问题及代码:
/*
* 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;
}
运行结果: