来源:互联网 发布:群发短信软件app 编辑:程序博客网 时间:2024/04/28 06:45

*/

* Copyright (c) 2011, 烟台大学计算机学院

* All rights reserved.

* 作 者: 孙培培

* 完成日期:2012 年 11月8日

* 版 本 号:v1.0 *

 * 输入描述:略

*问题描述:求和

* 程序输出:见下

 * 问题分析问题分析与算法设计:

(1)百钱百鸡问题:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买
          百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、
          雏各几何?
          提示:设鸡翁、鸡母、鸡雏的个数分别为 x,y,z,题意给定共 100 钱要买百鸡,若全
          买公鸡最多买 20 只,显然 x 的值在 0~20 之间;同理,y 的取值范围在 0~33 之间,可得到
          下面的不定方程:
             5x+3y+z/3=100
             x+y+z=100
          所以此问题可归结为求这个不定方程的整数解。

*/


 

#include <iostream>
using namespace std;
int main()
{
                 int x,y,z,count=0;

                 for(x=1;x<=20;x++)    //穷举买鸡翁情况
                for(y=1;y<=33;y++)   //穷举买鸡母情况
                for(z=3;z<=300;z+=3)
                if(x+y+z==100 && 5*x+3*y+z/3==100)
                {
                        ++count;
                       cout<<count<<":"<<endl;
                      cout<<"鸡翁个数x="<<x<<endl;
                      cout<<"鸡母个数y="<<y<<endl;
                     cout<<"鸡雏个数z="<<z<<endl;
  }
    return 0;
}

唉呀妈呀!!照葫芦画瓢也要有技巧啊!!!cout一不小心被改错了,多出了些不知道的错误!被那个学长看见找出来了!低级啊!


原创粉丝点击