经典算法与数学的结合
6.鸡兔同笼
链接:https://ac.nowcoder.com/acm/contest/93947/1027
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
鸡兔同笼是中国古代的数学名题之一。大约在
1500
1500 年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?
这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有
35
35 个头,从下面数,有
94
94 只脚。问笼中各有多少只鸡和兔?
现在由你写一个程序,输入
�
n 与
�
m ,表示有
�
n 个头、
�
m 只脚,算出笼子中各有多少只鸡和兔?
输入描述:
输入两个整数n, m(1 ≤ n, m ≤ 1000),空格分隔,表示笼子里有多少个头、多少只脚,保证题目的数据有解。
输出描述:
输出两个整数,空格分隔,表示鸡的数量和兔子的数量。如果没有答案,输出“No answer!”。
示例1
输入
复制
35 94
输出
复制
23 12
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int rabbit = (m - 2 * n) / 2;
int chicken = n - rabbit;
if (rabbit >= 0 && chicken >= 0 && m % 2 == 0) {
cout << chicken << " " << rabbit << endl;
} else {
cout << "No answer!" << endl;
}
return 0;
}
链接:https://ac.nowcoder.com/acm/contest/93947/1027
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
鸡兔同笼是中国古代的数学名题之一。大约在
1500
1500 年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?
这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有
35
35 个头,从下面数,有
94
94 只脚。问笼中各有多少只鸡和兔?
现在由你写一个程序,输入
�
n 与
�
m ,表示有
�
n 个头、
�
m 只脚,算出笼子中各有多少只鸡和兔?
输入描述:
输入两个整数n, m(1 ≤ n, m ≤ 1000),空格分隔,表示笼子里有多少个头、多少只脚,保证题目的数据有解。
输出描述:
输出两个整数,空格分隔,表示鸡的数量和兔子的数量。如果没有答案,输出“No answer!”。
示例1
输入
复制
35 94
输出
复制
23 12
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int rabbit = (m - 2 * n) / 2;
int chicken = n - rabbit;
if (rabbit >= 0 && chicken >= 0 && m % 2 == 0) {
cout << chicken << " " << rabbit << endl;
} else {
cout << "No answer!" << endl;
}
return 0;
}
全部评论
相关推荐
昨天 12:59
福州大学 Java 点赞 评论 收藏
分享
03-02 17:02
Nanyang Technological University 数据分析师
在改简历的大卫很认真:天天有面试 = 你已经在 offer 门口了。
海投能面成这样,说明你的简历、基础、学历都是过关的,缺的只是一次刚好匹配的缘分。
关于你说的 SQL 恐惧,我帮你捋一下:
- 面试里考来考去,真就那几类:
分组、去重、关联、子查询、窗口函数(row_number、rank、sum 开窗)
- 面试官要的不是“写得花里胡哨”,而是思路稳、不出错。
你恐惧的本质不是不会,
是怕临场卡壳、怕写错、怕被追问。 点赞 评论 收藏
分享
