试题 算法训练 谁干的好事?

问题描述
  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=
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乔梦圆的博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值