Responsive image

问题 H: 自习室的灯

问题 H: 自习室的灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 34
[提交][状态][讨论版][命题人:]

题目描述

在若干年之后,pdsu终于实现了学生的自习室自由,给每个同学都安排上了一间单独的自习室,每间自习室都有一盏灯,lss手里恰好有个控制面板能开关任意一间自习室的灯。
现在假设pdsu有n名学生(此时 lss早就毕业辣,所以不算在内),也就会有n间教室,lss突发奇想,把教室从1到n编号,从1开始,反转一下能整除数字1的房间号的对应房间灯的开关,然后再反转能整除数字2的房间的开关,再反转能整除数字3的房间的开关......再反转能整除数字n的房间的开关。请问经过n次反转之后,有几间房的灯是开着的,并输出开灯的房间号。房间的灯开始全是熄灭的,反转开关就是指如果灯亮着就熄灭,熄灭就点亮。

输入描述

一个数字n,代表学校有n名学生(1<=n<=1e10)

输出描述

第一个数字k,代表最终有k个房间亮着灯,后面接k个从小到大的数字,表示房间号。数字用空格分开。

样例输入

1

样例输出

1 1
[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版