1089 狼人殺 簡單版 20分 邏輯

2021-10-03 08:21:35 字數 870 閱讀 7698

以下文字摘自《靈機一動·好玩的數學》:「狼人殺」遊戲分為狼人、好人兩大陣營。在一局「狼人殺」遊戲中,1 號玩家說:「2 號是狼人」,2 號玩家說:「3 號是好人」,3 號玩家說:「4 號是狼人」,4 號玩家說:「5 號是好人」,5 號玩家說:「4 號是好人」。已知這 5 名玩家中有 2 人扮演狼人角色,有 2 人說的不是實話,有狼人撒謊但並不是所有狼人都在撒謊。扮演狼人角色的是哪兩號玩家?

本題是這個問題的公升級版:已知 nnn 名玩家中有 2 人扮演狼人角色,有 2 人說的不是實話,有狼人撒謊但並不是所有狼人都在撒謊。要求你找出扮演狼人角色的是哪幾號玩家?

輸入在第一行中給出乙個正整數 nnn(5≤n≤1005 \le n \le 1005≤n≤100)。隨後 nnn 行,第 iii 行給出第 iii 號玩家說的話(1≤i≤n1 \le i \le n1≤i≤n),即乙個玩家編號,用正號表示好人,負號表示狼人。

如果有解,在一行中按遞增順序輸出 2 個狼人的編號,其間以空格分隔,行首尾不得有多餘空格。如果解不唯一,則輸出最小序列解 —— 即對於兩個序列 a=a[1],...,a[m]a = a=a[1],...,a[m] 和 b=b[1],...,b[m]b = b=b[1],...,b[m],若存在 0≤k輸出狼人編號,就用two pointers來遍歷

這樣就知道了(假設的)玩家分類,就可以判斷玩家是否撒謊,撒謊人數為2且一人為狼人一人為玩家時結束。

參考柳神**~

#includeusing namespace std;

int main()

if(lie.size()==2&&a[lie[0]]+a[lie[1]]==0)}}

cout<<"no solution";

return 0;

}

1089 狼人殺 簡單版 (20 分)

以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中,1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色,有 2 人說的不是實...

1089 狼人殺 簡單版 20 分

題意描述 以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中,1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色,有 2 人...

1089 狼人殺 簡單版 20 分

以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中,1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色,有 2 人說的不是實...