5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果 ;楊輝三角形
阿新 • • 發佈:2019-02-17
1、5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果
A選手說:B第二,我第三;
B選手說:我第二,E第四;
C選手說:我第一,D第二;
D選手說:C最後,我第三;
E選手說:我第四,A第一;
比賽結束後,每位選手都說對了一半,請程式設計確定比賽的名次。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a = 1, b = 1,c = 1, d = 1, e = 1;
printf("a,b,c,d,e 的名次分別是:\n");
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((a!=b)&&(a!=c)&&(a!=d)&&(a!=e)&& // 判斷a,b,c,d,e互不相等
(b!=c)&&(b!=d)&&(b!=e)&&
(c!=d)&&(c!=e)&&
(d!=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))
{
printf ("a:第 %d 名\n",a);
printf ("b:第 %d 名\n",b);
printf ("c:第 %d 名\n",c);
printf ("d:第 %d 名\n",d);
printf ("e:第 %d 名\n",e);
}
}
}
}
}
}
}
system ("pause");
return 0;
}
/*
執行結果:
a,b,c,d,e 的名次分別是:
a:第 3 名
b:第 1 名
c:第 5 名
d:第 2 名
e:第 4 名
請按任意鍵繼續. . .
*/
2、日本某地發生了一件謀殺案,警察通過排查確定殺人凶手必為4個嫌疑犯 的一個。以下為4個嫌疑犯的供詞。
A說:不是我。
B說:是C。
C說:是D。
D說:C在胡說
已知3個人說了真話,1個人說的是假話。
現在請根據這些資訊,寫一個程式來確定到底誰是凶手。
#include <stdio.h>
#include <stdlib.h>
int main()
{
char ch;
for (ch='A'; ch<='D'; ++ch)
{
if ((ch!='A') + (ch == 'C') + (ch == 'D') + (ch != 'D') == 3)
{
printf ("凶手是 %c\n", ch);
}
}
system ("pause");
return 0;
}
/*
輸出結果:
凶手是 C
請按任意鍵繼續. . .
*/
3、在螢幕上列印楊輝三角。
方法一:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i, j, s = 1, num = 0;
printf ("請輸入你要列印的楊輝三角的行數:\n");
scanf ("%d",&num);
//列印空格
for (i=0; i<num-1; ++i)
{
printf (" ");
}
printf ("1\n"); // 第一個1
for (i=2; i<=num; s=1, ++i)
{
for (j=0; j<num-i; ++j)
{
printf (" "); //列印空格
}
printf ("1 ");//每行的第一個1
for (j=1; j<=i-2; ++j)
{
s = (i - j) * s / j;
printf ("%d ",s);
}
printf ("1\n");// 每行的最後一個1
}
system ("pause");
return 0;
}
/*
執行結果:
請輸入你要列印的楊輝三角的行數:
5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
請按任意鍵繼續. . .
*/
方法二:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[20][20] = {0};
int i = 0, j = 0, a = 0;
printf ("請輸入你要列印的楊輝三角的高度:");
scanf ("%d", &a); //輸入三角形的行數
for (i=0; i<a; ++i)
{
for (j=0; j<=i; ++j)
{
if (j == 0 || j == i)
{
arr [i][j] = 1; //最左邊和最右邊的1
}
else
{
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];//中間的數是上邊兩個數的和
}
}
}
for (i=0; i<a; ++i)
{
printf ("%*d ", 20-i, 1);//%*d是為了列印數字之前的空格
for (j=1; j<=i; ++j)
{
printf ("%d ",arr[i][j]);
}
printf("\n");
}
system ("pause");
return 0;
}
/*
輸出結果:
請輸入你要列印的楊輝三角的高度:6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
請按任意鍵繼續. . .
*/