经典算法与数学的结合
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
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
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;
}
全部评论
相关推荐
//鲨鱼辣椒:卷死了100%的牛客运营哈哈哈哈哈
点赞 评论 收藏
分享