PAT-乙-1089 1089 狼人殺-簡單版 (20 分)
阿新 • • 發佈:2018-12-19
程式碼
#include <iostream> #include <sstream> using namespace std; int strToInt(string s){ stringstream ss; ss<<s; int a; ss>>a; return a; } int main() { int n; cin>>n; string s[n+1]; for(int i=1; i<=n; i++){ cin>>s[i]; } for(int i=1; i<=n; i++){ for(int j=i+1; j<=n; j++){ int person[n+1]; for(int k=1; k<=n; k++){ if(k==i || k==j){ person[k] = 1; } else{ person[k] = 0; } } int count = 0; int ans[n+1] = {0}; for(int k=1; k<=n; k++){ int num = strToInt(s[k].substr(1)); if((s[k].at(0)=='-' && !person[num]) || (s[k].at(0)=='+' && person[num])){ count++; ans[k] = 1; } } if(count==2){ if((ans[i]==1 && ans[j]==0) || (ans[i]==0 && ans[j]==1)){ cout<<i<<" "<<j<<endl; return 0; } } } } cout<<"No Solution"<<endl; return 0; }
註解
1、用字串代表使用者輸入,將字串分解成符號位和數值位兩部分。
2、用陣列代表使用者是狼人還是好人,1代表狼人,0代表好人。
3、題目要求是,unique的時候輸出狼人編號最小的,因此在迴圈時將按照狼人由小到大的順序迴圈,找到一組就輸出結果然後return結束程式。
4、關鍵點:有兩人說謊,有狼人說謊且不是所有狼人都說話。關鍵就是這兩句話的翻譯。把這兩句話用程式碼翻譯好了,基本就沒問題了。