猜名次
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
审题思路：
A,B,C,D,E选手说的可以看作是5个条件，每个条件只有一半是真的，那我们什么时候可以判断整个比赛的名次呢，应该是他们说的没有矛盾，也就是每一个名词只有一个人且所有人都有名次。
转化为计算机语言:
首先A,B,C,D,E都有可能是1，2，3，4，5的其中一个，所以先用5层for循环嵌套，来遍历整个所有出现的可能性，再根据选手的条件写出利用条件判断语句，再最后验证不允许重复，通过求积=120这个条件判断就可。
代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
int main() {
int A, B, C, D, E;
for (A = 0; A <= 5; A++) //多层遍历
{
for (B = 0; B <= 5; B++)
{
for (C = 0; C <= 5; C++)
{
for (D = 0; D <= 5; D++)
{
for (E = 0; E <= 5; E++)
{
//选手条件判断
if ((B == 2) + (A == 3) == 1 &&
(B == 2) + (E == 4) == 1 &&
(C == 1) + (D == 2) == 1 &&
(C == 5) + (D == 3) == 1 &&
(E == 4) + (A == 1) == 1)
{
if (A * B * C * D * E == 120) //判断是否有重复 通过求积来确定
{
printf("A=%d,B=%d,C=%d,D=%d,E=%d", A, B, C, D, E);
}
}
}
}
}
}
}
system("pause");
return 0;
}
猜凶手
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。
审题思路和编写思路：
A,B,C,D可以看作是4个条件，3个真，1个假。因为凶手只有一个，所以我们认为1为凶手，其他的不为凶手，那么可以设A=0，B=0,C=0,D=0。然后他们的出现的可能是0或者1，所以用4层for循环语句嵌套，遍历出所有的情况。再用提供的条件判断，布尔值相加等于3就可以满足3个说真话，1个说假话，最后一个再排除有多个凶手的情况 判断A+B+C+D是否等于1 ，再进行输出 为1的就是凶手。
代码·：
#define _CRT_SECURE_NO_WARNINGS
#include
int main()
{
int A=0, B=0, C=0, D=0;
int i = 0;
int murderer = 1;
//我们认为 1就是凶手 0不是凶手
for (A=0;A<2;A++) //多层遍历
{
for (B = 0; B < 2; B++)
{
for (C = 0; C < 2; C++)
{
for (D = 0; D < 2; D++)
{
//四个条件
if ((murderer != A) + (murderer == C) + (murderer == D) + (murderer != D) == 3)
{
//判断只能有一个凶手 排除其他情况
if (A + B + C + D == 1)
{
//输出
printf("A=%d B=%d C=%d D=%d ", A, B, C, D);
}
}
}
}
}
}
return 0;
}
打印杨辉三角
在屏幕上打印杨辉三角。
输出格式：
1
1 1
1 2 1
1 3 3 1
……
自己的推导：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
经过推导发现：具有对称性-->具体是第一列和i=j的位置都为1，另外除1以外的所有值都是可以推导出来，arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。
代码：
#include
int main()
{
int arr[10][10] = { 0 };
int i = 0;
for (i = 0; i < 10; i++)
{
int j = 0;
for (j = 0; j <= i; j++)
{
if (j == 0)
{
arr[i][j] = 1;
}
if (i == j)
{
arr[i][j] = 1;
}
if (i >= 2 && j >= 1)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
for (i = 0; i < 10; i++)
{
int j = 0;
for (j = 0; j <= i; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
