Codeforces Round #308 (Div. 2) Vanya and Books

简介:

题目链接:http://codeforces.com/contest/552/problem/B
题意:就是求有几个数字;
eg:13:1 2 3 4 5 6 4 7 8 9 1 0 1 1 1 2 1 3
一共17个数字

#include <iostream>

using namespace std;
long long a[12]={0,9,99,999,9999,99999,999999,9999999,99999999,999999999,9999999999};
int main()
{
    long long m;
    while(cin>>m)
    {
        long long  k=1,sum=0;注意是long long 
        if(m<10)
        {
            cout<<m<<endl;
            continue;
        }
        else
        {
            for(int i=1; i<=10; i++)
            {
                k*=10;
                if(m<k)
                {
                    sum+=(m-k/10+1)*i;
                    break;
                }
                else
                    sum+=(a[i]-a[i-1])*i;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}
目录
相关文章
|
6月前
Codeforces Round #178 (Div. 2)
在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线上的第yi只鸟,然后被打中的这只鸟左边的飞到第i-1条电线上,右边的飞到i+1条电线上,没有落脚点的鸟会飞走。
26 0
|
8月前
|
机器学习/深度学习 人工智能
Codeforces Round 889 (Div. 2)
Codeforces Round 889 (Div. 2)
128 0
|
8月前
|
机器学习/深度学习 Go
codeforces round 885 (div. 2)
codeforces round 885 (div. 2)
60 0
|
11月前
Codeforces Round 799 (Div. 4)
Codeforces Round 799 (Div. 4)
89 0
|
11月前
Codeforces Round 640 (Div. 4)
Codeforces Round 640 (Div. 4)A~G
64 0
|
机器学习/深度学习
|
机器学习/深度学习 算法 C++