开灯(水题测试2017082501&洛谷1876)

题目链接：开灯
正如题目讲的，这道题的确是数学题。
我们试想一下，什么样的灯最后会开着？
很显然，因数个数为奇数的数才能开着。
因数一般是成对出现的，所以一般的数是有偶数个因数。
只有完全平方数才有奇数个因数，因为有一对因数是两个相等的数。
所以题目就转化为，求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。