计算100元换成100张5元、1元、5角的穷举算法

源代码

#include <stdio.h>
#include <stdlib.h>void changeMoney(int money);int main()
{int money[11] = {100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110};for (int i=0; i<11; i++){printf("When money is %d, the result is: \n", money[i]);changeMoney(money[i]);printf("\n\n");}return 0;
}// 100元纸币换成100张5元，1元，0.5元
// 测试的数据以100-110为例
void changeMoney(int money)
{printf("%5s%5s%5s\n", "5元","1元","5角");int i, j, k;for (i=1; i<=(money/5); i++){for(j=1; j<=money-i; j++){for (k=1; k<=money-i-j; k++)if (5*i + 1*j + 0.5*k == money && (i + j + k) == money)printf("%5d%5d%5d\n", i, j, k);}}
}

结果以 100， 101， 102 为例