上机目的:体会穷举法 上机内容:用穷举法解决换分币问题 /* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:王锴英 * 完成日期:2012 年 11月 8 日 * 版本号:v1.0 * 输入描述:无 * 问题描述:编辑程序,输出解决换分币问题 * 程序输出:利用穷举法来解决问题 * 问题分析:略 * 算法设计:略 */ #include<iostream> using namespace std; int main() { double a,b,c; cout<<"换钱类型有:"<<endl; for(a=0;a<=100;a++) for(b=0;b<=50;b++) for(c=0;c<=20;c++) if(a+2*b+5*c==100) { cout<<a<<","<<b<<","<<c<<"."<<endl; } return 0; }
运行结果:
数太多了,没全截图,还望谅解