/* ** 日本某地发生了一件谋杀案,警察通过排查确定杀人凶手为4个嫌疑犯中的一个。4个** 嫌疑犯的供词如下:** A说: 不是我。** B说: 是C。** C说: 是D。** D说: C在胡说。** 已知3个人说了真话,1个人说的是假话。根据这些信息,通过程序确定说假话的凶手。**/#include <stdio.h>int main(int argc, char *argv[]){int i = 0;int sum = 0;int flag = 0;char killer;/* 穷举法:假设其中1个凶手说假话,遍历4个人,找到3个真话就停 */for (i = 0; i < 4; i++) // 0 1 2 3{killer = 'A' + i; // A B C Dsum = (killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D'); // true==1, false==0/* If the sum value has 3 people who said true, find the killer. */if (sum == 3){flag = 1;printf ("%c is the killer!\n", killer);break;}}if (flag == 0)printf ("Can't find the killer.\n");return 0;}
300字范文,内容丰富有趣,生活中的好帮手!