uva 147 Dollars
输出的种类书要用 long long int型,%lf三位要用%6.2f。
第一个输出也可以用%d.%d读入,%3d.%.2d输出。
数据可以缩小5倍再处理。
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,c[12]={1,2,4,10,20,40,100,200,400,1000,2000};
long long int a[6010];
memset(a,0,sizeof(a));
a[0]=1;
for(i=0;i<11;i++)
for(j=c[i];j<6010;j++)
{
a[j]+=a[j-c[i]];
}
double n;
int t;
while(~scanf("%lf",&n)&&n)
{
t=n*20;
printf("%6.2f%17lld\n",n,a[t]);
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/