题解 P1876 【开灯】

题目链接

编者说得对

一道很明显的数学题，相信大家小学都做过。

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

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

废话少说，直接上题解。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<1;//声明一下，这里是由于输出格式限制。大家可以试一下。如果把1放到循环里面。
//就会发现最后总是多一个空格没法删。
    for(int i=2;i<=sqrt(n);i++)//一定是开根号
    cout<<" "<<i*i;
    return 0;//程序拜拜
}