用一分、二分、五分的硬币凑成一元,共有多少种不同的凑法?

问题描述:

用一分、二分、五分的硬币凑成一元,共有多少种不同的凑法?
具体的过程谢谢.不要C语言.

  这是小学生的题吗?
  答案为541种,它们分别是:
  一二五
  0 020
  0 518
  01016
  01514
  02012
  02510
  030 8
  035 6
  040 4
  045 2
  050 0
  1 219
  1 717
  11215
  11713
  12211
  127 9
  132 7
  137 5
  142 3
  147 1
  2 418
  2 916
  21414
  21912
  22410
  229 8
  234 6
  239 4
  244 2
  249 0
  3 119
  3 617
  31115
  31613
  32111
  326 9
  331 7
  336 5
  341 3
  346 1
  4 318
  4 816
  41314
  41812
  42310
  428 8
  433 6
  438 4
  443 2
  448 0
  5 019
  5 517
  51015
  51513
  52011
  525 9
  530 7
  535 5
  540 3
  545 1
  6 218
  6 716
  61214
  61712
  62210
  627 8
  632 6
  637 4
  642 2
  647 0
  7 417
  7 915
  71413
  71911
  724 9
  729 7
  734 5
  739 3
  744 1
  8 118
  8 616
  81114
  81612
  82110
  826 8
  831 6
  836 4
  841 2
  846 0
  9 317
  9 815
  91313
  91811
  923 9
  928 7
  933 5
  938 3
  943 1
  10 018
  10 516
  101014
  101512
  102010
  1025 8
  1030 6
  1035 4
  1040 2
  1045 0
  11 217
  11 715
  111213
  111711
  1122 9
  1127 7
  1132 5
  1137 3
  1142 1
  12 416
  12 914
  121412
  121910
  1224 8
  1229 6
  1234 4
  1239 2
  1244 0
  13 117
  13 615
  131113
  131611
  1321 9
  1326 7
  1331 5
  1336 3
  1341 1
  14 316
  14 814
  141312
  141810
  1423 8
  1428 6
  1433 4
  1438 2
  1443 0
  15 017
  15 515
  151013
  151511
  1520 9
  1525 7
  1530 5
  1535 3
  1540 1
  16 216
  16 714
  161212
  161710
  1622 8
  1627 6
  1632 4
  1637 2
  1642 0
  17 415
  17 913
  171411
  1719 9
  1724 7
  1729 5
  1734 3
  1739 1
  18 116
  18 614
  181112
  181610
  1821 8
  1826 6
  1831 4
  1836 2
  1841 0
  19 315
  19 813
  191311
  1918 9
  1923 7
  1928 5
  1933 3
  1938 1
  20 016
  20 514
  201012
  201510
  2020 8
  2025 6
  2030 4
  2035 2
  2040 0
  21 215
  21 713
  211211
  2117 9
  2122 7
  2127 5
  2132 3
  2137 1
  22 414
  22 912
  221410
  2219 8
  2224 6
  2229 4
  2234 2
  2239 0
  23 115
  23 613
  231111
  2316 9
  2321 7
  2326 5
  2331 3
  2336 1
  24 314
  24 812
  241310
  2418 8
  2423 6
  2428 4
  2433 2
  2438 0
  25 015
  25 513
  251011
  2515 9
  2520 7
  2525 5
  2530 3
  2535 1
  26 214
  26 712
  261210
  2617 8
  2622 6
  2627 4
  2632 2
  2637 0
  27 413
  27 911
  2714 9
  2719 7
  2724 5
  2729 3
  2734 1
  28 114
  28 612
  281110
  2816 8
  2821 6
  2826 4
  2831 2
  2836 0
  29 313
  29 811
  2913 9
  2918 7
  2923 5
  2928 3
  2933 1
  30 014
  30 512
  301010
  3015 8
  3020 6
  3025 4
  3030 2
  3035 0
  31 213
  31 711
  3112 9
  3117 7
  3122 5
  3127 3
  3132 1
  32 412
  32 910
  3214 8
  3219 6
  3224 4
  3229 2
  3234 0
  33 113
  33 611
  3311 9
  3316 7
  3321 5
  3326 3
  3331 1
  34 312
  34 810
  3413 8
  3418 6
  3423 4
  3428 2
  3433 0
  35 013
  35 511
  3510 9
  3515 7
  3520 5
  3525 3
  3530 1
  36 212
  36 710
  3612 8
  3617 6
  3622 4
  3627 2
  3632 0
  37 411
  37 9 9
  3714 7
  3719 5
  3724 3
  3729 1
  38 112
  38 610
  3811 8
  3816 6
  3821 4
  3826 2
  3831 0
  39 311
  39 8 9
  3913 7
  3918 5
  3923 3
  3928 1
  40 012
  40 510
  4010 8
  4015 6
  4020 4
  4025 2
  4030 0
  41 211
  41 7 9
  4112 7
  4117 5
  4122 3
  4127 1
  42 410
  42 9 8
  4214 6
  4219 4
  4224 2
  4229 0
  43 111
  43 6 9
  4311 7
  4316 5
  4321 3
  4326 1
  44 310
  44 8 8
  4413 6
  4418 4
  4423 2
  4428 0
  45 011
  45 5 9
  4510 7
  4515 5
  4520 3
  4525 1
  46 210
  46 7 8
  4612 6
  4617 4
  4622 2
  4627 0
  47 4 9
  47 9 7
  4714 5
  4719 3
  4724 1
  48 110
  48 6 8
  4811 6
  4816 4
  4821 2
  4826 0
  49 3 9
  49 8 7
  4913 5
  4918 3
  4923 1
  50 010
  50 5 8
  5010 6
  5015 4
  5020 2
  5025 0
  51 2 9
  51 7 7
  5112 5
  5117 3
  5122 1
  52 4 8
  52 9 6
  5214 4
  5219 2
  5224 0
  53 1 9
  53 6 7
  5311 5
  5316 3
  5321 1
  54 3 8
  54 8 6
  5413 4
  5418 2
  5423 0
  55 0 9
  55 5 7
  5510 5
  5515 3
  5520 1
  56 2 8
  56 7 6
  5612 4
  5617 2
  5622 0
  57 4 7
  57 9 5
  5714 3
  5719 1
  58 1 8
  58 6 6
  5811 4
  5816 2
  5821 0
  59 3 7
  59 8 5
  5913 3
  5918 1
  60 0 8
  60 5 6
  6010 4
  6015 2
  6020 0
  61 2 7
  61 7 5
  6112 3
  6117 1
  62 4 6
  62 9 4
  6214 2
  6219 0
  63 1 7
  63 6 5
  6311 3
  6316 1
  64 3 6
  64 8 4
  6413 2
  6418 0
  65 0 7
  65 5 5
  6510 3
  6515 1
  66 2 6
  66 7 4
  6612 2
  6617 0
  67 4 5
  67 9 3
  6714 1
  68 1 6
  68 6 4
  6811 2
  6816 0
  69 3 5
  69 8 3
  6913 1
  70 0 6
  70 5 4
  7010 2
  7015 0
  71 2 5
  71 7 3
  7112 1
  72 4 4
  72 9 2
  7214 0
  73 1 5
  73 6 3
  7311 1
  74 3 4
  74 8 2
  7413 0
  75 0 5
  75 5 3
  7510 1
  76 2 4
  76 7 2
  7612 0
  77 4 3
  77 9 1
  78 1 4
  78 6 2
  7811 0
  79 3 3
  79 8 1
  80 0 4
  80 5 2
  8010 0
  81 2 3
  81 7 1
  82 4 2
  82 9 0
  83 1 3
  83 6 1
  84 3 2
  84 8 0
  85 0 3
  85 5 1
  86 2 2
  86 7 0
  87 4 1
  88 1 2
  88 6 0
  89 3 1
  90 0 2
  90 5 0
  91 2 1
  92 4 0
  93 1 1
  94 3 0
  95 0 1
  96 2 0
  98 1 0
  100 0 0