1108: 开关门
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:1
解决:0
题目描述
宾馆里有100个房间,编号为1至100。第1个服务员把所有的房间门都打开了,第2个服务员把所有编号为2的倍数的房间作“相反处理”,第3个服务员把所有编号是3的倍数的房间作“相反处理”,以后每个服务员都是如此。当第100个服务员来过后,哪几扇门是开着的?(“相反处理”指:原来开着的门关上,原来关上的门打开。)
输入
无
输出
一行整数,表示开着的门的编号。
样例输出
1 4 9 16 25 36 49 64 81 100
提示
分析:用a[1], a[2], a[3], …, a[n]记录编号为1, 2, 3, …, n的门是否开着。模拟题目所述过程。