PAT 乙級練習 1089 狼人殺 簡單版

2021-10-05 11:00:01 字數 1585 閱讀 8291

本題鏈結

以下文字摘自《靈機一動·好玩的數學》:「狼人殺」遊戲分為狼人、好人兩大陣營。在一局「狼人殺」遊戲中,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輸入樣例 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
我的**實現比較笨拙…講一下思路吧。

首先讀入所有人說的話,然後從最小的序列(1,2)(即假設 1 號和 2 號是狼人)開始遍歷,考察這樣的假設是否滿足:有且僅有乙個狼人說謊,同時有且僅有乙個平民說謊。要是滿足條件,就直接顯示答案,如果不滿足,繼續遍歷。

#include

#include

#include

#include

using

namespace std;

intmain()

;}for(wolfa =

1; wolfa <= n -1;

++wolfa)

if(manliecnt ==1)

goto outside;}}

outside:

if(wolfa == n)

puts

("no solution");

else

cout << wolfa <<

" "<< wolfb << endl;

return0;

}

PAT乙級 1089 狼人殺 簡單版

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

Pat乙級1089 狼人殺 簡單版

題目 題目中一共兩個狼人,其中只有乙個狼人說謊,好人陣營中乙個好人說謊,一共兩個人說謊。用兩層for迴圈假設狼人身份,再內嵌一層迴圈去找說謊的好人。找到說謊的好人數量必須為1,這時候驗證這兩個狼人是不是只有乙個人在說謊,找到就輸出,結束程式,遍歷完還找不到就是沒有。include define ma...

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

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