1元钱换零钱有多少种换法？

用C语言做“换零钱问题。将一元钱换成1分，2分或5分的零钱有多少种换法？”~

#include "stdio.h"
//穷举法
void main()
{
int i,j,n,s=0;
for(i=0;i<=20;i++) //5分最多换二十个
for(j=0;j<=50;j++) //2分最多换五十个

for(n=0;n<=100;n++) //1分可以换一百个
if( 5*i+2*j+1*n == 100)
{
printf("%d %d个 , %d %d个 , %d %d个",5,i,2,j,1,n);
printf("
");
s++;
}
printf("一共有%d种方法",s);


}

#include#includeint main(){int a1,a5,a10,n=0; printf("%d%d%d
",10,5,1); //如不要细节，此行删去 for(a10=1;a10<20;a10++) for(a5=1;a5<(200-10*a10)/5;a5++) {a1=200-10*a10-5*a5; printf("%d%d%d
",a10,a5,a1); //如不要细节，此行删去 n++; } printf("共有%d种换法
",n); return 0;}

1元=1分*100=1分*98+2分*1=1分*96+2分*2……（51种）
1元=1分*90+1角*1=1分*80+1角*2……（18种）
1元=1分*88+2分*1+1角*1……（45种）
1元=1分*78+2分*1+1角*2……（40种）
1元=1分*68+2分*1+1角*3……（35种）
………………
太多，不打了，共有306种（忘了算5分的）

1.若有5角的,则剩余的5角有4种换法
1元=5角+5角=5+2*2+1=5+2*1+3*1=5角+5*1角
2.若没有5角的,则有6种换法
1元=10*1=8*1+2=6*1+2*2=4*1+3*2=2*1+4*2=5*2
所以一共有10种换法

4563。我编程算的。包括1元，5角，2角，1角，5分，2分，1分。

几百种。咯叽

题目太简单了吧，听都听不懂，可不可以详细一点，如果这样是有N种的呀

---

1元钱换零钱有多少种换法？视频