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,a[t]);
        }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/