将一元人民币兑换成1分、2分、5分，有几种兑换办法？

大学C++程序设计课本课后作业

代码如下，以后再改善，提高效率

 #include
   
   
    
    
#include 
    
    
     
      
using namespace std; 
int main() { 
	int start=100;//一元有一百分
	int sum=0;//换算的种数
	int a = 1, b = 2, c = 5;//a,b,c分别表示1分，2分，5分
	/*ci,bi,ai分别表示5分，2分，1分的张数*/
	for(int ci=0;ci<=start/c;ci++)
		for(int bi=0;bi<=(start-ci*5)/b;bi++)
			for (int ai = 100; ai >= 0; ai--)
			{
				if (100 == ci * 5 + bi * 2 + ai)
				{
					sum++;
					cout << "5分(张)：" << ci << " 2分(张)：" << bi << " 1分(张):" << ai << endl;
				}
			}
	cout << "一共有" << sum << "种换法" << endl;
	return 0;
}
    
    
   
   

运行结果：