• 穷举法解决这个问题(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语句里面的求解方程不能用等号,而要用==,否则将会出现错误,无法执行。

  • 相关阅读:
    软件工程第1次阅读作业
    软件工程第0次作业
    OO第四次博客
    OO第三次总结
    OO第二次总结
    OO第一次总结
    提问回顾与个人总结
    结对项目:最长单词链
    第一次阅读作业
    第四次博客
  • 原文地址:https://www.cnblogs.com/wzzkaifa/p/6927354.html
Copyright © 2020-2023  润新知