//5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果
//A選手說:B第一,我第三。
//B選手說:我第二,E第四。
//C選手說:我第一,D第二。
//D選手說:C最後,我第三。
//E選手說:我第四,A第一。
//比賽結束後,每位選手都說對了一半,請編程確定比賽的名次。
#include <stdio.h>
int main()
{
int a = 0, b = 0, c = 0, d = 0, e = 0;
for (a = 1; a <= 5; a++)
{
for (b = 1; b <= 5; b++)
{
for (c = 1; c <= 5; c++)
{
for (d = 1; d <= 5; d++)
{
for (e = 1; e <= 5; e++)
{
if (((b == 1) + (a == 3) == 1)
&& ((b == 2) + (e == 4) == 1)
&& ((c == 1) + (d == 2) == 1)
&& ((c == 5) + (d == 3) == 1)
&& ((e == 4) + (a == 1) == 1))
{
int num = 0;
num |= (1 << (a - 1));
num |= (1 << (b - 1));
num |= (1 << (c - 1));
num |= (1 << (d - 1));
num |= (1 << (e - 1));
while (num)
{
if (num % 2 == 0)
{
break;
}
num = num / 2;
}
if (num == 0)
{
printf("a = %d b = %d c = %d d = %d e = %d\n",a,b,c,d,e);
break;
}
}
}
}
}
}
}
return 0;
}
剛開始的時候出來的結果是這樣的:
發現有很多重複且不現實的結果,聽了老師的講解後再進行了選擇判斷
num|=(1<<(a-1));
num|=(1<<(b-1));
num|=(1<<(c-1));
num|=(1<<(d-1));
num|=(1<<(e-1)); //將num某一位置1
while(num)
{
if(num%2==0)
{
break;
}
num=num/2; //去掉不連續的排名
}
if(num==0)
{
printf("a=%d b=%d c=%d d=%d e=%d \n",a,b,c,d,e);
}
因爲如果排名是連續的數字的話,它的二進制位從右往左是連續的1,那麼它的十進制肯定是一個奇數,不斷的num%2再除以2.最後的商一定是0;相反,如果排名不是連續的話那麼它的某一位肯定是有0的,在num%2的時候就直接break了不再輸出。
這樣就可以去掉不連續的排名了。
本文出自 “Original_By_Inn” 博客,轉載請與作者聯繫!