題目1.  

5位運動員參加了10米臺跳水比賽，有人讓他們預測比賽結果

A選手說：B第一，我第三。

B選手說：我第二，E第四。

C選手說：我第一，D第二。

D選手說：C最後，我第三。

E選手說：我第四，A第一。

比賽結束後，每位選手都說對了一半，請程式設計確定比賽的名次。

        演算法思路：這種方法就是用5個for迴圈將每個人可能1-5名次遍歷，根據結果要求每個人各說對一半為條件，得到結果，但是注意處理那種名次不連續情況的方法

注意：

（1）可以有重名次，但是這幾個名次數字要連續，而且是從1開始

#include <stdio.h>
int main()
{
	int a=0,b=0,c=0,d=0,e=0,ret=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 ret=0;
							ret|=(1<<(a-1));  //將有名次的位數置1，判斷名次是否連續，以下類似
							ret|=(1<<(b-1));
							ret|=(1<<(c-1));
							ret|=(1<<(d-1));
							ret|=(1<<(e-1));
							while(ret)  //只要ret不為0，說明有名次存在，迴圈不停止
							{
								if(ret%2==0)
								break;
								ret=ret/2;
							}
						if(ret==0)  //while迴圈跳出來有2種情況，如果是break跳出來的，ret不為0，說明存在不連續名次，
							       //若ret==0跳出說明名次連續
						{
							printf("%d %d %d %d %d\n",a,b,c,d,e);
						}
						}
					}
				}
			}
		}

	}
	return 0;
}
 

輸出結果：2 1 1 3 4

題目2.  

日本某地發生了一件謀殺案，警察通過排查確定殺人凶手必為4個嫌疑犯的一個。以下為4個嫌疑犯的供詞。

A說：不是我。

B說：是C。

C說：是D。

D說：C在胡說

已知3個人說了真話，1個人說的是假話。

現在請根據這些資訊，寫一個程式來確定到底誰是凶手。

        演算法思路：根據 a-d的ASCII碼依次遞增，可以利用for迴圈對殺手可能性遍歷，然後根據最後結果條件輸出滿足條件結果

#include <stdio.h>
int main()
{
	char killer=0;
	for(killer='a';killer<='d';killer++)
	{
		if((killer!='a')+(killer=='c')+(killer=='d')+(killer!='d')==3)
		{
			printf("%c",killer);
		}
	}

	return 0;
}