蓝桥杯 算法提高 扶老奶奶过街 (Java解题)

时间:2022-09-09 21:38:38

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

  五个红领巾各自说话:

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

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

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

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

  E :我没有扶老奶奶


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

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


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

代码:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// Scanner s = new Scanner(System.in);
		int[] x = new int[5];

		for (int i = 0; i < 5; i++) {
			int sum = 0;
			x = new int[5];// 每次都要更新数据,假设只有当前对象说的为真话
			x[i] = 1;// 当前对象说的为真话
			if (x[0] == 0 && x[4] == 0)
				sum++;
			if (x[2] == 1 || x[4] == 1)
				sum++;
			if (x[2] == 1 || x[3] == 1)
				sum++;
			if (x[1] == 0 && x[2] == 0)
				sum++;
			if (x[4] == 0)
				sum++;
			if (sum == 2)
				System.out.printf("%c ", 'A' + i);
		}

	}
}