hyram的专栏

原创 零钱问题

有1块，2块，5块，10块，20块，50块，100块，200块这几种面值的货币，问总共有多少种组合出200块的方法？循环穷举是通常首先想到的办法int count=0; int a, b, c, d, e, f, g; for( a=200 ; a>=0 ; a -= 200 ) for( b=a ; b>=0 ; b -= 100 ) for( c=b ; c>=0 ; c -= 50