一共有5個紅領巾,編號分別為a、b、c、d、e,老奶奶被他們其中乙個扶過了馬路。
五個紅領巾各自說話:
a :我和e都沒有扶老奶奶
b :老奶奶是被c和e其中乙個扶過大街的
c :老奶奶是被我和d其中乙個扶過大街的
d :b和c都沒有扶老奶奶過街
e :我沒有扶老奶奶
已知五個紅領巾中有且只有2個人說的是真話,請問是誰扶這老奶奶過了街?
若有多個答案,在一行中輸出,編號之間用空格隔開。
例如a b c d e(這顯然不是正確答案)
思路:將abcde看成0到4的5個數,從0開始(也就是a開始)假設是他扶的,則必須滿足所有人說的話的條件,因為只有兩個人說的是真話,所以滿足條件的次數只能是2次。
**:
#include int main()
return 0;
}
演算法提高 扶老奶奶過街
一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老奶奶過街 e 我沒有扶老奶奶 已知五個紅領巾中有且只有 個人說的是真話,請...
演算法提高 扶老奶奶過街
一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老奶奶過街 e 我沒有扶老奶奶 已知五個紅領巾中有且只有 個人說的是真話,請...
藍橋杯 演算法提高 扶老奶奶過街
演算法提高 扶老奶奶過街 時間限制 1.0s 記憶體限制 256.0mb 一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老...