HDU 5867 Water problem

来源：互联网发布：linux service 用户编辑：程序博客网时间：2024/05/16 12:48

题目分析

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

0 0