项目8-穷举法解决组合问题之百钱百鸡问题

来源:互联网 发布:苹果air网络恢复系统 编辑:程序博客网 时间:2024/05/18 00:02
/*   *Copyright (c) 2016,烟台大学计算机与控制工程学院   *All rights reserved.   *文件名称:http.cpp   *作    者:秦超   *完成日期:2016年3月13日   *版 本 号:v1.0   *   *中国古代数学家张丘建在他的《算经》中提出了著名的”百钱买百鸡问题“:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁,母,雏个几何? */  


#include<iostream>using namespace std;int main(){int x=0,y=0,z=0;int i;for(x=0;x<=20;x++){    for(y=0;y<=33;y++)        {            for(z=0;z<=100;z++)            {                if(x+y+z==100&&(5*x)+(3*y)+(z/3)==100)                    {                        cout<<x<<"只鸡翁"<<y<<"只鸡母"<<z<<"只鸡雏"<<endl;                    }            }        }}        return 0;}

运行结果:


0 0