lightoj 1336 Sigma Function

题目大意：

　　δ(n)表示n的所有因子的和，给一个数n，求[1,n]之间的数x，满足δ(x)是偶数的x有多少个。

解题思路：

　　想来想去，没有思路，只感觉和2这个因子有关，看大家都做出来了，感觉题目不应该太难，于是打标看了看，发现只有2^x，x²，2*x²的因子不是偶数，只需要算出来然后减去重复的就ok：

　　2^x/x²：可以换算出，当x是偶数的时候，两者重复。

　　2^x/2*x²：当x是奇数的时候，两者重复。

所以最后的结果就是n减去x²和2*x²的个数。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main ()
{
    long long t, n, l = 1;
    scanf ("%lld", &t);
    while (t --)
    {
        scanf ("%lld", &n);
        long long t1, t2;
        t1 = (long long)sqrt(n);//x^2的个数
        t2 = (long long)sqrt(n/2);//2*x^2的个数
        printf ("Case %lld: %lld
", l++, n - t1 - t2);
    }
    return 0;
}