蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 1000 盏灯 3 的倍数拉了一次,5 的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?
#include<iostream>
using namespace std;
bool f[1010];
int main()
{
int ans=0,n=0;
for(int i= 3; i<= 1000; i+= 3)
{
f[i]= !f[i];
}
for(int m=5;m<=1000;m+=5)
{
// if(m%5==0)
// {
f[m]= !f[m];
// }
}
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;
}