蓝桥杯 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(这显然不是正确答案)

思路如下:

假设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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:在虚拟机上,运行linux时,无法连接虚拟设备sata0:1
下一篇:蓝桥杯 ADV-144 算法提高 01背包 (java)(动态规划算法)

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月28日 17时38分02秒