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 只
您可能感兴趣的文章:
相关文章
C++实现分水岭算法（Watershed Algorithm）
这篇文章主要为大家详细介绍了C++实现分水岭算法Watershed Algorithm，具有一定的参考价值，感兴趣的小伙伴们可以参考一 下2018-01-01
这篇文章主要为大家详细介绍了C语言实现扫雷算法简易版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
const数据成员只在某个对象生存期内是常量，而对于整个类而言却是可变的，因为类可以创建多个对象，不同的对象其const数据成员的值可以不同2013-10-10
队列结构是从数据运算来分类的，也就是说队列结构具有特殊的运算规则。而从数据的逻辑结构来看，队列结构其实就是一种线性结构。如果从数据的存储结构来进一步划分，队列结构可以分成两类2013-10-10
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
在前面弹跳小球 的基础上实现一个简单的飞机游戏，主要包括飞机的显示、控制移动、显示复杂图案、发射激光、打靶练习等功能，感兴趣的可以尝试一下2022-10-10
C++中rapidjson组装map和数组array的代码示例
今天小编就为大家分享一篇关于C++中rapidjson组装map和数组array的代码示例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
今天小编就为大家分享一篇关于C++中对C语言结构体用法的扩充，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
C++实现LeetCode(81.在旋转有序数组中搜索之二)
这篇文章主要介绍了C++实现LeetCode(81.在旋转有序数组中搜索之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了C++进程间共享数据的方法,是进行C++应用程序开发中非常实用的技巧,需要的朋友可以参考下2014-10-10
最新评论