【C】杨辉三角，逻辑推理，穷举查重。

穷举

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

//    查重
int check(int*arr, int n) {
	int i, res = 0;
	for (i = 0; i < n; ++i) {
		res |= 1 << arr[i];
	}
	return res == 0x3e;
}

int main() {
	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[1] == 2) + (arr[0] == 3) == 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 &&
							check(arr, 5)) {
							printf("A是第%d名\nB是第%d名\nC是第%d名\nD是第%d名\nE是第%d名\n", arr[0], arr[1], arr[2], arr[3], arr[4]);
						}
					}

				}
			}
		}
	}
	system("pause");
}

逻辑判定

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个
嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
int main() {
	int mur = '0';
	for (mur = 'A'; mur <= 'D'; ++mur) {
		if ((mur != 'A') + (mur == 'C') + (mur == 'D') + (mur != 'D') == 3) {
			printf("凶手是%c\n", mur);
		}
	}
	system("pause");
}

一维数组实现杨辉三角

一维数组从后往前加的方式代替二维数组

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

void print(int arr[20], int n) {
	for (int i = 0; i < n; ++i) {
		printf("%d ", arr[i] );
	}
	puts("\n");
}
int main() {
	puts("1\n");
	puts("1 1\n");
	int arr[20] = { 1,1 };
	//给一维数组两个初值
	for (int i = 2; i < 20; ++i) {
		arr[i] = 1;
		//末位赋值
		for (int j = i - 1; j > 0; --j) {
			arr[j] += arr[j - 1];
			//每一位等于当前位置加上前一位
		}
		arr[0] = 1;
		//首位赋值
		print(arr,i+1);
	}
	system("pause");
}