c 喝醉的獄卒

2021-10-10 19:43:22 字數 636 閱讀 1621

題目描述

在一所監獄裡有一條長長的走廊,沿著走廊排列著n個牢房,編號為1到n。每個牢房有乙個囚犯,而且牢房的門都是鎖著的。

一天晚上,獄卒很無聊,於是他就玩起了乙個人的遊戲。第一輪,他喝了一口威士忌,然後沿著走廊,將所有牢房的門開啟。第二輪,他又喝了一口威士忌,然後又沿著走廊,將所有編號為2的倍數的牢房鎖上。第三輪,他再喝一口威士忌,再沿著走廊,視察所有編號為3的倍數的牢房,如果牢房是鎖著的,他就把它開啟;如果牢房是開著的,他就把它鎖上。他如此玩了n輪後,喝下最後一口威士忌,醉倒了。

當他醉倒後,一些犯人發現他們的牢房開著而且獄卒已經無能為力,他們立刻逃跑了。

給出牢房的數目n,請你確認最多有可能有多少犯人逃出了監獄?輸入

僅一行,為乙個正整數n,n<=10000。 輸出

僅一行乙個整數,為最多逃跑的犯人數

樣例輸入 5

樣例輸出 2

要求時間限制:1sec 記憶體限制:128m

#include using namespace std;

int main()

for(int i=1;i<=n;i++)

} for(int i=1;i<=n;i++)

cout

}

1337 喝醉的獄卒

問題描述 某座監獄有乙個長長的大廳,裡面有n個牢房,每個牢房緊挨著。每個牢房裡都有乙個囚犯,而且每個牢房都鎖著。一天晚上,獄卒感到無聊,決定玩個遊戲。在遊戲的第一輪,他喝了一杯威士忌,然後跑下大廳解鎖每個牢房。在第2回合中,他喝了一杯威士忌,然後跑下走廊,鎖住其他牢房 牢房2 4 6 第三輪,他喝了...

jzxx1141喝醉的獄卒

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

C ?取代C 的東東? C 的擴充套件語言

我看c 大部分人都還沒學會吧!微軟又在研究個新東東了,名字夠怪的,叫c 是個數學中的符號,ms 上說是作為c 的乙個擴充套件語言,關於它的語法,第一次看到,讓人看了發暈,不知在寫什麼。看下面的 片段 片段1 using microsoft.ega using system public class ...