蓝桥杯 ADV-143 扶老奶奶过街(java)
发布日期:2021-06-28 15:58:19
浏览次数:2
分类:技术文章
本文共 829 字,大约阅读时间需要 2 分钟。
算法提高 扶老奶奶过街
时间限制:1.0s 内存限制:256.0MB
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。
五个红领巾各自说话:
A :我和E都没有扶老奶奶
B :老奶奶是被C和E其中一个扶过大街的
C :老奶奶是被我和D其中一个扶过大街的
D :B和C都没有扶老奶奶过街
E :我没有扶老奶奶
已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?
若有多个答案,在一行中输出,编号之间用空格隔开。
例如
A B C D E(这显然不是正确答案)
五个红领巾各自说话:
A :我和E都没有扶老奶奶
B :老奶奶是被C和E其中一个扶过大街的
C :老奶奶是被我和D其中一个扶过大街的
D :B和C都没有扶老奶奶过街
E :我没有扶老奶奶
已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街?
若有多个答案,在一行中输出,编号之间用空格隔开。
例如
A B C D E(这显然不是正确答案)
思路如下:
假设abcde是没有扶老奶奶过街的人,然后依次假设其中一位扶了老奶奶,判断他们说话为真的个数是否为2,为2的时候输出。
代码如下:
public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for(int i=0;i<5;i++){ int[] a ={0,0,0,0,0}; a[i]=1; //假设abcde是没有扶老奶奶过街的人,然后依次假设其中一位扶了老奶奶 //判断他们说话为真的个数是否为2,为2的时候输出 int sum=0; if(a[0]==0&&a[4]==0){ sum++; } if(a[2]==1||a[4]==1){ sum++; } if(a[2]==1||a[3]==1){ sum++; } if(a[1]==0&&a[2]==0){ sum++; } if(a[4]==0){ sum++; } if(sum==2){ System.out.print((char)(('A')+i)+" "); } } }}
转载地址:https://blog.csdn.net/xiaodingqq/article/details/78925232 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月28日 17时38分02秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
什么是函数式编程
2019-04-29
Java开发必用的工具包
2019-04-29
世界500强公司要求员工必须熟练掌握的七种工作方法
2019-04-29
九个做事的顺序,你会更加优秀
2019-04-29
史上最详细的Hadoop环境搭建
2019-04-29
最近经历的一些大数据(Spark/Hadoop)面试题
2019-04-29
Hadoop MapReduce原理及实例
2019-04-29
Java 集合系列目录(Category)
2019-04-29
redis永久设置或取消密码
2019-04-29
Git .gitignore配置学习
2019-04-29
git remote 删除添加的远程地址
2019-04-29
LeetCode 338. 比特位计数
2019-04-29
LeetCode 190. 颠倒二进制位
2019-04-29
LeetCode 268. 丢失的数字
2019-04-29
LeetCode 231. 2 的幂
2019-04-29
LeetCode 191. 位1的个数
2019-04-29
LeetCode 476. 数字的补数
2019-04-29
LeetCode 342. 4的幂
2019-04-29
El表达式
2019-04-29
springboot banner打印,控制台springboot图案怎么来的
2019-04-29