1. 程式人生 > >2018 藍橋杯省賽 B 組模擬賽(一)-開關燈

2018 藍橋杯省賽 B 組模擬賽(一)-開關燈

蒜頭君今天回到了老家的大宅院,老家的燈還是那中拉線的燈(拉一次為亮,再拉一次就滅),蒜頭君覺得無聊。把 10001000 盞燈 33 的倍數拉了一次,55 的倍數拉了一次,7的倍數拉了一次(燈得的編號從 1-100011000,燈的初始狀態都是亮的)。這個時候蒜頭君在想還剩下幾盞燈還在亮著?

提示:請不要輸出多餘的符號。

#include <iostream>
using namespace std;
bool f[1010];
int main()
{
    int ans= 0;
    for(int i= 3; i<= 1000; i+= 3)
    {
        f[i]= !f[i];
    }
    for(int i= 5; i<= 1000; i+= 5)
    {
        f[i]= !f[i];
    }
    for(int i= 7; i<= 1000; i+= 7)
    {
        f[i]= !f[i];
    }
    for (int i= 1; i <= 1000; ++i)
    {
        if (!f[i])
        {
            ++ans;
        }
    }
    cout << ans << endl;
    return 0;
}