/* * 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; }
运行结果:
心得:做多了,也就熟悉了