第9周项目6-穷举法解决组合问题之换分币

/*  
*Copyright (c) 2014,烟台大学计算机学院  
*All rights reserved.  
*文件名称:Annpion.cpp  
*作者:王耀鹏  
*完成日期:2014年10月23日  
*版本号:v1.0  
*  
*问题描述:换钱币  
*输入描述:不输入  
*程序输出:1分、2分、5分硬币的个数 
*/    
#include<iostream>
using namespace std;
int main()
{
	int i,j,k,count=0;
	for(i=0;i<=100;i++)
		for(j=0;j<=50;j++)
			for(k=0;k<=20;k++)
				if(i+2*j+5*k==100)
				{
					count++;
					cout<<"方案"<<count<<":"<<"1分硬币："<<i<<","<<"2分硬币:"<<j<<","<<"5分硬币"<<k<<endl;
				}
	return 0;
}

运行结果：