问题及代码:
/*
*copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:test.cpp
*作 者:李一波
*完成日期:2016年3月15号
*版 本 号:v1.0
*
*问题描述:"百钱买百鸡问题":鸡翁一,值五钱,母鸡一,值两钱,鸡雏一,值钱一,百钱买百鸡,问翁、母、雏各几何。
*输入描述:输入每个鸡种的数量
*程序输出:每个鸡种各几何
*/
#include <iostream>
using namespace std;
int main()
{
int x,y,z; //x代表鸡翁,y代表母鸡,z代表鸡雏
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)
{
cout<<x<<","<<y<<","<<z<<endl;
}
}
return 0;
}
运行结果:
知识点总结:
这主要是应用了算法中的穷举法。