百鸡问题（王道机试6.1）

最新推荐文章于 2020-07-16 17:31:24 发布

TanJ2014

最新推荐文章于 2020-07-16 17:31:24 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/sinat_36014216/article/details/79457060

蓝桥杯专栏收录该内容

23 篇文章

订阅专栏

本文通过C语言程序解决了一道经典的数学问题——使用不超过n元的资金购买总数为100只的三种鸡（大鸡、小鸡、小小鸡），并列举了所有可能的购买组合。

用小于等于n元去买100只鸡，大鸡5元一只，小鸡3元一只，还有1/3元每只的小小鸡，分别记x,y,z。编程求解所有可能解。

#include <stdio.h>

int main(){
	int n;
	int x,y,z;
	while(scanf("%d",&n)!=EOF){
		for(x=0;x<=n/5;x++){
			for(y=0;y<=(n-5*x)/3;y++){
				z = 100-x-y;
				//if(n-x*5-y*3-z/3.0>=0){//将除法转换为乘法 
				if(3*n>=x*15+9*y+z){
					printf("%d大鸡，%d小鸡，%d小小鸡\n",x,y,z);	
				}else{
					continue;
				}
			}
		}
	}
	return 0;
}