公安人員審問甲、乙、丙、丁四個嫌疑犯,已確知,這四個人當中僅有一人是偷竊者,還知道這四個人的答話,要麼完全誠實,要麼完全說謊。在回答公安人員的問話中:
甲說:「乙沒有偷,是丁偷的。」
乙說:「我沒有偷,是丙偷的。」
丙說:「甲沒有偷,是乙偷的。」
丁說:「我沒有偷,我用的那東西是我家裡的。」
請根據上述四人答話,判斷誰是偷竊者。
【輸入形式】
無輸入。
【輸出形式】
輸出乙個字元,表示偷竊者是誰,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,可以通...