ADV 101 斷案 藍橋杯

2021-10-21 21:45:57 字數 756 閱讀 2471

公安人員審問甲、乙、丙、丁四個嫌疑犯,已確知,這四個人當中僅有一人是偷竊者,還知道這四個人的答話,要麼完全誠實,要麼完全說謊。在回答公安人員的問話中:

甲說:「乙沒有偷,是丁偷的。」

乙說:「我沒有偷,是丙偷的。」

丙說:「甲沒有偷,是乙偷的。」

丁說:「我沒有偷,我用的那東西是我家裡的。」

請根據上述四人答話,判斷誰是偷竊者。

【輸入形式】

無輸入。

【輸出形式】

輸出乙個字元,表示偷竊者是誰,a表示甲,b表示乙,c表示丙,d表示丁。

**附上:

#include

using

namespace std;

int arr[4]

=;//arr第0,1,2,3個數對應著甲乙丙丁的偷竊情況。如果arr[i] == 1

//如果arr[i] == 1,表明是i偷的

char ans[4]

=;bool

judge

(int word,

int tof)

void

print()

}}intdfs

(int sum,

int word)

for(

int i =

0;i <=1;

++i)

return0;

}int

main()

return0;

}

藍橋杯 ADV 167 快樂司機

演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行,還要多拉快跑。多拉不是超載,是要讓所載貨物價值最大,特別是在當前油價日新月異的時候。司機所拉貨物...

藍橋杯 ADV 203 8皇后 改

演算法提高 8皇后 改 時間限制 1.0s 記憶體限制 256.0mb 問題描述 規則同8皇后問題,但是棋盤上每格都有乙個數字,要求八皇后所在格仔數字之和最大。輸入格式 乙個8 8的棋盤。輸出格式 所能得到的最大數字和 樣例輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

藍橋杯 ADV 222 求arccos

問題描述 思路解析 我們知道cos x cos x cos x 與a rc cos x arccos x arccos x 有以下對應關係 c os y x,ar ccos x ycos y x,quad arccos x y cos y x,a rcco s x y這道題中我們已知x xx,可以通...