PAT 1089 狼人殺 簡單版 20分

2021-10-06 09:32:12 字數 1561 閱讀 3130

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

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

輸入格式:

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

輸出格式:

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

5-2

+3-4

+5+4

輸出樣例 1:

1

4

輸入樣例 2:

6+6

+3+1

-5-2

+4

輸出樣例 2(解不唯一):

1

5

輸入樣例 3:

5-2

-3-4

-5-1

輸出樣例 3:

no solution
題目大概意思是有這樣n個玩家

其中必定有3個玩家的身份是:撒謊的狼,撒謊的人,和誠實的狼。

剩下的n-3個玩家全是誠實的人。

以上條件可以等價為撒謊總人數為2,並且乙隻狼撒謊,乙隻狼誠實。

於是可以用窮舉法解決,最多100名玩家,假設某2個人是狼,把每種情況都假設一遍,滿足條件的輸出即可。

#include

#include

#include

using

namespace std;

intmain()

}}cout<<

"no solution"

;return0;

}

思路參考:pat 1089 狼人殺-簡單版(20 分) 柳婼

pat乙級題解大全 c++

PAT 1089 狼人殺 簡單版

include include using namespace std setno 100005 int main if lier 1 lierl 1 若出現了第二個說謊的人或者第二個說謊的人那麼假設有誤 重新進行假設。else 在說乙個好人 這個好人是a k 被k指出 編號為t if lier 1...

PAT 1089 狼人殺 簡單版 python

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

PAT乙級 1089 狼人殺 簡單版 20分

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