1151: 零起點學算法58——開燈問題

1151: 零起點學算法58——開燈問題

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 3195  Accepted: 1445
[Submit][Status][Web Board]

Description

 

計算中心有8個機房，每個機房有n台電腦。每台電腦都有一個編號，比如8號機房編號就為H1到Hn，我們有時又稱為H1為1號機器，H2為2號機器,...。
有一天我們學校躋身世界高校100強，全校所有師生都進行了狂歡慶祝。羅老師是個很爽快的人，也很喜歡喝酒，那天他喝多了點。但不巧的是那天晚上正好羅老師值班，羅老師是個很負責的老師。所以他就把8號機房打開了。但同學們都還在狂歡，沒一個人來上機。羅老師提着一瓶酒，感覺到很無聊，所以他想玩個游戲。
第一回合，他喝了一口酒，他把所有的電腦都打開。然后第二回合他喝了一口酒，他把編號是2，4，6,...的電腦全關了。第三回合，他喝一口酒后就去操作所有編號是3，6，9，...,看到電腦開着就把它關掉，看到電腦關了就把它打開。他重復這樣操作共進行了n個回合。當他操作完最后一個回合后，羅老師醉倒了。
現在給你這個機房電腦的數目，問你最后共有幾台電腦開着？

 

Input

多組數據測試。

輸入只有1行，這行有一個正整數，表示這個機房共有多少個電腦，該數是5到100之間的任意正整數。

 

Output

 

你必須輸出最后開着的電腦數。輸出該數后不要忘了換行

 

Sample Input

 

5

 

Sample Output

2

 

HINT

 

 

 for(i=1;i<=n;i++)//i表示回合1--n

for(k=1;k<=n;k++)//k表示電腦編號1--n 

 

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n,a[120];
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<=n;i++){
           a[i]=0; 
        }
    
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j+=i){
            if(a[j]==0)
                a[j]=1;
            else
                a[j]=0;
        
        }
        
    }
    int num=0;
    for(int i=1;i<=n;i++){
        if(a[i]==1)
           num++;
    }
     printf("%d\n",num);
    }
    return 0;
}