C++扬帆远航——5(换分币)

/*
 * Copyright (c) 2016,烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名:huanfenbi.cpp
 * 作者:常轩
 * 完成日期:2016年3月10日
 * 版本号:V1.0
 *
 * 问题描述:用一元人民币兑换成1分,2分,5分硬币,有多少种不同的兑换方法?请输出所有可能的方案
使用穷举法解决
 * 程序输入:无
 * 程序输出:见运行结果
 */


#include<iostream>
using namespace std;
int main()
{   
    int i,j,k;int m=0;
	for(k=0;k<20;k++)
	{
		for(j=0;j<50;j++)
		{
			for(i=0;i<100;i++)
				if(i+j*2+5*k==100)
				{	cout<<i<<" "<<j<<" "<<k<<endl; m++;}
		}
	}
	cout<<m;     //统计一共有多少种答案
	return 0;
}
运行结果:



心得:做多了,也就熟悉了

posted @ 2016-03-16 17:48  壹言  阅读(101)  评论(0编辑  收藏  举报