【題目描述】
假設(shè)有N盞燈(N為不大于5000的數(shù))，從1到N按順序依次編號，初始時全部處于開啟狀態(tài)；有M個人(M為不大于N的正整數(shù))也從1到M依次編號。第一個人(1號)將燈全部關(guān)閉，第二個人(2號)將編號為2的倍數(shù)的燈打開，第三個人(3號)將編號為3的倍數(shù)的燈做相反處理（即將打開的燈關(guān)閉，將關(guān)閉的燈打開）。依照編號遞增順序，以后的人都和3號一樣，將凡是自己編號倍數(shù)的燈做相反處理。請問：當(dāng)?shù)贛個人操作之后，哪幾盞燈是關(guān)閉的，輸出關(guān)閉的燈的盞數(shù)

【輸入】
輸入正整數(shù)N和M，以單個空格隔開。

【輸出】
一個整數(shù),最后關(guān)閉的燈的盞數(shù)。

【輸入樣例】
10 10

【輸出樣例】
3

代碼

#include<cstdio> using namespace std; int a,b,z,s; int main() {scanf("%d%d",&a,&b);for(int i=1;i<=a;i++){z=0;for(int j=1;j<=b;j++){if(i%j==0&&z==1)z=0;else{if(i%j==0&&z==0)z=1;}}if(z!=0)s++;}printf("%d",s);return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言： 开关灯1的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。