1. 程式人生 > >初夏小談:判斷運動員名次,楊輝三角,日本謀殺案(斷案大師)

初夏小談:判斷運動員名次,楊輝三角,日本謀殺案(斷案大師)

今天給大家帶來三道經典題型。

5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果
A選手說:B第二,我第三;
B選手說:我第二,E第四;
C選手說:我第一,D第二;
D選手說:C最後,我第三;
E選手說:我第四,A第一;
比賽結束後,每位選手都說對了一半,請程式設計確定比賽的名次。

#include<Aventador_SQ.h>

void MingCi()
{
	int arr[5] = { 0 };
	for(arr[0] = 1; arr[0] <= 5; arr[0]++)
		for (arr[1] = 1; arr[1] <= 5; arr[1]++)
			for (arr[2] = 1; arr[2] <= 5; arr[2]++)
				for (arr[3] = 1; arr[3] <= 5; arr[3]++)
					for (arr[4] = 1; arr[4] <= 5; arr[4]++)
					{
						if (((arr[0] == 3) + (arr[1] == 2) == 1) + ((arr[1] == 2) + (arr[4] == 4) == 1) + ((arr[2] == 1) + (arr[3] == 2) == 1) + ((arr[2] == 5) + (arr[3] == 3) == 1) +
							((arr[4] == 4) + (arr[0] == 1) == 1) == 5)
						{
							if (arr[0] * arr[1] * arr[2] * arr[3] * arr[4] == 120)
							{
								printf("A=%d,B=%d,C=%d,D=%d,E=%d\n", arr[0], arr[1], arr[2], arr[3], arr[4]);
							}
						}
					}
}
int main()
{
	MingCi();
	system("pause");
	return 0;
}


2.

列印楊輝三角。
1
1 1
1 2 1
1 3 3 1

 

#include<Aventador_SQ.h>

void PrintYangHui(int n)
{
	int arr[100][100] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)
	{
		arr[i][0] = 1;
		arr[i][i] = 1;
	}
	for (i = 2; i < n; i++)
	{
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <=i; j++)
		{
			printf("%3d ", arr[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	PrintYangHui(n);
	system("pause");
	return 0;
}

 

3.
日本某地發生了一件謀殺案,警察通過排查確定殺人凶手必為4個
嫌疑犯的一個。以下為4個嫌疑犯的供詞。
A說:不是我。
B說:是C。
C說:是D。
D說:C在胡說
已知3個人說了真話,1個人說的是假話。
現在請根據這些資訊,寫一個程式來確定到底誰是凶手。

#include <Aventador_SQ.h>
int main()
{
	int murd = 0;
	for (murd = 'A'; murd <= 'D'; murd++)
		if ((murd != 'A') + (murd == 'C') + (murd == 'D') + (murd != 'D') == 3)
		{
			printf("凶手是%c\n", murd);
		}
	system("pause");
	return 0;
}

                                                                                                                                                                                                  珍&原始碼