2018 蓝桥杯省赛 B 组模拟赛(一)-开关灯

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37185692/article/details/79122988

蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 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;
}



展开阅读全文

没有更多推荐了,返回首页