2036:【例5.3】开关门时间限制: 1000 ms 内存限制: 65536 KB 提交数:60201 通过数: 38835 【题目描述】宾馆里有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
|