首页 > 代码库 > 穷举法解决问题(1,2)

穷举法解决问题(1,2)

    一,换分币问题:

/**Copyright (c)2014烟台大学计算机与控制工程学院*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烟台大学计算机与控制工程学院*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语句里面的求解方程不能用等号,而要用==,否则将会出现错误,无法运行。

穷举法解决问题(1,2)