#2091. 【入门】猜名次
【入门】猜名次
背景
本题增加了Special Judge,必须使用循环结构,否则0分
Sepcial Judge Module By stong9070
说明
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
选手说:第二,我第三;
选手说:我第二,第四;
选手说:我第一,第二;
选手说:最后,我第三;
选手说:我第四,第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次(不考虑并列名次情况)。
输入格式
无
输出格式
按照顺序输出,每个人输出一行,如:
:1
:2
:3
:4
:5
样例
无
无
要求
使用循环完成,不能直接输出结果
与此题类似的还有如下的题:
题目
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我
B说:是C
C说:是D
D说:C在胡说
已知3个人说了真话,1个人说的是假话
现在请根据这些信息,写一个程序来确定到底谁是凶手
解法一:
#include<stdio.h>
int main() {
int a = 0, b = 0, c = 0, d = 0;
for (a = 0; a <= 1; a++) {
for (b = 0; b <= 1; b++) {
for (c = 0; c <= 1; c++) {
for (d = 0; d <= 1; d++) {
//上面的代码
if ((a != 1) + (c == 1) + (d == 1) + (d != 1) == 3) {
if (a + b + c + d == 1) {
if (a == 1)
printf("a为凶手");
else if (b == 1)
printf("b为凶手");
else if (c == 1)
printf("c为凶手");
else
printf("d是凶手");
}
}
}
}
}
return 0;
}
}
解释
每个abcd四个人要么为0要么为1通过四个循环得到所有的结果,之后我们通过这四个人说的话将其翻译为代码然后有一个人说谎那么他说的话得到的就是0其他人说的是真话得到的答案为1那么四个表达式相加就为3
但是千万不能忘了凶手只有一个那么四个值相加就只能为1最后再通过if语句判断哪一个是1由此就能得到谁是凶手了
解法二:
每次假设一个人说了谎,4 次循环
然后cd说话矛盾fd为1则表示矛盾任然存在为0则表示矛盾消失那么当在这四次循环中有谁满足了只有一个凶手且fd为0则就抓住了凶手。
#include<stdio.h>
int main() {
int a = 0, b = 0, c = 0, d = 0, fd = 0;
int i = 0;
for (i = 0; i < 4; i++) {
if (i == 0) { //假设a说的就是假话
a = 1;
c = 1;
d = 0;
fd = 1;
}
if (i == 1) { //假设b说的是假话
a = 0;
c = 0;
d = 0;
fd = 1;
}
if (i == 2) { //假设c说的是假话
a = 0;
c = 1;
d = 0;
fd = 0;
}
if (i == 3) { //假设d说的是假话
a = 0;
c = 1;
d = 1;
fd = 0;
}
if ((a + b + c + d + fd == 1) && (fd == 0)) { //锁定唯一的凶手
printf("A是%d,B是%d,c是%d,d是%d\n", a, b, c, d);//这里结果为1的那个人就是凶手
}
}
return 0;
}
解法三
与解法一思路是差不多的,只不过用的是字符的形式(因为从a到d的asccll值是递增的就可以使用遍历的方式)
#include<stdio.h>
int main() {
int killer = 0;
for (killer = 'A'; killer <= 'D'; killer++) {
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3) { //有三个人说的是真话相加就为3因为真为1不真为0
printf("killer是%c", killer);
}
}
return 0;
}//这个对比我的写法是有很方便的一点就是只有一个变量killer那么在判断凶手就不用四个if语句并且这个代码非常的简便
相关
在以下作业中: