沈阳百度网站排名,免费发布广告信息的网站,四库一平台证书查询,wordpress 添加文章字段题目描述
最近米咔买了n个苹果和m个香蕉#xff0c;他每天可以选择吃掉一个苹果和一个香蕉#xff08;必须都吃一个#xff0c;即如果其中一种水果的数量为0#xff0c;则他不能进行这个操作#xff09;#xff0c;或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西…题目描述
最近米咔买了n个苹果和m个香蕉他每天可以选择吃掉一个苹果和一个香蕉必须都吃一个即如果其中一种水果的数量为0则他不能进行这个操作或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了但是他的主人赛小息不让他买新水果除非苹果和香蕉没有了即数量都是0了。
现在米咔想知道最少用多少天他可以吃光苹果和香蕉。
可以证明的是一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。
输入描述:
第一行一个正整数TT≤100代表数据组数。
接下来T行每行两个正整数nmnm ≤100000。
输出描述:
共 T 行每行一个正整数代表答案。
示例1
输入
3
1 1
1 2
2 5
输出
1
3
7
说明
对于第三组测试样例2,5
第一天令n翻倍变成4,5
接下来连续吃三天水果变成1,2
第五天令n翻倍变成2,2
接下来连续吃两天水果
在第七天时吃光苹果和香蕉。链接https://ac.nowcoder.com/acm/contest/5026/B 来源牛客网 解题
#includeiostream
#includemath.h
using namespace std;
int main()
{int t, a, b, day;cin t;while(t--){cin a b;day 0;while(a ! b a ! 0){if(a b)//swap 使 a 较小a^b^a^b;if((a1) b) //a*2 b 则使用魔法翻倍{day;a 1;}else //否则 都吃掉一个{a--;b--;day;}}day a;cout day endl;}return 0;
}
