摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : DP(零錢問題)

請善用scanf("%d.%d",&n,&m); 來讀取浮點數

/*******************************************************/

#include<stdio.h>
#include<stdlib.h>
long long int dollars[30001]={0};
main()
{
 int a,b,money[11]={10000,5000,2000,1000,500,200,100,50,20,10,5};
 dollars[0]=1;
 for(a=0;a<11;a++)
    for(b=money[a];b<=30000;b++)
       dollars[b]+=dollars[b-money[a]];
 int n,m;
 while(scanf("%d.%d",&n,&m)==2)
   {
     if(n==0&&m==0) break;
   printf("%3d.%02d%17I64d\n",n,m,dollars[n*100+m]);
   }
 return 0;
}