計蒜客 開關燈

蒜頭君今天回到了老家的大宅院，老家的燈還是那中拉線的燈（拉一次爲亮，再拉一次就滅）。

蒜頭君覺得無聊，把 

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;
}