P1876 开灯

题目传送门

题目背景

该题的题目是不是感到很眼熟呢?

事实上，如果你懂的方法，该题的代码简直不能再短。

但是如果你不懂得呢？那。。。（自己去想）

题目描述

首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。

给定 N，求 N 轮之后，还有哪几盏是开着的。

输入格式

一个数 N，表示灯的个数和操作的轮数。

输出格式

若干数，表示开着的电灯编号。

输入输出样例

输入 #1

5

输出 #1

1 4

说明/提示

【数据范围】

对于 100% 的数据，1≤N≤240。

【其他说明】

数学题！

思路 

明显到不能再明显的数学题！

通俗一点，就是找因数为奇数个的数。而这一类的数。明显的是平方数。

所以就是找n以内的平方数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<1;
    for(int i=2;i*i<=n;i++)cout<<" "<<i*i;
    return 0;
}

 如有错误，欢迎大家评论区指出！感谢！