codeforces——D. Shovel Sale

来源:互联网 发布:漂移算法时间序列预测 编辑:程序博客网 时间:2024/06/05 04:00

1LL——long long类型的1,其实就是1。

#include <iostream>using namespace std;int main() {    //cout<<1LL;//long long 型的1    long long n;    cin>>n;    long long num=0,ans=0;    while (num*10+9<=n+n-1)        num=num*10+9;    for(long long i=num;i<=n+n-1;i+=num+1)    {        ans+=(i-max(1ll,i-n)*2+1)/2;//解题的关键,求各个区间的数量    }    cout<<ans<<endl;    return 0;}