练习题目-锦鱼吐泡泡
2016-10-16 00:05
155 查看
在重邮的某水池里生活一种被称作锦鱼<。)#)))≦的有趣生物。它天生会吹泡泡,日复一日年复一年地不停吹泡。为了让吹泡泡变得更加有趣,它想要按照一定的规律吹不同大小的泡泡。但是由于鱼的记忆很短,它只能记得吹的前两个泡泡的大小了(意味着每新吹一个泡泡就会忘记一个泡泡),所以它决定吹出一个大小为前两个泡泡的平均大小的泡泡。由于锦鱼的系统内只有整数,所以会将平均值向下取整。锦鱼会按照规律不停地吹泡泡,直到某时它发现,不管怎么吹,泡泡的大小都不会改变了,这时锦鱼感觉吹泡泡真是太无趣了,还是下本好了,不再吹泡泡了。现在,你能帮助重邮锦鱼饲养员萌果姐姐完成观察日记,计算出锦鱼吹出的最后一个泡泡的大小吗?
输入仅有一行。包含两个由空格隔开的自然数a1和a2(0 ≤ a1,a2
≤ 109),代表锦鱼吹的第一个泡泡和第二个泡泡的大小。
输出仅有一行,包含一个整数,代表锦鱼吹出的最后一个泡泡的大小。
6
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int a,b,temp;
scanf("%d %d",&a,&b);
while(a!=b)
{
temp=(a+b)/2;
a=b;
b=temp;
}
printf("%d",b);
return 0;
}
Input
输入仅有一行。包含两个由空格隔开的自然数a1和a2(0 ≤ a1,a2≤ 109),代表锦鱼吹的第一个泡泡和第二个泡泡的大小。
Output
输出仅有一行,包含一个整数,代表锦鱼吹出的最后一个泡泡的大小。
Sample Input
5 8
Sample Output
6#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int a,b,temp;
scanf("%d %d",&a,&b);
while(a!=b)
{
temp=(a+b)/2;
a=b;
b=temp;
}
printf("%d",b);
return 0;
}
相关文章推荐
- leetcode练习题目
- vbscript编程练习题目
- LeetCode Online Judge 题目C# 练习 - 4SUM
- 偶尔练习一下,go语言做题目
- LeetCode Online Judge 题目C# 练习 - Anagrams
- LeetCode Online Judge 题目C# 练习 - Combination Sum II
- jquery简单练习题目五个
- LeetCode Online Judge 题目C# 练习 - Median of Two Sorted Arrays
- <C/C++基础>九度OJ题目1359--1414解题练习(七)
- LeetCode Online Judge 题目C# 练习 - PermutationsII
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
- LeetCode Online Judge 题目C# 练习 - Valid Sudoku
- LeetCode Online Judge 题目C# 练习 - Binary Tree Inorder Traversal
- 需要练习的题目
- 南阳理工oj题目练习---Binary String Matching
- shell脚本(二)练习题目
- 练习题目-炮弹防御
- 练习题目-卖火柴的小女孩
- 生产者消费者问题--练习题目
- JavaScript练习题目(3)点击按钮显示确认对话框