计蒜客题目 开关灯c++

蒜头君今天回到了老家的大宅院，老家的灯还是那中拉线的灯（拉一次为亮，再拉一次就灭）。

蒜头君觉得无聊，把 

1000 盏灯3 的倍数拉了一次，5 的倍数拉了一次，7的倍数拉了一次（灯得的编号从 1-1000

1−1000,灯的初始状态都是亮的）

。这个时候蒜头君在想还剩下几盏灯还在亮着？

思路：拉一次为灭，再拉为亮，即偶数次不用管依然亮灯。

代码如下

#include <iostream>
using namespace std; 
int main(int argc, char *argv[]) {
	int mie=0;
	for(int i=1;i<=1000;i++){
		if((i%3==0&&i%5!=0&&i%7!=0)||(i%3!=0&&i%5==0&&i%7!=0)||(i%3!=0&&i%5!=0&&i%7==0)||(i%3==0&&i%5==0&&i%7==0)){
			mie++;
		}
	}
	cout<<1000-mie<<endl;
	return 0;
}