int main(int argc, char *argv[])
{
const int total = 100; //總***錢數
const int multipe = 5; //倍數
//各種面值money的數量
int bill_1_num,
bill_2_num,
bill_5_num;
//實際是求 5,10,25 個數
const int bill_1 = multipe*1,
bill_2 = multipe*2,
bill_5 = multipe*5;
//total中減去2元，5元後的剩余
int remainder_2,
remainder_5;
for(bill_5_num = 1;
bill_5_num <= total/bill_5;
++bill_5_num)
{
remainder_5 = total
-bill_5_num*bill_5;
for(bill_2_num = 1;
bill_2_num <= remainder_5/bill_2;
++bill_2_num)
{
remainder_2 = total
-bill_5_num*bill_5
-bill_2_num*bill_2;
for(bill_1_num = 1;
bill_1_num <= remainder_2/bill_1;
++bill_1_num)
{
if(total == bill_5_num*bill_5
+ bill_2_num*bill_2
+ bill_1_num*bill_1)
{
printf("1 num: %d\n2 num: %d\n5 num: %d\n***\n",
bill_1_num,bill_2_num,bill_5_num);
}
}
}
}
return 0;
}