在编写这个程序之前,我们应该清楚什么是杨辉三角?
解释:每个数等于它上方两数之和。每行数字左右对称,由1开始逐渐变大。第n行的数字有n项。
#include<stdio.h>
#include<windows.h>
#define N 10 定义行数
int main()
{
int i;
int j;
int a[N][N];
for(i=0;i<N;i++)//对角线置为1
{
a[i][0]=1;
a[i][i]=1;
}
for(i=2;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<2*(N-i);j++)
{
printf(" ");
}
for(j=0;j<=i;j++)
{
printf("%5d",a[i][j];
}
printf("\n");
}
system("pause");
return 0;
}
程序结果如图所示:
如下是一些小练习,希望能帮助大家理解:
1.A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
运行结果如下:
2.日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
#include<stdio.h>
#include<windows.h>
int main()
{
int a=0,b=0,c=0,d=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((a==0)+(c==1)+(d==0)+(d==1)==3)
{
if(a+b+c+d==1)
{
if(a==1)
{
printf("a是凶手\n”);
}
if(b==1)
{
printf("b是凶手\n”);
}
if(c==1)
{
printf("c是凶手\n”);
}
if(d==1)
{
printf("d是凶手\n”);
}
}
}
}
}
}
}
system("pause");
return 0;
}