Sigma Function LightOJ - 1336

标签：space   mes   1.0   turn   stream   main   完全   scan   cti   

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\n",i,sum);
    } 
    return 0;
}
 

Sigma Function LightOJ - 1336

标签：space   mes   1.0   turn   stream   main   完全   scan   cti   

原文地址：https://www.cnblogs.com/AC-AC/p/9944753.html