求助
来源:互联网 发布:电子电路设计软件 编辑:程序博客网 时间:2024/04/29 07:25
编写一个c++程序,解决百钱问题:将1元人名币兑换成1,2,5分硬币,有多少种换法?我给出的一种循环算法,但效率很低,c++爱好者们能不能给我一些更优的算法来解决这个问题,谢谢……
我的算法:#include <iostream.h>
main()
{
int i,j,k; //1、2、5分的数量控制变量
int count=0;
for (i=0;i<=20;i++)
{ for(j=0;j<=50;j++)
for(k=100;k>=0;k--)
if (5*i+2*j+k==100)
count++;
}
cout<<"count="<<count<<endl;
return 0;
}