您好,欢迎来到华佗小知识。
搜索
您的当前位置:首页信息学奥赛一本通:问题 A: 宾馆房间开门问题

信息学奥赛一本通:问题 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;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo0.cn 版权所有 湘ICP备2023017654号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务