1.
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
2.
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
运行结果:
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
A选手说:B第一,我第三。
B选手说:我第二,E第四。
C选手说:我第一,D第二。
D选手说:C最后,我第三。
E选手说:我第四,A第一。
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
//代码1:缺点---->没考虑并列和跨名次的情况
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int A=0,B=0,C=0,D=0,E=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( (1==(B==1)+(A==3))
&& (1==(B==2)+(E==4))
&& (1==(C==1)+(D==2))
&& (1==(C==5)+(D==3))
&& (1==(E==4)+(A==1)))
{
printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
}
}
}
}
}
}
system("pause");
return 0;
}
运行结果:
改进代码:
通过将1(0001)移位,再与0(0000)进行或运算,最后判断最终得到的二进制数中有没有0,存在0,则说明有跨名次的情况;不存在0,则得到满足题意正确的比赛名次。
//代码2:解决了代码1的缺点,比较理想的代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int A=0,B=0,C=0,D=0,E=0;
int val=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( (1==(B==1)+(A==3))
&& (1==(B==2)+(E==4))
&& (1==(C==1)+(D==2))
&& (1==(C==5)+(D==3))
&& (1==(E==4)+(A==1))
)
{
val=0;
flag=1;
val|=1<<(A-1);
val|=1<<(B-1);
val|=1<<(C-1);
val|=1<<(D-1);
val|=1<<(E-1);
while(val)
{
if(val%2==0)
{
flag=0;
}
//val/=2; 移位更优
val>>=1;
}
if(flag==1)
{
printf("A=%d B=%d C=%d D=%d E=%d\n",A,B,C,D,E);
}
}
}
}
}
}
}
system("pause");
return 0;
}
运行结果:
2.
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
char killer=0;
for(killer='A'; killer<='D'; killer++)
{
if(3==((killer!='A')+(killer=='C')+(killer=='D')+(killer!='D')))
{
printf("killer=%c\n",killer);
}
}
system("pause");
return 0;
}
运行结果: