百钱买百鸡c的最优解 运行次数仅21次

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

#include<stdio.h>//百钱买百鸡的最优解
int main(){
	int x, y, z;
	int count=0;            //x代表公鸡,y代表母鸡,z代表小鸡的数量
	for(x = 0; x <= 20; x++){
            count++;//用来计算运行次数
            y = 25 - 7 * x / 4;
			z = 100 - x - y;
			if(z % 3 == 0 && (5 * x + 3 * y + z / 3) == 100&&y>0){    //小鸡肯定是整数且鸡的数量必须是整数且大于零
				printf("公鸡 母鸡 小鸡:%d %d %d\n", x, y, z);
			}
//		}
	}
	printf("运行次数:%d",count);
	return 0;
}

在原来的基础上优化代码,使运行次数最低

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值