题解 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;//程序拜拜
}

 

上一篇:题解 P2863 【[USACO06JAN]牛的舞会The Cow Prom】


下一篇:【模板】栈