帮帮忙

Question

请设计一个算法来计算下面的组合题目。此题目重点考察您的逻辑思维能力。我有一笔钱要到银行去兑换面值比较小的纸币。假设要兑换1元， 5元， 10元的纸币，那么我有100元时，有多少种兑法。比如兑换100张1元币是一种兑法，兑换10张10元币也是一种兑法。如果我有10000元时，又有多少种兑法呢? 

Answer 1

这个题目估计你google，baidu都能出来

Answer 2

假设1元需要a张，5元需要b张，10元需要c张。只要满足a+5b+10c=100，然后for循环
for( int c = 0; c <= 10; c++) {
   for(int b = 0; b <= 20; b++ ) {
      for( int a = 0; a < 100-5b-10c; a++) {
          if(a+5b+10c == 100) {
          //这就是你想要的a b c
          }