7-45 连年
给你一个数年份n,把1到n的每个年份都写出来连在一起,最后得到的是几位数?例如n=10,得到的数字是12345678910,因此是11位数。
输入格式:
首先输入一个整数T(1<=T<=10),表示测试组数。
每组测试输入一个整数n(1<=n<=10000)。输出格式:
对于每组测试,在一行上输出把1到n的每个年份都写出来连在一起,最后得到的数据的位数。
输入样例:
2 10 1
输出样例:
11 1
#include <stdio.h>
int main(){
long res,year,n;
scanf("%ld",&n);
for (int i = 0; i < n; ++i) {
res = 0;
scanf("%ld",&year);
for (int j = 1; j <= year; ++j) {
if(j<10){
res ++;
}else if(j<100){
res+=2;
}else if(j<1000){
res+=3;
}else if(j<10000){
res+=4;
} else{
res+=5;
}
}
printf("%ld\n",res);
}
return 0;
}
思路
- 1-9的时候位数加1
- 10-99的时候位数加2
以此类推即可解题