編程成長日記——有意思的編程題（二）

//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了再也不輸出。

這樣就能夠去掉不連續的排名了。