HDU 5867 Water problem

题目分析

水题，很明显我们需要首先求出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;
}