信息学奥赛一本通2028：【例4.14】百钱买百鸡

【题目描述】

百钱买百鸡问题。鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？（一个公鸡五块钱，一个母鸡三块钱，三个小鸡一块钱，问：几只公鸡？几只母鸡？几只小鸡？）

【输入】

无

【输出】

输出各种鸡翁、鸡母、鸡雏的数量，依次由小到大，每种情况各占一行,每行三个数之间用一个空格隔开。

【输入样例】

无

【输出样例】

无

解法一：

#include <iostream>

using namespace std;

int main(){
	for(int x = 0;x <= 100 / 5;x ++){
		for(int y = 0;y <= 100 / 3;y ++){
			for(int z = 0;z <= 100 * 3;z ++){
				if(5 * x + 3 * y + z / 3 == 100 && x + y + z == 100 && z % 3 == 0){
					cout << x << " " << y << " " << z << endl;
				}
			}
		}
	}

	return 0;
}

解法二：

#include <stdio.h>
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( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )
                {
                    printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
                }
            }
    return 0;
}

 

最后送上网站：信息学奥赛一本通（C++版）在线评测系统