#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int a[1000+5] = {0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8,8,6};
a[30]=6;
a[40]=5;
a[50]=5;
a[60]=5;
a[70]=7;
a[80]=6;
a[90]=6;
a[100]=10;
for(int i=20;i<100;i+=10)
{
for(int j=i+1;j<i+10;j++)
a[j]=a[i]+a[j-i];
}
for(int i=100;i<1000;i+=100)
{
a[i]=a[i/100]+7;
for(int j=i+1;j<=i+99;j++)
{
a[j]=a[i]+3+a[j-i];
}
}
a[1000]=11;
for(int i=2;i<=1000;i++)
a[i]+=a[i-1];
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
}
HDU 5867 Water problem 题如其名
最新推荐文章于 2020-04-20 16:35:12 发布