C語言:在螢幕上列印楊輝三角。
在編寫這個程式之前,我們應該清楚什麼是楊輝三角?
解釋:每個數等於它上方兩數之和。每行數字左右對稱,由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;
}