题目分析
水题,很明显我们需要首先求出1到1000用字母表示需要多少字母,然后利用前缀和的思想累加即可,注意此题说的是字母,千万不要把-算进去了,我就算进去了,雪崩!!10天没刷题了,先练一下手!
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1001;
int a[20] = {0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8}; //1到19用英文表示需要的字母
int b[12] = {0,0,6,6,5,5,5,7,6,6}; //20到90需要的字母数
int c[maxn];
void init(){
memset(c, 0, sizeof(c));
int x,y;
for(int i = 1; i < maxn; i++){
if(i < 20) c[i] += a[i];
else if(i < 100){
x = i/10;
y = i%10;
c[i] += b[x]+a[y];
}
else{
x = i/100;
y = i%100;
c[i] += 7+a[x];
if(y) c[i] += 3+c[y];
}
}
c[1000] = 11;
for(int i = 2; i < maxn; i++)
c[i] += c[i-1];
}
int main(){
init();
int T,N;
scanf("%d", &T);
while(T--){
scanf("%d", &N);
printf("%d\n", c[N]);
}
return 0;
}