信息学奥赛一本通（2036：【例5.3】开关门）

2021-05-14 09:57:45 阅读：603 来源： 互联网

标签：5.3 int 服务员房间 2036 开关门 1000

2036：【例5.3】开关门

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 723 通过数: 457

【题目描述】

宾馆里有n(2≤n≤1000)n(2≤n≤1000)个房间，从1∼n1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是22的倍数的房间“相反处理”，第三个服务员把所有编号是33的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第nn个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。）

【输入】

房间数nn。

【输出】

一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。

【输入样例】

【输出样例】

1 4 9 16 25 36 49 64 81 100

【参考代码】

#include <stdio.h>
#define N 110
int a[N];
int main()
{
	int i,j,n,first=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(j%i==0)
				a[j]=!a[j];
	for(i=1;i<=n;i++)
	{
		if(a[i])
		{
			if(first)
				first=0;
			else
				printf(" ");
			printf("%d",i);
		}
	}
	printf("\n");
	return 0; 
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=2036

标签：5.3,int,服务员,房间,2036,开关门,1000
来源： https://blog.csdn.net/lvcheng0309/article/details/116780459

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9