fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int coin[11]={10000,5000,2000,1000,500,200,100,50,20,10,5};
  4.  
  5. int main(){
  6. int i,j,k,a,b;
  7. while(scanf("%d.%d",&a,&b)!=-1 && (a || b))
  8. {
  9. 	long long dp[30005]={0};
  10. 	dp[0]=1;
  11. 	a=a*100+b;
  12. 	for(i=0;i<11;i++){
  13. 		for(j=coin[i];j<=a;j++){
  14. 			dp[j]=dp[j]+dp[j-coin[i]];
  15. 		}
  16. 	}
  17. 	printf("%3d.%02d%17lld\n",a/100,a%100,dp[a]);
  18. }
  19. return 0;
  20. }
Success #stdin #stdout 0.01s 4320KB
comments (?)
stdin
copy 
3.25
18.90
19.70
20.65
24.70
26.30
27.05
27.10
28.15
29.20
29.70
38.85
41.60
42.95
45.75
48.60
48.70
49.50
53.25
54.10
56.45
58.35
60.25
69.55
70.75
78.60
78.90
82.00
90.95
92.05
100.95
107.30
107.45
108.25
111.10
122.65
123.35
125.45
126.95
127.45
130.30
131.00
137.50
139.10
141.55
142.15
142.70
143.95
150.35
154.20
157.65
159.45
162.80
162.90
163.95
168.25
169.20
173.60
174.75
178.35
188.80
190.75
204.65
206.20
209.05
209.35
211.35
213.40
216.05
217.10
217.40
220.75
223.00
232.60
237.35
243.50
246.90
254.20
254.30
255.75
268.00
268.75
268.90
270.35
270.90
274.00
274.90
276.30
278.45
282.20
283.55
284.95
285.90
288.90
289.00
293.30
293.90
295.60
299.40
300.00
0.00
stdout
copy 
  3.25             1267
 18.90          2160151
 19.70          2670739
 20.65          3363352
 24.70          8771491
 26.30         12319426
 27.05         14219576
 27.10         14510334
 28.15         17709941
 29.20         21908886
 29.70         24082366
 38.85        111408414
 41.60        168307298
 42.95        202293926
 45.75        296181380
 48.60        431038858
 48.70        436508094
 49.50        482464952
 53.25        753893055
 54.10        837084985
 56.45       1086838920
 58.35       1339621045
 60.25       1641995202
 69.55       4141170648
 70.75       4630558566
 78.60       9306926528
 78.90       9545655734
 82.00      12344240284
 90.95      24740509321
 92.05      26852247206
100.95      50619764500
107.30      77610003879
107.45      78116465736
108.25      82274014744
111.10      99022503921
122.65     198742296296
123.35     206974924038
125.45     233504431160
126.95     254245496522
127.45     261511192858
130.30     307376209118
131.00     319456089548
137.50     453244518959
139.10     492934825083
141.55     558227527544
142.15     575697998627
142.70     593649699518
143.95     631042185467
150.35     867841983264
154.20    1047911923075
157.65    1231071942535
159.45    1339063438125
162.80    1566140632898
162.90    1573305767572
163.95    1646573035808
168.25    1997233111828
169.20    2087689874557
173.60    2530318004884
174.75    2653201129223
178.35    3093198679588
188.80    4768906042092
190.75    5146150478943
204.65    8813958135878
206.20    9358224020941
209.05   10382948504484
209.35   10498447538231
211.35   11298088932224
213.40   12195587795771
216.05   13394309243739
217.10   13932242643416
217.40   14082248560279
220.75   15829755389456
223.00   17159286338674
232.60   23847087419718
237.35   27898595388621
243.50   34176867405128
246.90   38129336561164
254.20   48021562096645
254.30   48171627568805
255.75   50316964012480
268.00   73156055162621
268.75   74697517947636
268.90   75143221523731
270.35   78330232363429
270.90   79732626516856
274.00   87341695670636
274.90   89668933566256
276.30   93399236690746
278.45   99254706249644
282.20  110688836560489
283.55  114862268366032
284.95  119513384587159
285.90  122937849315505
288.90  133743353133161
289.00  134117710966099
293.30  151127837166081
293.90  153648488258109
295.60  160995607141560
299.40  178565265267216
300.00  181490736388615
https://ideone.com/dOnqZ6
language:
C (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!