《算法笔记》5.1小节——数学问题->简单数学问题 C: 百鸡问题

原创于 2019-01-30 09:49:12 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一个经典的数学问题“百鸡问题”的C++编程解法，通过三重循环遍历各种可能的组合，找出符合特定条件的鸡的数量。代码实现了在限定金额下购买100只鸡的所有方案，包括大鸡、小鸡和更便宜的小鸡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 C: 百鸡问题

题目描述

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入

测试数据有多组，输入n。

输出

对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入

样例输出

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=0,y=3,z=97
x=0,y=4,z=96
x=1,y=0,z=99
x=1,y=1,z=98
x=1,y=2,z=97
x=2,y=0,z=98

AC代码：

#include<cstdio>
int main()
{
    double n;
    while(scanf("%lf",&n)!=EOF){
        int x,y,z;
        double sum=0;
        for( x=0;x<=100;x++)
           for( y=0;y<=100;y++)
             for( z=0;z<=100;z++){
                if((x+y+z==100)&&((sum=5*x+3*y+(double)z/3)<=n)) printf("x=%d,y=%d,z=%d\n",x,y,z);
             }
    }
}
/**************************************************************
    Problem: 1957
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:12 ms
    Memory:1116 kb
****************************************************************/