暴力枚举算法之谁做的好事

来源:互联网 发布:windows键锁定 编辑:程序博客网 时间:2024/06/05 22:45
题目描述

有A、B、C、D,4位同学,其中一位做了件好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知有3人说了真话,1人说了假话。请推理出谁做了好事。


输入


输出

打印出做好事的人(大写字母)。


分析:

暴力枚举所有情况,即把所有情况列出来!


AC代码如下:

#include"stdio.h"int main(int argc, char* argv[]){char a[4]={'A','B','C','D'};for(int i=0;i<4;i++){int count=0;if(a[i]!='A')  count++;if(a[i]=='C')  count++;if(a[i]=='D')  count++;if(a[i]!='D')  count++;if(count==3){printf("%c\n",a[i]);break;}}return 0;}


0 0