HDU 5867 Water problem ——（模拟，水题）

　　我发这题只是想说明：有时候确实需要用水题来找找自信的~

　　代码如下：

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
typedef long long ll;

int num[1000+5] = {0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8,6};
int sum[1000+5];

void init()
{
    for(int i=21;i<=29;i++) num[i] = 6 + num[i-20];
    num[30] = 6;
    for(int i=31;i<=39;i++) num[i] = 6 + num[i-30];
    num[40] = 5;num[50] = 5;num[60] = 5;num[70] = 7;num[80] = 6;num[90] = 6;
    for(int i = 40;i<=99;i++)
    {
        if(i%10==0) continue;
        else num[i] = num[i-i%10] + num[i%10];
    }
    num[100] = 10;
    for(int i=101;i<=999;i++)
    {
        if(i%100==0)
        {
            num[i] = num[i/100] + 7;
        }
        else
        {
            num[i] = 3;
            num[i] += num[i-i%100] + num[i%100];
        }
    }
    num[1000] = 11;
    for(int i=1;i<=1000;i++) sum[i] = sum[i-1] + num[i];
}

int main()
{
    init();
    int T;scanf("%d",&T);
    while(T--)
    {
        int n;scanf("%d",&n);
        printf("%d
",sum[n]);
    }
}