数组---门牌号问题

描述

宾馆里有n个房间，从1-n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间"相反处理"，

第三个服务员把所有编号是3的倍数的房间作"相反处理"…，以后每个服务员都是如此。当第n个服务员来过后，总共有多少扇门是打开的。

（所谓"相反处理"是：原来开着的门关上，原来关上的门打开。）

输入

输入一个正整数n。

输出

输出一个正整数，表示有多少扇门是开着的。

输入样例 1 

1

输出样例 1

1

提示

数据规模：1<=n<=10000

知识点：数组模拟

思路：用数组模拟每次操作即可

#include<bits/stdc++.h>
using namespace std;

int a[10010];

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);//输入输出加速，可不写
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){         //开关灯模拟
		for(int j=i;j<=n;j+=i){
			a[j]++;
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){        //数组的值：奇数代表开，偶数代表关
		if(a[i]%2==1) ans++;
	}
	cout<<ans;
	 
	
	


	return 0;
}