C++扬帆远航——4(百钱百鸡)
/* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名:baiji.cpp * 作者:常轩 * 完成日期:2016年3月11日 * 版本号:V1.0 * * 问题描述:百钱百鸡,中国古代数学家张秋建在他的《算经》中提出了著名的“百钱买白鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁,母, 雏各几何? 用穷举法解决 * 程序输入:无 * 程序输出: */ #include<iostream> using namespace std; int main() { int x,y,z; for(x=0;x<20;x++) { for(y=0;y<33;y++) { z=100-x-y; if(5*x+3*y+z/3==100) { cout<<x<<" "<<y<<" "<<z<<endl; } } } return 0; }
运行结果:
心得:
穷举法,也就是一种笨方法,也就只有计算机才会这样去解决问题