[蓝桥] 算法提高扶老奶奶过街

客官°小女子只卖身不卖艺 2022-01-12 06:07 140阅读 0赞

时间限制：1.0s   内存限制：256.0MB

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。

五个红领巾各自说话：

A ：我和E都没有扶老奶奶

B ：老奶奶是被C和E其中一个扶过大街的

C ：老奶奶是被我和D其中一个扶过大街的

D ：B和C都没有扶老奶奶过街

E ：我没有扶老奶奶

已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？

若有多个答案，在一行中输出，编号之间用空格隔开。

例如 　　A B C D E（这显然不是正确答案）

思路：用一个数组分别表示ABCDE五个人，数组为true时代表有扶老奶奶过街，false代表没有。然后用暴力法假设每个人扶老奶奶过街，当说真话次数=2的时候，则代表符合情况。

1 /*
     2 * 1.将int转化成对应的ASCII码，直接强制类型转换即可(char)(val:int);
     3  */
     4 
     5 
     6 import java.util.Arrays;
     7 
     8 public class Main{
     9     public static void main(String[] args) {
    10         boolean[] arr = new boolean[5];
    11         int sum;
    12         for(int i = 0;i < 5;i++) {
    13             Arrays.fill(arr, false);
    14             arr[i] = true;
    15             sum = 0;
    16             if (!arr[0] && !arr[4])
    17                 sum++;
    18             if (arr[2] || arr[4])
    19                 sum++;
    20             if (arr[2] || arr[3])
    21                 sum++;
    22             if (!arr[1] && !arr[2])
    23                 sum++;
    24             if (!arr[4])
    25                 sum++;
    26             if (sum == 2) {
    27                 System.out.print((char) ('A' + i) + " ");
    28             }
    29         }
    30     }
    31 }

转载于:https://www.cnblogs.com/youpeng/p/10500853.html