算法训练百鸡百钱

最新推荐文章于 2022-11-29 18:31:28 发布

原创最新推荐文章于 2022-11-29 18:31:28 发布 · 355 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

蓝桥杯练习专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了中国古代数学问题——百钱买百鸡问题的解决方案。通过C++代码展示了如何利用三重循环实现所有可能的组合，找到鸡翁、鸡母和鸡雏的数量，使得总价值等于100并总数为100。程序通过穷举法在有限的资源限制下找出所有可能的答案。

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
输出格式
　　满足条件的鸡翁、鸡母和鸡雏的只数，中间空格隔开。每种情况输出到一行。
　　例如：
　　0 25 75
　　4 18 78

#include<iostream>
using namespace std;
int main()
{
	int i,j,k;
	for(i=0;i<20;i++){
		for(j=0;j<33;j++){
			for(k=0;k<300;k+=3){
				if(i*5+j*3+k/3==100&&i+j+k==100){
					cout<<i<<' '<<j<<' '<<k<<endl;
				}
			}
		}
	}	
}