算法设计——百钱百鸡问题

编写完整程序解决中国古代数学家张邱建在他的《算经》中提出的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，之前三；鸡雏三，值钱一；百钱买百鸡，翁，目，雏各几何？

#include<stdio.h>
int main(void)
{int x,y,z;//鸡雏，鸡母，鸡翁int sum;//钱for(x=0; x<=100; ++x){for(y=0; y<=100-x;++y){z = 100-x-y;sum = x/3+3*y+5*z;if(100 == sum)printf("鸡雏：%d,鸡母：%d,鸡翁：%d\n",x,y,z);}}return 0;
}

三种鸡都可以取到一百只，第一个for循环，表示鸡雏可以买0~100只，第二个for循环表示鸡母可以买0~100-x(鸡雏)只，z = 100-x-y表示鸡翁，100减去鸡雏，鸡母，剩下的就是鸡翁；sum表示所需要的钱，若是等于100，就输出，若是不等于就继续循环。

结果：

算法设计——百钱百鸡问题相关推荐

计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
百钱百鸡php穷举法,PHP经典题：百钱百鸡问题（穷举算法）
PHP经典题:百钱百鸡问题(穷举算法) 百钱百鸡问题: 已知:公鸡5元一只,母鸡3元一只,小鸡一元3只现用100元钱买了100只鸡,问:公鸡母鸡小鸡各几只? --请考虑尽可能高效的方法思路: 如果 ...
java while求百钱买百鸡问题_java - 百钱百鸡小算法
百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问 ...
算法之枚举及其优化（1）——百钱百鸡问题的多种解法（一重循环解决）
目录写在前面: 从百钱百鸡问题说起直接枚举(暴力破解) 开始优化(缩小枚举范围) 继续优化(二重循环) 最终优化(一重循环) 总结写在后面写在前面: 本文适合初学者学习,鉴于本人能力有限以及希 ...
java - 百钱百鸡小算法
传送门: 袁咩咩的小小博客百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡 ...
python算法1.5百钱百鸡
1.问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱百鸡问题":一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡.母鸡. ...
算法思想（枚举）——百钱百鸡+生理周期+完美立方+熄灯问题+讨厌的青蛙
枚举的思想其实时日常生活中提取的一种智慧 ^------^ 枚举的思想在生活中有着非常广泛的应用在对事物进行归纳推理时,会逐一考察某个事物的所有可能的情况,并且逐一进行检验,这就是枚举 ...
Python趣味算法入门 - 百钱百鸡
问题描述中国古代数学家张邱建在他的<算经>中提出了一个著名的"百钱百鸡问题":一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡.母鸡.小鸡 ...
The Fun Of Algorithm - Day4 - 百钱百鸡问题
问题描述中国古代数学家张丘建在他的<算经>中提出了一个著名的'百钱百鸡问题':一只公鸡值5钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡,母鸡,小鸡各多少只? 问题分析 ...

算法设计——百钱百鸡问题

算法设计——百钱百鸡问题相关推荐

最新文章

热门文章