换零钱：把一元钱人民币兑换成硬币，有多少种兑换方法？

C语言换零钱:把一元人民币兑换成硬币,共有多少种兑换方法?~

#include
#define SUM 10//定义总的钱
#define ONE 1//定义一角
#define FIVE 5//定义五角
int main()
{
int i;
int count = 0;//初始化为0
//控制循环数量，考虑兑换不会超过SUM/FIVE，
//所以可以以此控制循环次数，加快运行速度
for(i=0;i<=SUM/FIVE;i++)
if((SUM - FIVE*i)>=0)//判断，只要剩下的是大于等于0的硬币数，即满足要求
count++;
printf("共有%d种兑换方法
",count);
return 0;
}

#include

char buf[256];
static count=0;

void f(int n,int m,int flag);
void f1(int n,int m);
void f2(int n,int m);
void f5(int n,int m);

void f1(int n,int m)
{
sprintf(buf+m++,"1");
f(n-1,m,1);
}

void f2(int n,int m)
{
sprintf(buf+m++,"2");
f(n-2,m,2);
}

void f5(int n,int m)
{
sprintf(buf+m++,"5");
f(n-5,m,5);
}

void f(int n,int m,int flag)
{
if(n==0){printf("%s
",buf);count++;return;}
switch(flag)
{
case 5:if(n>=5) f5(n,m);
case 2:if(n>=2) f2(n,m);
case 1:if(n>=1) f1(n,m);
default:break;
}
}

void main()
{
int i;
f(100,0,5);
printf("There are %d solutions.
",count);
getch();
}
输出：

......省略

There are 541 solutions.

MAIN（）
{FLOAT a=0.1，b=0.5;
INT COUNT=1;
FOR(i=0；i小于=9；i++）
{FOR（g=O；g小于=1；g++）
if（a*i+b*g==1)
COUNT++;}
PRINTT("共有方法COUNT，%d"）；}

天哪，这样的问题，早忘了，帮你顶一下。呵呵

先数学模拟，小于等于1元的银币有多少种，分别用x,y,z。。。来决定，实际上就是让计算机界一个多元一次的方程组。比如果5分面值的为x，1毛的为y
5x+10y+??=100.好做的，你再试一试，QBASIC都可以做出来。

看书

---

换零钱：把一元钱人民币兑换成硬币，有多少种兑换方法？视频