A. Broj
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 159 测试通过 : 49
总提交 : 159 测试通过 : 49
比赛描述
当FourFire连续写下从十进制整数1开始到某个整数N之间的所有整数时,能得到如下的数字序列:
12345678910111213141516171819202122…
编写一个程序,计算这个序列中的数字个数。
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);
}