`
Sunnie小食
  • 浏览: 54557 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表

RUC_JudgeOnline 1001 开关灯问题

GCC
开关灯问题 Description n盏灯排成一排，从1到n按顺序依次编号。有n个人也从1到n依次编号。第一个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯作相反处理（该灯如为打开的将其关闭；如为关闭的，将其打开）。以后的人都和三号一样，将凡是与自己相同的灯和是自己编号倍数的灯作相反处理。请问，当第n个人操作之后，哪几盏灯是点亮的。 Input 共1行。第1行只有一个整数，即灯的数目n(1≤n≤10000)。 Output 共1行，按从小到大的顺序输出第n个人操作之后还点亮的灯的编号，每两个编号之间用空格隔开。 Sampl ...
Global site tag (gtag.js) - Google Analytics