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

2036：【例5.3】开关门

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

【题目描述】

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

【输入】

房间数nn。

【输出】

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

【输入样例】

100

【输出样例】

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