问题描述
ABCDE中num个人做了好事,truth个人说真话。
A说:“我和X中有且只有一个做了好事”
B说:“C和E中有人做了好事”
C说:“我和D和A中有人做了好事”
D说:“B和C都没有做好事”
E说:“我没有做好事”
请问有哪些人做了好事?
多组方案请一行一个输出。
输入格式
仅一行,先是一个整数num,接着是一个A~E的字符X,最后是一个整数truth。意义见题面。
输出格式
每行输出一组方案,方案中按 字母序 输出做好事的人的代号(A~E),不要空格隔开。
如果没有合法方案,输出一行一个0即可。
样例输入
1 E 2
样例输出
0
样例输入
2 E 2
样例输出
BD
BE
数据规模和约定
规定,1 <= num <= 2。
思路:我们注意到这里的数据规模只在1和2之间,因此完全可以通过暴力枚举来做,分情况讨论当num=1和num=2时的情况,从A-E中枚举做好事的人,然后对他们说的话依次进行判断真实性,如果结果说真话的人数加起来等于truth,则输出枚举的这个人即可。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){
char i,j,X,t1,t2;
int a,b,c,d,e,flag=0;
int num,truth;
scanf("%d%c%c%c%d",&num,&t1,&X,&t2,&truth);
if(num==2)//当做好事的人为2时
{
for(i=