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

</pre><pre class="cpp" name="code">

/**copyright (c)2014,烟台大学计算机学院*All rights reserved*文件名称：qwe.cpp*作者：孙春红*完成日期：2014年10月27日*版本号：v1.0**问题描述：用一元人民币兑换成一分，2分和5分的硬币，有多少种兑换的办法？*程序输出：输出所有可能的方法**/#include <iostream>using namespace std;int main(){    int n,a,x,count=0;    for (n=0; n<=100; n++)        for (a=0; a<=50; a++)            for (x=0; x<=20; x++)                if (n+a*2+x*5==100 )                {                    ++count;                    cout<<count<<":" <<n<<" "<<a<<" "<<x<< endl;                }    cout <<endl;    return 0;}

运行结果：

 

知识点总结：

学会使用穷举法解决组合问题

学习心得：

注意在写代码时符号的使用