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