C语言解决百钱买百鸡问题

2024-10-22 07:00:27

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

翻译过来，意思是公鸡一个五块钱，母鸡一个三块钱，小鸡三个一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？

题目分析

如果用数学的方法解决百钱买百鸡问题，可将该问题抽象成方程式组。设公鸡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语言实现的排列组合问题的通用算法、解决方法

尽管排列组合是生活中经常遇到的问题,可在程序设计时,不深入思考或者经验不足都让人无从下手.由于排列组合问题总是先取组合再排列,并且单纯的排列问题相对简单,所以本文仅对组合问题的实现进行详细讨论.以在n个数中选取m(0<m<=n)个数为例,问题可分解为: 1. 首先从n个数中选取编号最大的数,然后在剩下的n-1个数里面选取m-1个数,直到从n-(m-1)个数中选取1个数为止. 2. 从n个数中选取编号次小的一个数,继续执行1步,直到当前可选编号最大的数为m. 很明显,上述方法是一个递归的过程,也
c语言实现的带通配符匹配算法

原创代码. '?'代表任意单个字符,'*'代表任意0个或多个字符.常用于文件的搜素匹配. bool MatchWithAsteriskW(wchar_t* str1, wchar_t* pattern) { if (str1 == NULL) return false; if (pattern == NULL) return false; int len1 = lstrlenW(str1); int len2 = lstrlenW(pattern); int mark = 0;//用于分段标记,
C语言位图算法详解

本文详细讲述了位图算法的定义与C语言实现方法,分享给大家供大家参考之用.具体如下: 位图法定义: 位图法就是bitmap的缩写,所谓bitmap,是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况.通常是用来判断某个数据存不存在的. 例如,要判断一千万个人的状态,每个人只有两种状态:男人,女人,可以用0,1表示.那么就可以开一个int数组,一个int有32个位,就可以表示32个人.操作的时候可以使用位操作. 数据结构: unsigned int bit[N]; 在这个数组
对C语言中递归算法的深入解析

许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的<C语言程序设计>一书中就是从阶乘的计算开始的函数递归.导致读过这本经书的同学们,看到阶乘计算第一个想法就是递归.但是在阶乘的计算里,递归并没有提供任何优越之处.在菲波那契数列中,它的效率更是低的非常恐怖. 这里有一个简单的程序,可用于说明递归.程序的目的是把一个整数从二进制形式转换为可打印的字符形式.例如:给出一个值4267,我们需要依次产生字符'4','2','6',和'7'.就如在printf函数中使用
C语言快速幂取模算法小结

本文实例汇总了C语言实现的快速幂取模算法,是比较常见的算法.分享给大家供大家参考之用.具体如下: 首先,所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余).在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快.计算范围更大的算法,产生了快速幂取模算法.我们先从简单的例子入手:求abmodc 算法1.直接设计这个算法: int ans = 1; for(int i = 1;i<=b;i++) { ans = ans * a; } ans = ans %
c语言快速排序算法示例代码分享

步骤为:1.从数列中挑出一个元素,称为 "基准"(pivot);2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边).在这个分区退出之后,该基准就处于数列的中间位置.这个称为分区(partition)操作.3.递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序.递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了.虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iterat
C语言实现斗地主的核心算法

数据结构只选择了顺序表,没有选择链表,灵活性和抽象性不足,不能普适. head.h #ifndef __HEAD_H__ #define __HEAD_H__ #define MAXLEVEL 15 typedef struct CARD{ int number; int level; char *flower; char point; }card;//卡 typedef struct DECK{ int top; int arr[55]; }deck;//牌堆 typedef struct P
c语言实现冒泡排序、希尔排序等多种算法示例

实现以下排序插入排序O(n^2) 冒泡排序 O(n^2) 选择排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 希尔排序 O(n^1.25) 1.插入排序 O(n^2) 一般来说,插入排序都采用in-place在数组上实现.具体算法描述如下:⒈ 从第一个元素开始,该元素可以认为已经被排序⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置⒋ 重复步骤3,直到找到已排序的元素
C语言解决百钱买百鸡问题

我国古代数学家张丘建在<算经>一书中曾提出过著名的"百钱买百鸡"问题,该问题叙述如下:鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一:百钱买百鸡,则翁.母.雏各几何? 翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡.母鸡.小鸡各多少只? 题目分析如果用数学的方法解决百钱买百鸡问题,可将该问题抽象成方程式组.设公鸡x只,母鸡y只,小鸡z只,得到以下方程式组: A:5x+3y+1/3z = 100 B:x+y+z = 100
JS计算输出100元钱买100只鸡问题的解决方法

