穷举法解决这个问题(1,2)
一,换分币问题:
/* *Copyright (c)2014烟台大学计算机与控制project学院 *All rights reserved. *文件名:sum.cpp *作 者:林海云 *完毕日期:2014年11月4日 *版 本 号:v1.0 * *问题描写叙述: 将一元人民币兑换成1分。2分。5分硬币。有多少种不同的兑换方法? *程序输出:输出可能的方案 */ #include <iostream> using namespace std ; int main () { int i ,j,k,count=0; cout<<"分币的兑换方法例如以下"<<endl; for(i=0;i<=100;i++) for(j=0;j<=50;j++) for(k=0;k<=20;k++) if(i+2*j+5*k==100) { count++; cout<<count<<":"<<i<<","<<j<<","<<k<<endl; } cout<<endl; return 0; }
执行结果:
二,百钱百鸡问题:
/* *Copyright (c)2014烟台大学计算机与控制project学院 *All rights reserved. *文件名:sum.cpp *作 者:林海云 *完毕日期:2014年11月4日 *版 本 号:v1.0 * *问题描写叙述: 百钱百鸡的穷举方案 *程序输出: */ #include <iostream> using namespace std ; int main () { double x,y,z,count=0; cout<<"翁,母,翠分别有几仅仅"<<endl; for(x=0;x<=20;x++) for(y=0;y<=33;y++) for(z=0;z<=300;z++) if(5*x+3*y+z/3==100&&x+y+z==100) { count++; cout<<count<<":"<<x<<" "<<y<<" "<<z<<endl; } cout<<endl; return 0; }
执行结果:
总结:穷举法if语句里面的求解方程不能用等号,而要用==,否则将会出现错误,无法执行。