百钱买百鸡(C语言,枚举法)

题目: 我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡、母鸡、小鸡各多少只?

#include
using namespace std;

int main(){
	int x,y,z;              //分别代表公鸡,母鸡,小鸡的数量
	for(x = 0; x <= 20; x++){     
		for(y = 0; y <= 33; y++){
			z = 100-x-y;
			if(z%3 == 0 && (5*x + 3*y + z/3) == 100){    //小鸡肯定是整数
				cout<<"公鸡,母鸡,小鸡数:"<<x<<" "<<y<<" "<<z<<" "<<endl; 
			}
		}
	}
}

百钱买百鸡(C语言,枚举法)_第1张图片

参考资料:
《算法学习与应用 从入门到精通》张玲玲

你可能感兴趣的:(数据结构与算法)