C++题解：百钱买百鸡数量

题目

题解

题目

1000ms

131072K

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用 100 文钱买 100 只鸡，公鸡、母鸡、小鸡各买多少只？

本程序要求解的问题是：给定一个正整数 n，用 n 文钱买 n 只鸡，问公鸡、母鸡、小鸡各买多少只？

输入格式

输入一个正整数 n。

输出格式

如果有解，输出有多少种解（可以用正整数表示的解）。

如果无解，输出"No Answer."。

数据范围

1≤n≤1018。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 chicken.in，输出文件为 chicken.out

样例输入
100
样例输出
4

题解：

知识点：数学

分析：由于价格是定值，做起来比较方便。我们设公鸡x只，母鸡y只，小鸡z只，鸡n只，则有：

$5x+3y+\frac{1}{3}z=n \left | \right | x+y+z=n$

∴7x+4y=n

∴x=-n+4k y=2n-7k

所以我们只需要计算合法的k的数量了

易证： $\left \lceil \frac{n}{4} \right \rceil \leqslant k \leqslant \left \lfloor \frac{2n}{7} \right \rfloor$

代码：

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
LL n;//注意用long long
int main(){freopen("chicken.in","r",stdin);freopen("chicken.out","w",stdout);cin>>n;LL l=n/4+(n%4!=0);//k的下限LL r=n*2/7;//k的上限if (r<l){puts("No Answer.");}else{cout<<r-l+1<<endl;//合法的k的数量}return 0;
}

C++题解：百钱买百鸡数量相关推荐

【ZZULIOJ】1074: 百钱买百鸡
ZZULIOJ题解 1074: 百钱买百鸡题目描述百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡.母鸡.小鸡各买多少只? 本程序要求解的问题是:给定 ...
java白钱买白_java实现百钱买白鸡
我国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各几何? package ...
Console-算法[for]-穷举法：百钱买百鸡
ylbtech-Arithmetic:Console-算法[for]-穷举法:百钱买百鸡 1.A,案例 -- ============================================= ...
百钱买白鸡与啤酒饮料
第一题标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. ...
信息学奥赛一本通 2028：【例4.14】百钱买百鸡
[题目链接] ybt 2028:[例4.14]百钱买百鸡题目翻译:公鸡5钱1只,母鸡3钱1只,小鸡1钱3只,花100钱买到100只鸡,请问公鸡,母鸡,小鸡各几只. [题目考点] 1. 枚举 [解题思 ...
信息学奥赛一本通（2028：【例4.14】百钱买百鸡）
2028:[例4.14]百钱买百鸡时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1430 通过数: 606 [题目描述] 百钱买百鸡问题.鸡翁一,值钱五 ...
信息学奥赛C++语言：百钱买百鸡
[题目描述] 百钱买百鸡问题.鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁.鸡母.鸡雏各几何? (公鸡一只5块,母鸡一只3块,小鸡三只1块,问要用100块买100只鸡,公鸡.母鸡 ...
计算机求百钱买百鸡采用的算法,多种解法求百钱百鸡问题.doc
多种解法求百钱百鸡问题学号: 0121210680225 <算法设计与分析B> 大作业题目多种解法求百钱百鸡问题学院计算机科学与技术学院专业软件工程班级Sy1201姓名 ...
华为机试HJ72：百钱买百鸡问题
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 公元前五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡 ...
js实现：百钱买百鸡，求红白黑球的个数
1.百钱买百鸡描述: 公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,现在要用一百块钱买一百只鸡,问公鸡.母鸡.小鸡各多少只? 代码:" <script> for (var a ...

C++题解：百钱买百鸡数量

题目

输入格式

输出格式

数据范围

题解：

C++题解：百钱买百鸡数量相关推荐

最新文章

热门文章