本文实例讲述了JS计算输出100元钱买100只鸡问题的方法.分享给大家供大家参考,具体如下: 问题: 公鸡5元一只,母鸡3元一只,小鸡1元买三只,我现在有100元钱要买100只鸡,问怎么买? 解决方法: 首先我们可以看到这是一道典型的三元一次方程,那我们可以用我们学到的数学知识来列一下方程式: 我们来设公鸡有x只;母鸡有y只;小鸡有z只;那么就可以来列方程式了: 5x+3y+z/3=100 x+y+z=100 0<=x<=20 0<=y<=33 0<=z&l
使用Go语言解决Scan空格结束输入问题

目录问题问题 Go语言的输入Scan,无论是Scanf,还是Scanln还是其他,都是以空格结束输入的. 但是我们输入可能是带空格的. 比如 Fan One 666 Scan var msg string _,_ =fmt.Scan(&msg) fmt.Printf(msg) Scanf var msg string _,_ =fmt.Scanf("%s",&msg) fmt.Printf(msg) Scanln var msg string _,_ =fmt.Sc
C语言解决青蛙跳台阶问题(升级版)

目录 1. 基础问题题目描述解题思路代码实现 2. 问题升级题目描述解题思路代码实现 3. 特性总结 1. 基础问题题目描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 诺,就像下面这样解题思路其实我一看到这道题,我也是懵的,不知道从哪里着手分析,那我们就从最简单的情况开始分析. 假如 n = 1,一共有一级台阶,显然就只有一种跳法一次跳1阶: 假如 n = 2,一共有两级台阶,共有两种跳法跳1阶,再跳1阶跳2阶
详解C语言解决经典问题之兔子产子

目录 1. 问题描述 2. 题目分析 3. 算法设计 4. 代码实现 5. 算法升级 1. 问题描述有一对兔子,从出生后的第 3 个月起每个月都生一对兔子. 小兔子长到第 3 个月后每个月又生一对兔子,假设所有的兔子都不死,问 30 个月内每个月的兔子总数为多少? 2. 题目分析这是一个有趣的古典数学问题,我们画一张表来找一下兔子数的规律吧 Tip:不满 1 个月的兔子为小兔子,满 1 个月不满 2 个月的为中兔子,满3个月以上的为老兔子. 可以看出,每个月的兔子总数依次为 1,1,2,3,
详解C语言处理算经中著名问题百钱百鸡

前言 Wassup guys,我是Edison
R语言解决安装ggplot2报错的问题

如下所示: install.packages('xxx',repos='http://cran.us.r-project.org') xxx 改为 ggplot2 补充:R包安装时,出现的错误解决合集如下所示: 1.library(devtools) #error:Error in get(genname, envir = envir) : object 'testthat_print' not found #解决 options("repos" = c(CRAN="htt
R语言解决无法打开链结的问题

近期,在项目中遇到一个棘手的问题. R脚本在centos服务器上通过"R --no-save filename.R"的方式运行R脚本可以成功,分析结果也可以存入MySQL,该种方式适合算法工程师测试脚本使用. 但是,同样的脚本,在Java后台调用时却失败了. 为了定位问题位置,在脚本内插入很多打印语句,锁定了问题出现在利用RMySQL包将分析结果存入数据库部分,由于Java调用R脚本时R报错信息无法获取,因此又在R脚本中抓取了try函数的执行结果,并存储于自建的R运行日志中. 查看日志
C语言解决不用+、-、×、÷数字运算符做加法的实现方法

题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+.-.×.÷. 分析:这又是一道考察发散思维的很有意思的题目.当我们习以为常的东西被限制使用的时候,如何突破常规去思考,就是解决这个问题的关键所在. 看到的这个题目,我的第一反应是傻眼了,四则运算都不能用,那还能用什么啊?可是问题总是要解决的,只能打开思路去思考各种可能性.首先我们可以分析人们是如何做十进制的加法的,比如是如何得出5+17=22这个结果的.实际上,我们可以分成三步的:第一步只做各位相加不进位,此时相加的结果是12(个位数
使用C语言解决字符串全排列问题

问题输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 思路这是典型的递归求解问题,递归算法有四个特性: 必须有可达到的终止条件,否则程序陷入死循环子问题在规模上比原问题小子问题可通过再次递归调用求解子问题的解应能组合成整个问题的解对于字符串的排列问题: 如果能生成n-1个元素的全排列,就能生成n个元素的全排列.对于只有一个元素的集合,可以直接生成全排列.所以全排列的递归终

C语言解决百钱买百鸡问题

相关推荐

随机推荐