百钱买百鸡——简单有趣的小算法

rainbow3b

已于 2022-11-26 22:02:05 修改

阅读量545

点赞数 1

分类专栏： C++算法学习文章标签： c++ 算法

于 2022-11-26 22:00:15 首次发布

本文链接：https://blog.csdn.net/rainbow3b/article/details/128057741

版权

C++算法学习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：百钱买百鸡

我国古代《算经》中的“百钱买百鸡”问题：

鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

分析：

用数学方法解决。设鸡翁（🐓）x只，鸡母（母鸡）y只，鸡雏（鸡仔）z只，可得到方程组如下：

$5x+3y+\frac{1}{3}z =100$

$x+y+x=100$

作为限制条件，应该有：

$0\leqslant x\leqslant 20$ ，即鸡翁不可能超过20只。20只是100钱。

$0 \leqslant y\leqslant 33$ ，鸡母不可能超过33只；33只是99钱。

$0\leqslant z\leqslant 100$ ，鸡雏不可能超过100只，且必须为3的整倍数。

且均为正整数。

运算量不大，可以利用三重循环得到结果。

//-----------------------------------
#include <iostream>
using namespace std;
//------------------------------------
int accord( int i, int j, int k )
{
	if( 5*i + 3*j + k/3 == 100 && k%3 ==0 && i+j+k == 100 )
		return 1;      //如果是百钱百鸡，返回1，正确的结果
	else
		return 0;    //如果不是，返回0
}
//--------------------------------------
int  main()
{
	int i, j, k;      //i:鸡翁数;  j:鸡母数;  k:鸡雏数
	cout << "100yuan for 100 chick:" << endl;
	
	for( i = 0; i <= 20; i++ )
		for( j = 0; j <= 33; j++ )
			for( k = 0; k <= 100; k++ )
				if( accord( i, j, k ) )
					cout << "cock:" << i << " hen:" << j << " chicken:" << k << endl;
//	cin.get();
	system("PAUSE");
	return 1;
}
//-----------------------------------------