[华为OJ--C++]047-百钱买百鸡问题

题目描述：

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

输入描述：任意整数，程序接受数据后便开始计算

输出描述：list 鸡翁、鸡母、鸡雏组合的列表

输入例子：1

输出例子：

0 25 75

4 18 78

8 11 81

12 4 84

算法实现：

#include<iostream>
#include<vector>
using namespace std;//************************************************
// * Author: 赵志乾
// * Date: 2017-2-19
// * Declaration: All Rigths Reserved !!!
//************************************************int main()
{int m;cin>>m;vector<int>order(3,0);vector<vector<int> >ret(0,order);for(int i=0;5*i<100+1;i++){for(int j=0;3*j<100-5*i+1;j++){for(int k=0;k/3<100-5*i-3*j+1;k=k+3)if(i+j+k==100&&5*i+3*j+k/3==100){order[0]=i;order[1]=j;order[2]=k;ret.push_back(order);}}}for(int i=0;i<ret.size();i++){cout<<ret[i][0]<<' '<<ret[i][1]<<' '<<ret[i][2]<<endl;}return 0;
}

[华为OJ--C++]047-百钱买百鸡问题相关推荐

华为机试HJ72：百钱买百鸡问题
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 公元前五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡 ...
OJ每日一练——百钱买百鸡
问题描述: 我国古代数学家张丘建在<算经>一书中曾提出过著名的"百钱买百鸡"问题,该问题叙述如下:鸡翁一,值钱五:鸡母一,值钱三:鸡雏三,值钱一:百钱买百鸡,则翁.母. ...
华为机试：密码强度等级、百钱买百鸡问题
1.密码强度等级题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分. 一.密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 ...
java百_Java_百钱买百鸡
题目:公鸡3文钱,母鸡2文钱,3只小鸡1文钱,百钱买百鸡,求多少公鸡,母鸡,小鸡? public class Work6{ public static void main(String[] args) ...
枚举法C语言三个马驮东西,【MagO第三期】经典枚举算法题：百钱买百鸡
原标题:[MagO第三期]经典枚举算法题:百钱买百鸡 01 历史故事张邱建提出的百钱买百鸡问题: 山东临清的数学家--张邱建,约公元5世纪著名的大数学家.他将毕生的精力投入到算学研究之中,为数学的不 ...
算法学习之百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好 ...
python百钱买百鸡问题算法_百钱买百鸡问题的伪代码算法？
不同的编程语言,对于判断语句,循环语句等的写法是不一样的.但对于同一问题,我们只关心算法,于是就提出了伪代码,统一一下判断语句怎么写,循环语句怎么写,这样无论程序员学的是 C++,还是 JAVA,还是 ...
java白钱买白_java实现百钱买白鸡
我国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各几何? package ...
经典算法题每日演练——第一题百钱买百鸡
经典算法题每日演练--第一题百钱买百鸡原文:经典算法题每日演练--第一题百钱买百鸡百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, ...
python百钱买百鸡-百钱买百鸡的Python实现
"百钱买百鸡"是一个很有历史的问题了,大意就是:小鸡半文一只,母鸡一文一只,公鸡二文一只,现有一百文钱,刚好买了一百只鸡,请问小鸡.母鸡与公鸡各有多少只? 如果假设小鸡.母鸡和公鸡 ...

[华为OJ--C++]047-百钱买百鸡问题

[华为OJ--C++]047-百钱买百鸡问题相关推荐

最新文章

热门文章