开关灯(枚举)

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

输入格式
输入一个整数 n，表示蒜头君家里灯的数量。

输出格式
输出一个整数 n，表示还有几盏灯还亮着。

数据范围
1 ≤ n ≤ 1000。
输出时每行末尾的多余空格，不影响答案正确性
样例输入
30
样例输出
16
解题思路:

#include <iostream>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <cstdio> 
#include <algorithm>
using namespace std;
int main(){
	int m,sum = 0;
	cin >> m;
	int arr[m + 1];
	memset(arr,-1,sizeof(arr));
	for(int i = 1;i <= m;i++){
		if(i % 3 == 0){
			arr[i] *= -1;
		}
		if(i % 5 == 0){
			arr[i] *= -1;
		}
		if(i % 7 == 0){
			arr[i] *= -1;
		}
	}
	for(int i = 1;i <= m;i++){
		if(arr[i] == -1){
			sum += 1;
		}
	}
	cout << sum;
	return 0;
}