HDU 6555 The Fool

题意:计算 i = 1 n [ n i ] \sum\limits_{i=1}^n[\frac{n}{i}] ,是奇数输出odd,是偶数输出even。
[ x ] [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;
    }
}

猜你喜欢

转载自blog.csdn.net/Luowaterbi/article/details/106321319
hdu