HDU 6555 The Fool

最新推荐文章于 2020-08-01 17:28:09 发布

Luowaterbi

最新推荐文章于 2020-08-01 17:28:09 发布

阅读量332

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/Luowaterbi/article/details/106321319

版权

数学专栏收录该内容

27 篇文章 0 订阅

订阅专栏

题意：计算 $\sum\limits_{i=1}^n[\frac{n}{i}]$ ，是奇数输出odd，是偶数输出even。
$[x]$ 表示向下取整。

解析：数论分块裸题。

#include <iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int it=1;it<=t;it++)
    {
        int n,ans=0,k=1;
        cin>>n;
        cout<<"Case "<<it<<": ";
        for(int i=1;i<=n;i=k+1)
        {
            k=n/(n/i);
            ans+=(k-i+1)*(n/i);
        }
        if(ans&1) cout<<"odd"<<endl;
        else cout<<"even"<<endl;
    }
}