1337 喝醉的獄卒

2021-10-19 22:52:17 字數 597 閱讀 5030

問題描述:某座監獄有乙個長長的大廳,裡面有n個牢房,每個牢房緊挨著。每個牢房裡都有乙個囚犯,而且每個牢房都鎖著。

一天晚上,獄卒感到無聊,決定玩個遊戲。在遊戲的第一輪,他喝了一杯威士忌,然後跑下大廳解鎖每個牢房。在第2回合中,他喝了一杯威士忌,然後跑下走廊,鎖住其他牢房(牢房2、4、6……)。第三輪,他喝了杯威士忌,然後跑到大廳。他每隔3個囚室(囚室3、6、9……)就去一次。如果牢房被鎖上了,他就開啟它;如果門沒鎖,他就鎖上。他這樣重複了n輪,喝完最後一杯,就昏過去了。

一些囚犯,可能是零,意識到他們的牢房沒有鎖,獄卒失去了行動能力。他們立即逃跑。

已知牢房的數量,確定有多少囚犯越獄。

解題思路:一次ac了,找規律,1到n,可以整除n的就是n的因子(包括1)本身,因子數為奇數個的最後就可以逃出去。

#include #include using namespace std;

int main()

if(mcount % 2 == 1)

++escape;

}cout<} }

return 0;

}

c 喝醉的獄卒

題目描述 在一所監獄裡有一條長長的走廊,沿著走廊排列著n個牢房,編號為1到n。每個牢房有乙個囚犯,而且牢房的門都是鎖著的。一天晚上,獄卒很無聊,於是他就玩起了乙個人的遊戲。第一輪,他喝了一口威士忌,然後沿著走廊,將所有牢房的門開啟。第二輪,他又喝了一口威士忌,然後又沿著走廊,將所有編號為2的倍數的牢...

jzxx1141喝醉的獄卒

題目描述 在一所監獄裡有一條長長的走廊,沿著走廊排列著n個牢房,編號為1到n。每個牢房有乙個囚犯,而且牢房的門都是鎖著的。一天晚上,獄卒很無聊,於是他就玩起了乙個人的遊戲。第一輪,他喝了一口威士忌,然後沿著走廊,將所有牢房的門開啟。第二輪,他又喝了一口威士忌,然後又沿著走廊,將所有編號為2的倍數的牢...

codevs 1337 銀行裡的迷宮

codevs1337 銀行裡的迷宮 題目大意 給你個n m的迷宮,要求在給定的時間t內從 1,1 走到 n,m 並經過乙個a,如果不能就輸出 oh my god 沒有a就不用走a,而且只能向下或向右走 輸入描述 input description 第1行是n,m,time,三個整數。第2到n 1行每...