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

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

#include
#include
int main()
{
int one,two,five,num=0;
for(one=0;one<=100;one++)
for(two=0;two<=50;two++)
for(five=0;five<=20;five++)
if(one+two*2+five*5==100){num++;
printf("100=%d*1+%d*2+%d*5
",one,two,five);}
printf("
%d possibilities
",num);

system("pause");
return 0;
}

这程序很好写，不过关键是看算法设计得怎么样，是不是最优的。我只写一个最简单的，自己尝试优化下，这也是编程的乐趣之一。

int fCent; //5分个数
int tCent; //2分个数
int oCent; //1分个数
int count=0; //兑换方法个数
for(fCent=0;fCent<=20;fCent++)
{
for (tCent=0;tCent<=50;tCent++)
{
oCent=100-5*fCent-2*tCent;
if(oCent>=0) count++;
}
}

把上面程序放到main中就可以了，你想要的输出就是count的值。还有看你说的题意，是否2分的不能是0个，如果有这个要求第二个for循环，也就是tCent 从1开始就可以了。
自己再去优化吧。

#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("\n");
s++;
}
printf("一共有%d种方法",s);

}

---

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