有n盏灯,编号为1~n,分别由相应的n个开关控制。开始时全部开关朝上(朝上为开,灯亮),然后进行以下操作:编号凡是1的倍数的灯反方向拨一次开关;是2的倍数的灯再反方向拨一次开关;是3的倍数的灯又反方向拨一次开关,......,直到是n的倍数的灯又反方向拨一次开关。
输入
仅一行。一个整数n(1≤n≤100),代表灯的数量。
输出
有两行。第1行是熄灭状态的灯的数量;第2行是最后为熄灭状态的灯的编号(每个数据以4列的域宽显示)。
样例输入
100
样例输出
10 1 4 9 16 25 36 49 64 81 100
这个小编困扰了好久,直到...
可能又点模糊...
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,i,j,a[100],sum = 0;
cin >> n;
for(i = 0;i < n;i++)
{
a[i] = 1;
}