南邮 OJ 1842 A. Broj

A. Broj

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 159            测试通过 : 49 

比赛描述

 当FourFire连续写下从十进制整数1开始到某个整数N之间的所有整数时，能得到如下的数字序列：
                 12345678910111213141516171819202122…
 编写一个程序，计算这个序列中的数字个数。

输入

 输入的第一行且是唯一的一行包含：一个整数N，1≤N≤100,000,000。

输出

 输出的第一行且是唯一的一行应包含：由给定的整数所产生的序列的数字个数。

样例输入

15

样例输出

21

题目来源

ACM爱好者协会

#include<iostream>
int main(){
	__int64 n,temp,i=0;
	scanf("%I64d",&n);
	temp = n;
	while(temp){
		i++;
		temp /= 10;
	}
	switch(i){
		case 0:
			temp = 0;
			break;
		case 1:
			temp = n;
			break;
		case 2:
			temp = 2*n-9;
			break;
		case 3:
			temp = 3*n-108;
			break;
		case 4:
			temp = 4*n-1107;
			break;
		case 5:
			temp = 5*n-11106;
			break;
		case 6:
			temp = 6*n-111105;
			break;
		case 7:
			temp = 7*n-1111104;
			break;
		case 8:
			temp = 8*n-11111103;
			break;
		case 9:
			temp = 9*n-111111102;
			break;
		case 10:
			temp = 10*n-1111111101;
			break;
		default:
			break;
	}
	printf("%I64d\n",temp);
}