時(shí)間限制：1.0s ? 內(nèi)存限制：256.0MB　

　一共有5個(gè)紅領(lǐng)巾，編號(hào)分別為A、B、C、D、E，老奶奶被他們其中一個(gè)扶過了馬路。

　　五個(gè)紅領(lǐng)巾各自說話：

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

　　B ：老奶奶是被C和E其中一個(gè)扶過大街的

　　C ：老奶奶是被我和D其中一個(gè)扶過大街的

　　D ：B和C都沒有扶老奶奶過街

　　E ：我沒有扶老奶奶

　　已知五個(gè)紅領(lǐng)巾中有且只有２個(gè)人說的是真話，請(qǐng)問是誰扶這老奶奶過了街？

　　若有多個(gè)答案，在一行中輸出，編號(hào)之間用空格隔開。

　　例如 　　A B C D E（這顯然不是正確答案）

思路：用一個(gè)數(shù)組分別表示ABCDE五個(gè)人，數(shù)組為true時(shí)代表有扶老奶奶過街，false代表沒有。然后用暴力法假設(shè)每個(gè)人扶老奶奶過街，當(dāng)說真話次數(shù)=2的時(shí)候，則代表符合情況。

1 /* 2 * 1.將int轉(zhuǎn)化成對(duì)應(yīng)的ASCII碼，直接強(qiáng)制類型轉(zhuǎn)換即可(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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/youpeng/p/10500853.html

總結(jié)

以上是生活随笔為你收集整理的[蓝桥] 算法提高 扶老奶奶过街的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。