百钱买百鸡C++优化版

最新推荐文章于 2024-08-02 08:00:00 发布

陈勇劲

最新推荐文章于 2024-08-02 08:00:00 发布

阅读量559

点赞数 1

分类专栏：算法与数据结构文章标签：算法 c++

本文链接：https://blog.csdn.net/p715306030/article/details/114299152

版权

算法与数据结构专栏收录该内容

49 篇文章 8 订阅

订阅专栏

百钱买百鸡C++优化版

方案三优化在有将方程消元，保证鸡的个数整数特性

#include<iostream>
using namespace std;

int main(){
	system("pause");
	//方案一
	for (int cock = 0; cock <100; cock++)
	{
		for (int hen = 0; hen<100; hen++)
		{
			for (int chick = 0; chick <100; chick+=3)
			{
				if ((cock+hen+chick==100)&&(5*cock+3*hen+chick/3==100))
				{
					cout<<cock<<"," <<hen<<","<<chick<< endl;
				}
			}
		}
	}

	//方案二
	for (int cock = 0; cock < 20; cock++)
	{
		for (int hen = 0; hen<33; hen++)
		{
			for (int chick = 0; chick <100; chick+=3)
			{
				if ((cock + hen + chick == 100) && (5 * cock + 3 * hen + chick / 3 == 100))
				{
					cout << cock << "," << hen << "," << chick << endl;
				}
			}
		}
	}

	//方案三

	for (int cock1 = 0; cock1 < 16; cock1+=4)
	{
		int hen1 = 25 - 7 * cock1 / 4;
		int chick1 = 1000 - cock1 - hen1;
		cout << cock1 << "," << hen1 << "," << chick1 << endl;
	}
	cout << endl;
	return 0;
}