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

 
 
<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;
}


 
 第3周项目4-穷举法解决组合问题(换分币)_第1张图片 
 

你可能感兴趣的:(第3周项目4-穷举法解决组合问题(换分币))