穷举法解决问题（1，2)

标签：c++   计算机   编程   设计   

    一，换分币问题：

/*
*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)

标签：c++   计算机   编程   设计   

原文地址：http://blog.csdn.net/linhaiyun_ytdx/article/details/40779351