信息学奥赛一本通：问题 A: 宾馆房间开门问题

 

题目描述

宾馆里有100个房间，从1-100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间作“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”，...，以后每个服务员都是如此。当第100个服务员来过后，哪几扇门是打开的？(所谓“相反处理”是：原来是开着的门关上，原来关上的门打开。）

输入

无

输出

当第100个服务员来过后，哪几扇门是打开的？输出打开的门的编号，每个数字之间用一个空格隔开。

样例输入 复制

无

样例输出 复制

无

#include<iostream>

using namespace std;
int a[105]={0};
int main()
{
	int i,j;
	for(i=1;i<=100;i++){
		for(j=1;j<=100;j++){
			if(j%i==0){
				if(a[j]==0){
					a[j]=1;
				}
				else{
					a[j]=0;
				}
			}
		}
	}
	for(i=1;i<=100;i++){
		if(a[i]==1){
			cout<<i<<" ";
		} 
	}
	return 0;
}