求助

来源:互联网 发布:电子电路设计软件 编辑:程序博客网 时间: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; 
}

原创粉丝点击