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