15.“百钱百鸡“问题

---

前言

本系列为结构循环编程题，点滴成长，一起逆袭。

---

一、题目描述

---

二、题目分析

---

三、解题

程序运行代码1

#include 
int main()
{
    int i, j, k;

    printf("百元买百鸡的问题所有可能的解如下：\n");

    for( i=0; i <= 100; i++ )
        for( j=0; j <= 100; j++ )
            for( k=0; k <= 100; k++ )
            {
                if(i+j+k==100&&(15*i+9*j+k==300))
                {
                    printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
                }
            }

    return 0;
}

程序运行代码优化

#include 
int main()
{
    int i, j, k;

    printf("百元买百鸡的问题所有可能的解如下：\n");

    for( i=0; i <= 20; i++ )//最多29只
        for( j=0; j <=33; j++ )//最多33只
            for( k=0; k <= 300; k++ )//最多300只
            {
                if(i+j+k==100&&(15*i+9*j+k==300))
                {
                    printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
                }
            }

    return 0;
}

程序运行代码优化进阶

#include 
int main()
{
    int i, j, k;

    printf("百元买百鸡的问题所有可能的解如下：\n");

    for( i=0; i <= 20; i++ )
        for( j=0; j <=33; j++ ){
        	k=100-i-j;
            if(15*i+9*j+k==300)
            {
                printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
            }
		}
    return 0;
}

---