博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蓝桥杯 ADV-143 扶老奶奶过街(java)
阅读量:1817 次
发布时间:2019-04-25

本文共 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(这显然不是正确答案)

思路如下:

假设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)+" ");			}		}	}}

转载地址:http://suwkf.baihongyu.com/

你可能感兴趣的文章
LVM逻辑卷管理
查看>>
node接受get及post请求参数
查看>>
go简单的struct用法
查看>>
js中let与箭头函数
查看>>
ajax上传附件
查看>>
ajax大文件分片上传服务器
查看>>
select绑定change事件
查看>>
beego简单分页
查看>>
beego封装简单分页类
查看>>
nginx代理访问go web
查看>>
mysql的group_concat结合group by使用方法
查看>>
layui富文本编辑器的使用
查看>>
laydate日期插件时间
查看>>
h5页面微信分享代码
查看>>
phpqrcode生成二维码及使用方法
查看>>
php获取指定日期的上一个月和下一个月的日期
查看>>
jsp脚本、jsp表达式、jsp声明三者的区别。
查看>>
python网页解析器
查看>>
linux安装svn并设置自启动
查看>>
svn常用命令
查看>>