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

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

#include<bits/stdc++.h>#ifdef WIN32#define L "%I64d"#else#define L "%lld"#endifusing 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。