第3周项目4-穷举法解决组合问题（换分币）

最新推荐文章于 2017-09-25 07:35:53 发布

hello_world8888

最新推荐文章于 2017-09-25 07:35:53 发布

阅读量561

点赞数

本文链接：https://blog.csdn.net/hello_world8888/article/details/50965196

版权

<pre class="cpp" name="code">/*
02.*Copyright(C) 2016,计算机与控制工程学院
03.*All rights reserved.
04.*文件名:test.cpp
05.*作者:张志新
06.*完成日期:2016年3月17日
07.*版本号:v1.0
08.*
09.*问题描述:用一元人民币换成1分、2分和5分硬币，有多少种兑换方法？
10.
*/
#include<iostream>
using namespace std;
int main()
{
	int i,j,k;//i表示一分硬币，j表示2分硬币，k表示5分硬币
	for(i=0;i<=100;i++)
		for(j=0;j<=50;j++)
			for(k=0;k<20;k++)
               if(i+j*2+k*5==100)
			   {
				   cout<<"1分硬币:"<<i<<endl;
				   cout<<"2分硬币:"<<j<<endl;
				   cout<<"5分硬币:"<<k<<endl;
				   cout<<"\n";
			   }
	return 0;
}