通宵教室(ACM水題)

2022-09-16 19:15:10 字數 1090 閱讀 6514

1)題目:高校擴招,教室一度變得很緊張。學生白天上自習的地方較少,晚上教室又閒置著,怎樣才能充分利用教學資源,擴大學生自習時空呢?通宵教室解決學生自習空間有限和教學資源不充分利用的問題。開放通宵教室促進了學生學習觀念的轉變,以前課堂內外基本上是聽老師安排,現在是學生自覺在學習。晚上學習效率高、生理調節能力強的學生已經嘗到了甜頭。好學、考研、輔修、創作的學生又有了一片新的學習時空。但是通宵教室對傳統的學生管理工作帶來了一系列的問題。如果通宵教室的利用率不高的話,將教室的所有燈都開啟,還會極大地浪費能源。現在學校對通宵教室燈光使用做乙個新的嘗試。假設有n個人使用通宵教室,教室裡有n盞燈,每個人和每盞燈都有乙個編號。開始所有的燈都沒開啟,第乙個人進教室將所有的燈都開啟,第二個人將所有的偶數號的燈都關掉,第三個人對所有3的倍數的燈進行如下操作:如果燈開著,就將它關掉,如果燈關著,就將它開啟,……,第i個人對所有i的倍數的燈進行如下操作:如果燈開著,就將它關掉,如果燈關著,就將它開啟,重複這樣的過程,一直到第n個人完成這樣的操作。現在,教室管理員向你求助,他希望知道,完成這樣的過程後,教室裡開著的燈還有多少盞?

有多組測試資料。第一行是乙個正整數t(1<=t<=10000),表示有多少組測試資料。

以下有t行,每行乙個測試資料,包含唯一的乙個正整數n(1 <= n < 2^32,)。

對於每個測試資料,輸出一行包含唯一的乙個整數:表示完成這樣的過程後,教室裡開著的燈的盞數。

2 1 2

2)源**:

a)c語言:

#include

#include

int main()

return 0;

}

b)c++:

#include

#include

using namespace std;

int main()

{int t;

double n;

cin>>t;

while(t--)

{cin>>n;

int s;

s=int(sqrt(double(n)));

cout<

NEFU OJ6 通宵教室

首先看看燈的狀態分析 比如第六盞燈,分別有1,2,3,6個人進來,是關的 第九盞燈,分別有1,3,9個人進來,是開的 第12盞燈,分別有1,2,3,4,6,12人進來,是關的 第16盞燈,分別有1,2,4,8,16人進來,是開的 可以看到,燈序號有奇數個因數是開的 什麼是有奇數個因數的?分析一下 比...

ACM 水題 吃糖果

題目 description hoho,終於從speakless手上贏走了所有的糖果,是gardon吃糖果時有個特殊的癖好,就是不喜歡將一樣的糖果放在一起吃,喜歡先吃一種,下一次吃另一種,這樣 可是gardon不知道是否存在一種吃糖果的順序使得他能把所有糖果都吃完?請你寫個程式幫忙計算一下。inpu...

杭電acm水題2053

刷題啊啊啊啊啊!題目 題目說有一串燈,開始的時候燈都是關閉狀態,為0.如果是迴圈i的倍數,那麼就改變它們的狀態。最終求最後一盞燈的狀態,是開啟輸出1,關閉輸出0.因為是求最後一盞燈的狀態,那麼就每層迴圈判斷它除以i是否有餘數。如果有,那就count 如果count是奇數的話,輸出1,偶數輸出0.in...