百元百鸡的C语言实现及优化

朴灿烈づ我的快乐病毒、 2022-05-10 00:52 149阅读 0赞

题目：中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？

方法一：使用三层循环解决。最内层循环每次增三，比自增一效率了三分之二。

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int main(int argc, char *argv[])
    {
    	/*中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：
    	一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，
    	请问公鸡、母鸡、小鸡各多少只？*/
    	for (size_t i = 0; i < 100/5; i++)
    	{
    		for (size_t j = 0; j < 100/3; j++)
    		{
    			for (size_t k = 0; k < 100; k+=3)
    			{
    				if (i + j + k == 100 && i*5 + j*3 + k/3 == 100)
    				{
    					printf("公鸡：%d母鸡：%d小鸡：%d\n", i, j, k);
    				}
    			}
    		}
    	}
    	system("pause");
    	return 0;
    }

方法二：使用双层循环解决。注意要加chicken % 3 == 0的条件，防止整数除法向下取整的情况。

#define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int main(int argc, char *argv[])
    {
    	for (size_t i = 0; i < 100 / 5; i++)
    	{
    		for (size_t j = 0; j < 100 / 3; j++)
    		{
    			int chicken = 100 - i - j;
    			if (i + j + chicken == 100 && i * 5 + j * 3 + chicken / 3 == 100 \
    				&& chicken % 3 == 0)
    			{
    				printf("公鸡：%d母鸡：%d小鸡：%d\n", i, j, chicken);
    			}
    		}
    	}
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关百元百鸡问题

*问题描述：** **鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？** package one; /...

我就是我/ 2024年04月17日 05:58/ 0 赞/ 75 阅读

相关 C语言实现：百钱买百鸡问题

C语言实现：百钱买百鸡问题文章目录 C语言实现：百钱买百鸡问题 1. 问题 2. 解决方案 3. 实现代码

小咪咪/ 2024年03月30日 16:17/ 0 赞/ 74 阅读

相关百元买百鸡问题

一、假设公鸡2元一只，母鸡1.5元一只，小鸡0.5元一只，现用100元买一百只鸡。解决方案一：枚举法把每一种情况都罗列出来，找出符合条件的情况。 int

向右看齐/ 2024年03月25日 19:55/ 0 赞/ 106 阅读

相关 C语言实现百钱买百鸡问题

这种问题直接3个for循环暴力求解就行了 include<stdio.h> int main() { int x, y, z; //

叁歲伎倆/ 2023年07月09日 03:25/ 0 赞/ 168 阅读

相关 C语言百钱百鸡问题

最近做了“百钱百鸡”这个经典问题 “百钱百鸡”问题如下：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？当时一看题目，我就笑了，

超、凢脫俗/ 2023年03月13日 13:07/ 0 赞/ 25 阅读

相关【C语言程序设计】百钱买百鸡（百钱百鸡，百鸡问题）！

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？实现过程：

青旅半醒/ 2022年11月05日 11:54/ 0 赞/ 29 阅读

相关百钱买百鸡——c语言算法实现

题目：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问

ゝ一纸荒年。/ 2022年09月18日 12:52/ 0 赞/ 200 阅读

相关 C语言百钱百鸡鸡兔同笼

任务描述 ①编程实现：百钱买百鸡公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚

灰太狼/ 2022年06月13日 03:59/ 0 赞/ 259 阅读

相关 c语言--百元买百鸡

问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 思路先行：

布满荆棘的人生/ 2022年05月27日 08:22/ 0 赞/ 192 阅读

相关百元百鸡的C语言实现及优化

题目：中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡、小鸡各多少只？

朴灿烈づ我的快乐病毒、/ 2022年05月10日 00:52/ 0 赞/ 150 阅读