C语言解决百钱买百鸡问题
更新时间：2016年02月16日 11:19:26 投稿：hebedich
本文给大家分享的是一个经典的算法（百元百鸡）的C语言版的解决方法，使用的是比较偷懒的穷举法，有需要的小伙伴可以参考下。
我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？
翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？
题目分析
如果用数学的方法解决百钱买百鸡问题，可将该问题抽象成方程式组。设公鸡x只，母鸡y只，小鸡z只，得到以下方程式组：
A：5x+3y+1/3z = 100
B：x+y+z = 100
C：0 <= x <= 100
D：0 <= y <= 100
E：0 <= z <= 100
如果用解方程的方式解这道题需要进行多次猜解，计算机的一个优势就是计算速度特别暴力并且无怨无悔，所以我们可以欺负她、蹂躏她！因此我们用穷举法的方式来解题，需要101^3次猜解，但对于计算机来说，小CASE！
代码清单：
#include <stdio.h>
int main()
{
int i, j, k;
printf("百元买百鸡的问题所有可能的解如下：\n");
for( i=0; i <= 100; i++ )
for( j=0; j <= 100; j++ )
for( k=0; k <= 100; k++ )
{
if( 5*i+3*j+k/3==100 && k%3==0 && i+j+k==100 )
{
printf("公鸡 %2d 只，母鸡 %2d 只，小鸡 %2d 只\n", i, j, k);
}
}
return 0;
}
运行结果：
百元买百鸡的问题所有可能的解如下： 公鸡 0 只，母鸡 25 只，小鸡 75 只 公鸡 4 只，母鸡 18 只，小鸡 78 只 公鸡 8 只，母鸡 11 只，小鸡 81 只 公鸡 12 只，母鸡 4 只，小鸡 84 只
您可能感兴趣的文章:
相关文章
SQLite是一款开源、轻量级、跨平台的数据库，无需server，无需安装和管理配置。它的设计目标是嵌入式的，所以很适合小型应用，也是Qt应用开发种常用的一种数据库。本文为大家介绍了Qt操作SQLite数据库的示例，希望对大家有所帮助2022-12-12
下面小编就为大家带来一篇C基础 mariadb处理的简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
本文主要介绍了C语言动态内存管理的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
在C/C++在C/C++的开发中经常会遇到各种数据类型互转的情况，本文主要介绍了C/C++ int数与多枚举值互转的实现，具有一定的参考价值，感兴趣的可以了解一下2021-08-08
智能指针本质上并不神秘,其实就是 RAII 资源管理功能的自然展现而已,这篇文章主要为大家详细介绍了如何实现 C++中智能指针的 unique_ptr,需要的可以了解下2024-01-01
在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素（即第一个元素）是常见的操作之一,本文将详细列举C++标准库中所有常见容器获取头元素的方法,并对每种方法进行简要说明,需要的朋友可以参考下2025-03-03
这篇文章主要介绍了C++实现LeetCode(135.分糖果问题),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了C++标准库中weak_ptr智能指针用法的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-12-12
本文简单介绍多态和多重继承、虚拟继承的基本概念。随后重点分析了C++中对象模型之间的差异和运行效率2014-08-08
下面小编就为大家带来一篇C/C++字符串函数之复制函数详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
最新评论