題面：有n盞燈，編號(hào)為1，2，3，…, n-1， n，第1個(gè)人把所有燈打開(kāi)，第2個(gè)人按下所有編號(hào)為2的倍數(shù)的開(kāi)關(guān)（這些燈將被關(guān)掉)，第3個(gè)人按下所有編號(hào)為3的倍數(shù)的開(kāi)關(guān)（其中關(guān)掉的燈將被打開(kāi)，開(kāi)著的燈將被關(guān)閉)，依此類(lèi)推。一共有k個(gè)人，問(wèn)最后有哪些燈開(kāi)著?輸入n和k，其中1≤k≤n≤1000，輸出開(kāi)著的燈的編號(hào)。

在成都網(wǎng)站建設(shè)、成都網(wǎng)站制作中從網(wǎng)站色彩、結(jié)構(gòu)布局、欄目設(shè)置、關(guān)鍵詞群組等細(xì)微處著手，突出企業(yè)的產(chǎn)品/服務(wù)/品牌，幫助企業(yè)鎖定精準(zhǔn)用戶，提高在線咨詢和轉(zhuǎn)化，使成都網(wǎng)站營(yíng)銷(xiāo)成為有效果、有回報(bào)的無(wú)錫營(yíng)銷(xiāo)推廣。創(chuàng)新互聯(lián)建站專(zhuān)業(yè)成都網(wǎng)站建設(shè)十年了，客戶滿意度97.8%，歡迎成都創(chuàng)新互聯(lián)客戶聯(lián)系。算法：枚舉

當(dāng)?shù)谝淮伍_(kāi)燈后，所有燈泡都置為1，即亮。當(dāng)開(kāi)關(guān)k次后，我們只需要對(duì)每盞燈依次遍歷k次，每次遍歷時(shí)，若燈光的編號(hào)可以被開(kāi)關(guān)的序數(shù)整除，則燈光的狀態(tài)切換一次，所有遍歷完后，輸出值尚為1的即為亮著的燈泡數(shù)，如果要統(tǒng)計(jì)亮燈的盞數(shù)，則再定于一個(gè)count變量計(jì)數(shù)即可。

#include#define N 1000

int exchange(int a[],int k) {if(a[k] == 0) {return 1;
 }
 else {return 0;
 }
}

int main() {int i,j,n,k;
    printf("請(qǐng)輸入開(kāi)關(guān)次數(shù)k：");
    scanf("%d",&k);
    int a[N];

    for(i = 1; i<= N; i++) {a[i] = 0;
    }

    if(k >= 1) {for(i = 1; i<= N; i++) 
        {a[i] = 1;
        }
    }

    for(i = 1 ;i<= N; i++) {for(j = 2; j<= k; j++){if(i % j==0) 
   a[i] = exchange(a,i);
        }
    }

    
    for(i=1;i<=N;i++) {if(a[i]==1)
        {printf("%d\t",i);
        }
    }
    return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章名稱(chēng)：C語(yǔ)言經(jīng)典燈泡問(wèn)題求解-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://www.xueling.net.cn/article/djeoci.html