洛谷P1039偵探推理題解

2022-04-06 02:49:31 字數 979 閱讀 4476

#include#include#include#includeusing namespace std;

string s[1005];

int fake[1005];

string name[1005];

string day[10]=;

int say[1005];

int err;

int pd(int who,int x)

int main()

for(int i=1;i<=p;i++)

getline(cin,s[i]);//把這一行剩下的讀進去

s[i].erase(s[i].begin());//把開頭的空格去掉?

s[i].erase(s[i].end()-1); //這一句話加上評測a,不加樣例本地過。。。

} int tag=0;

for(int xq=1;xq<=7;xq++)

else

}if(s[i]=="i am not guilty.")

else

}for(int j=1;j<=7;j++)//再列舉一下星期幾

else}}

for(int j=1;j<=m;j++)

else

}if(s[i]==name[j]+" is not guilty.")

else}}

}int cnt1=0,cnt2=0;

for(int i=1;i<=m;i++)

if(fake[i]==0)//這個人無法判斷

}if(err==0&&cnt1<=n&&cnt1+cnt2>=n)//沒有矛盾並且說假話的人比n少並且說假話的人加上不確定的人數》=n(確保不確定的人中有說假話的人加上可以達到n

else

}} }

if(tag==0)//tag始終沒更新,找不到**了

cout

}

洛谷 P1039 偵探推理

題目描述 明明同學最近迷上了偵探漫畫 柯南 並沉醉於推理遊戲之中,於是他召集了一群同學玩推理遊戲。遊戲的內容是這樣的,明明的同學們先商量好由其中的乙個人充當罪犯 在明明不知情的情況下 明明的任務就是找出這個罪犯。接著,明明逐個詢問每乙個同學,被詢問者可能會說 證詞中出現的其他話,都不列入邏輯推理的內...

洛谷 P1039 偵探推理

這道題是一道有技術含量的模擬,我們主要是不要讓計算機向人一樣思考,只需要讓他窮舉變化的星期幾和當罪犯的人的編號即可,然後就是用string來操作會顯得十分方便 include include include includeusing namespace std int n,m,p,fake 21 e...

洛谷 P1039 偵探推理

這道題是一道有技術含量的模擬,我們主要是不要讓計算機向人一樣思考,只需要讓他窮舉變化的星期幾和當罪犯的人的編號即可,然後就是用string來操作會顯得十分方便 include include include includeusing namespace std int n,m,p,fake 21 e...