在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
那么问题来了,什么是杨辉三角?杨辉三角,是二项式系数在三角形中的一种几何排列。
其次还要知道杨辉三角数据与数据之间的联系:每个数等于它上方两数之和。每行数字左右对称,由1开始逐渐变大。第n行的数字有n项。杨辉三角只要找到其数据元素之间的关系,打印杨辉三角便不是那么的困难。
……
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
int main()
{
int i, j, n = 0;
int a[100][100] = { 0 };
while (n < 1 || n>100)
{
printf("请输入你要打印的杨辉三角行数:");
scanf("%d", &n);
}
for (i = 0; i < n; i++)
{
a[i][0] = 1;
}
for (i = 1; i < n; i++)
{
for (j = 1; j <= i; j++)
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for (i = 0; i < n; i++)
{
for (j = 0; j <= i; j++)
printf("%-5d", a[i][j]);
printf("\n");
}
system("pause");
return 0;
}
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
这个问题的关键是有三个人说真话,一个人说假话,那我们就可以用if条件来判定,当条件为3且只为3时时,即3个人说了真话,就可以输出结果了。
#include<stdio.h>
#include<windows.h>
int main()
{
char murderer;
for (murderer = 'a'; murderer <= 'd'; murderer++)
{
if ((murderer != 'a') || (murderer == 'c') || \
(murderer == 'd') || (murderer != 'd') == 3)
{
printf("凶手是%c!\n", murderer);
break;
}
}
system("pause");
return 0;
}
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
我们可以用穷举法来解这道题,每位选手都说对了一半,说明把他说的那种情况加起来刚好等于1,一般情况下,我们都有12345名,那么如果每个名字都有,且满足每个人都说对一半的条件,所有人的排名相乘则=120,我们只需要输出满足这两个条件的名字即可。
#include<stdio.h>
#include<windows.h>
int main()
{
int A, B, C, D, E;
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 == 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)
{
continue;
}
else{
printf("A=%d B=%d C=%d D=%d E=%d\n", A, B, C, D, E);
}
}
}
}
}
}
}
system("pause");
return 0;
}