一,换分币问题:
/*
*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语句里面的求解方程不能用等号,而要用==,否则将会出现错误,无法运行。