问题 4503 --5.模拟过程

4503: 5.模拟过程

题目描述

  有N 盏电灯排成一行，依次编号为1，2，3， … ,N(N<=50).现各有一个开关,开始时灯都关着.还有N个人,第一人走过依次把1和1和倍数电灯的开关都拉一下.第二人走2和2的倍数的开关都拉一下, …… 最后一人把最后一灯的开关拉一下,问最后都有哪些灯是亮的。

输入

一个数

输出

亮灯的编号

样例输入输出

输入#1 复制 
30
输出#1 复制 
1  4  9  16  25

提示

输出的数，每个数据之间空2格.

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
入门
标签
点击显示
递交数
131
已通过
66
通过率
51%
时间限制
1 秒
内存限制
128 MB
来源
2006北京海淀
收藏