在编写这个程序之前，我们应该清楚什么是杨辉三角？

解释：每个数等于它上方两数之和。每行数字左右对称，由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+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;

}