算法提高 扶老奶奶过街
时间限制: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)+" ");
}
}
}
}