9.计蒜客ACM题库.A1602 结果填空：开关灯

9.计蒜客ACM题库.A1602 结果填空：开关灯

蒜头君今天回到了老家的大宅院，老家的灯还是那中拉线的灯（拉一次为亮，再拉一次就灭），蒜头君觉得无聊。把 1000 盏灯 3 的倍数拉了一次，5 的倍数拉了一次，7的倍数拉了一次（灯得的编号从 1-1000,灯的初始状态都是亮的）。这个时候蒜头君在想还剩下几盏灯还在亮着？

提示：请不要输出多余的符号。

题目来源
2018 蓝桥杯省赛 B 组模拟赛（一）

解：

#include <iostream>
using namespace std;
int main() {
    cout << "571" << endl;
    return 0;
}

解决代码(简单暴力)：

#include<iostream>
#include<string.h>
using namespace std;
int main(){
	int a[1000],count=0,i;
	
	for(i=1;i<=1000;i++)
		a[i]=1;
		
	for(i=1;i<=1000;i++){
		if(i%3==0){
			a[i]=-a[i];
		}
		if(i%5==0){
			a[i]=-a[i];
		}
		if(i%7==0){
			a[i]=-a[i];
		}
	}
	for(i=1;i<=1000;i++){
		if(a[i]==1){
			count++;
		}
	}
	cout<<count;
}