Sigma Function LightOJ - 1336

Posted 2021-01-19 ac-ac

Sigma Function LightOJ1336

题意：现在给你一个n，你需要求出有多少个数字的σ是偶数。 注：一个数字的σ指这个数的所有因子之和。

结论：n-完全平方数的个数-2倍的完全平方数的个数。

AC代码：

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main(void)
{
    int t;
    scanf("%d",&t);
    for(int i = 1; i <= t; i++)
    {
        ll n;
        ll sum;
        scanf("%lld",&n);
        sum = n;
        sum -= (ll)(sqrt(n));
        sum -= (ll)(sqrt(n*1.0/2.0));
        printf("Case %d: %lld
",i,sum);
    } 
    return 0;
}