CodeForces 552B-Vanya and Books

傷城~ 2022-08-21 06:49 166阅读 0赞

B. Vanya and Books

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Vanya got an important task — he should enumerate books in the library and label each book with its number. Each of the *n* books should be assigned with a number from 1 to *n*. Naturally, distinct books should be assigned distinct numbers.

Vanya wants to know how many digits he will have to write down as he labels the books.

Input

The first line contains integer *n* (1 ≤ *n* ≤ 109) — the number of books in the library.

Output

Print the number of digits needed to number all the books.

Examples

input

13

output

17

input

4

output

4

Note

Note to the first test. The books get numbers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, which totals to 17 digits.

Note to the second sample. The books get numbers 1, 2, 3, 4, which totals to 4 digits.

#include <cstdio>
    typedef long long LL;
    LL a[100]={0, 9, 180, 2700, 36000, 450000, 5400000, 63000000, 720000000, 8100000000, 90000000000};
    LL count(LL a, LL b)
    {
    	if(b==0)
    		return 1;
    	LL sum=1;
    	for(int i=0; i<b; i++)
    		sum*= a;
    	return sum;
    }
    int main()
    {
    	LL n; 
    	while(scanf("%lld", &n) != EOF)
    	{
    		LL sum =0;
    		int cnt =0;
    		LL O=n;
    		while(n)
    		{
    			if(n <= 9)
    				break;
    			LL Q=n;
    			if(Q/10 != 0)
    			{
    				sum +=a[++cnt];
    				n/=10;
    				continue;
    			}
    		}
    		LL dig= cnt+1;
    		
    		sum= sum+(O-count(10, cnt)+1)*dig;
    		
    		printf("%lld\n", sum); 
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 CodeForces 552B-Vanya and Books

B. Vanya and Books time limit per test 1 second memory limit per test 256 megabytes

傷城~/ 2022年08月21日 06:49/ 0 赞/ 167 阅读

相关 CodeForces 552C-Vanya and Scales【思维】

C. Vanya and Scales time limit per test 1 second memory limit per test 256 megabytes

女爷i/ 2022年08月21日 06:49/ 0 赞/ 13 阅读

相关 CodeForces 552A-Vanya and Table【模拟】

A. Vanya and Table time limit per test 2 seconds memory limit per test 256 megabytes

妖狐艹你老母/ 2022年08月21日 06:49/ 0 赞/ 3 阅读

相关 CodeForces-552E. Vanya and Brackets

/CF e题给定一个表达式，只添加一对括号，使得这个表达式的值最大由于乘号比较少，枚举括号的位置就行；左括号的位置一定在乘号的右边，右括号的位

本是古典何须时尚/ 2022年08月01日 13:54/ 0 赞/ 155 阅读

相关排序问题-CodeForces 811B-Vladik and Complicated Book

排序问题-CodeForces 811B-Vladik and Complicated Book -------------------- 题目链接：[B

柔情只为你懂/ 2022年05月16日 11:45/ 0 赞/ 301 阅读

相关 Codeforces Round #552 (Div. 3)

C. Gourmet Cat 题目：[http://codeforces.com/contest/1154/problem/C][http_codeforces.com_

骑猪看日落/ 2022年04月24日 07:04/ 0 赞/ 141 阅读

相关 Codeforces Round #552 (Div. 3)

题目链接：[https://codeforces.com/contest/1154][https_codeforces.com_contest_1154] 这次比赛通过了三个

骑猪看日落/ 2022年02月17日 05:24/ 0 赞/ 149 阅读

相关数学 Codeforces Round #308 (Div. 2) B. Vanya and Books

[题目传送门][Link 1] 1 / 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 /

今天药忘吃喽~/ 2022年01月09日 06:07/ 0 赞/ 222 阅读

相关 Codeforces Round #552 (Div. 3)

B. Make Them Equal Description 给定一个长度为 nn 的序列，请你选择一个非负整数 DD，然后将序列中的所有元素要么加上 DD，要么减去

偏执的太偏执、/ 2021年11月10日 12:48/ 0 赞/ 227 阅读

相关 Codeforces 811 B. Vladik and Complicated Book

[ ][Link 1] [B. Vladik and Complicated Book][B. Vladik and Complicated Book] time l

女爷i/ 2021年09月30日 02:10/ 0 赞/ 212 阅读