要将100元钱换成1元、2元、5元的零钱.每种钱数大于0,而且为5的倍数,编程计算有多少种换法?用c语言编程怎么编写程序

要将100元钱换成1元、2元、5元的零钱.每种钱数大于0,而且为5的倍数,编程计算有多少种换法?用c语言编程怎么编写程序
要将100元钱换成1元、2元、5元的零钱.每种钱数大于0,而且为5的倍数,编程计算有多少种换法?
用c语言编程怎么编写程序

要将100元钱换成1元、2元、5元的零钱.每种钱数大于0,而且为5的倍数,编程计算有多少种换法?用c语言编程怎么编写程序
#include<stdio.h>
int main(){
int target = 100,a = 5,b=2,c=1,ia,ib,ic;
int methodcount = 0;
for(ia=ib=ic=5;ia*a+b*5+c*5 <= target;ia+=5)
{
for(ib=ic=5;ia*a+ib*b+5*c <= target;ib+=5)
{
for(ic=5;ia*a+ib*b+ic*c <= target;ic+=5)
{
if(ia*a+ib*b+ic*c == target)
{
++methodcount;
printf("%-8d5 * %d + 2 * %d + 1 * %d = %d\n",methodcount,ia,ib,ic,target);
}
}
}
}
printf("总共有%d种方法\n",methodcount);
}