题目链接:开灯
正如题目讲的,这道题的确是数学题。
我们试想一下,什么样的灯最后会开着?
很显然,因数个数为奇数的数才能开着。
因数一般是成对出现的,所以一般的数是有偶数个因数。
只有完全平方数才有奇数个因数,因为有一对因数是两个相等的数。
所以题目就转化为,求n以内的完全平方数。
下面给代码:
#include<bits/stdc++.h>
#ifdef WIN32
#define L "%I64d"
#else
#define L "%lld"
#endif
using namespace std;
int main(){
long long n; //1
scanf(L,&n);
for(long long i=1;i*i<=n;i++){
printf(L,i*i);
printf(" ");
}
return 0;
}
提一处,这里用int也能过,但按题目给的数据范围,int是不行的,所以这里还是用了long long。