问题 1065. -- 基础题七

1065: 基础题七

时间限制: 1 Sec  内存限制: 64 MB
提交: 76  解决: 49
[提交][状态][讨论版]

题目描述

有n张扑克牌,使它们全部正面朝上。从第2张牌开始,把凡是2的倍数位置上的牌翻成正面朝下,接着从第3张牌开始,把凡是3的倍数位置上的牌正面朝上的翻成正面朝下,正面朝下的翻成正面朝上,接着从第4张牌开始,把凡是4的倍数位置上的牌按此规律翻转,依次类推,直到第一张翻的牌是第n张牌为止。统计最后有几张牌正面朝上,并输出它们的位置。

输入

输入:一个整数n,(1到1000之间)

输出

输出:一个整数m,表示共有多少张牌正面朝上 接下来的m行,每一行一个整数,表示牌的位置。

样例输入

样例一:
输入:3

样例二:
  输入:10
 

样例输出

样例一:
输出:1
      1

样例二:
  输出:3
        1
        4
        9

提示

来源

[提交][状态]