1. 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次
#define _CRT_SECURE_NO_WARNINGS 1
int main()
{
int a = 0;
int b = 0;
int c = 0;
int d = 0;
int e = 0;
int n = 0;
int flag = 0;
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))
{
flag=0;
n|=(1<<(a-1));
n|=(1<<(b-1));
n|=(1<<(c-1));
n|=(1<<(d-1));
n|=(1<<(e-1));
while(n)
{
if(n%2==0)
{
flag=1;
}
n/=2;
}
if(flag==0)
printf("a=%d b=%d c=%d d=%d e=%d\n",a,b,c,d,e);
}
}
}
}
}
}
return 0;
}
其中(b==2)+(a==3)==1指的是:b==2和a==3中只能有一个为真(1)另外一个为假(0),这样两者相加才为1即为真。表示的是每位选手只说对了一半。
n|=(1<<(a-1))如果a为1则将1的二进制数左移0位,当a为2时将1的二进制数左移1位,依此类推。用此判断名次是否连续(能否整除2,如整除说明名次不连续)。
2. 日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯
的一个。以下为4个嫌疑犯的供词。A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
char killer = 0;
for(killer=='a';killer<='d';killer++)
{
if((killer!='a')+(killer=='c')+(killer=='d')+(killer!='d')==3)
printf("凶手是%c\n",killer);
}
return 0;
}
3.在屏幕上打印杨辉三角
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[10][10] = {0};
int i = 0;
int j = 0;
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
{
if(j==0)
arr[i][j]=1;
if(j==i)
arr[i][j]=1;
if(j>0)
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(i=0;i<10;i++)
{
for(j=1;j<10-i;j++)
printf(" ");
for(j=0;j<=i;j++)
{
printf("%3d ",arr[i][j]);
}
printf("\n");
}
return 0;
}