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的门是否开着。模拟题目所述过程。

来源/分类