開燈問題(南陽oj77)

2021-06-26 20:12:52 字數 502 閱讀 4711

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:1

描述有n盞燈,編號為1~n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關(這些燈將被關掉),第3 個人按下所有編號為3的倍數的開關(其中關掉的燈將被開啟,開著的燈將被關閉),依此類推。一共有k個人,問最後有哪些燈開著?輸入:n和k,輸出開著的燈編號。k≤n≤100。

輸入輸入一組資料:n和k輸出

輸出開著的燈編號

樣例輸入

7 3樣例輸出

1 5 6 7

#includeint a[1010],b[1010];

int main()

for(i=3;i<=k;i++) }

printf("%d",a[1]);

for(i=2;i<=n;i++)

printf("\n");

return 0;

}

東華OJ 77 回文問題

問題描述 輸入一串字元,其長度小於200,判斷該串字元是否構成回文。所謂回文是指從左到右和從右到左讀一串字元的值是一樣的,如 abcba。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每組輸入資料由一行字元組成,它們之間沒有空格,在行首和行尾沒有多餘的空格。輸出說明 對每組測...

77 開燈問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈,編號為1 n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟,開著的燈將被關閉 依此類推。一共有k個人,問最後有哪些燈開著?輸...

南陽OJ 語言入門 77

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈,編號為1 n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟,開著的燈將被關閉 依此類推。一共有k個人,問最後有哪些燈開著?輸...