藍橋杯演算法提高 扶老奶奶過街(邏輯推理)

2021-07-30 00:26:38 字數 815 閱讀 2362

一共有5個紅領巾,編號分別為a、b、c、d、e,老奶奶被他們其中乙個扶過了馬路。

五個紅領巾各自說話:

a :我和e都沒有扶老奶奶

b :老奶奶是被c和e其中乙個扶過大街的

c :老奶奶是被我和d其中乙個扶過大街的

d :b和c都沒有扶老奶奶過街

e :我沒有扶老奶奶

已知五個紅領巾中有且只有2個人說的是真話,請問是誰扶這老奶奶過了街?

若有多個答案,在一行中輸出,編號之間用空格隔開。

大一上學期剛學列舉的時候,做過類似的題,當時還不清楚做法,沒想到快大四了還能見到這道題

總之五個人要不然就是扶了或者沒扶,都列舉出來,然後算出命題的值,有兩個命題為真的話就輸出這種情況。然後題意又說只有乙個人扶了,那就找其中只有乙個人扶了的情況,結果就發現是a,b和e

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3f

#define maxn 505

#define mod 99999999

using

namespace

std;

int main()

cout

<<"a b e";

return

0;}

藍橋杯 演算法提高 扶老奶奶過街

演算法提高 扶老奶奶過街 時間限制 1.0s 記憶體限制 256.0mb 一共有5個紅領巾,編號分別為a b c d e,老奶奶被他們其中乙個扶過了馬路。五個紅領巾各自說話 a 我和e都沒有扶老奶奶 b 老奶奶是被c和e其中乙個扶過大街的 c 老奶奶是被我和d其中乙個扶過大街的 d b和c都沒有扶老...

藍橋杯 演算法提高 扶老奶奶過街

一共有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都沒有扶老奶...