牛客练习赛61-b题吃水果

题目链接

题目描述
最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。

  现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。

输入描述:
第一行一个正整数T（T≤100），代表数据组数。

接下来T行每行两个正整数n，m（n，m ≤100000）。

输出描述:
共T行，每行一个正整数代表答案。

#include<bits/stdc++.h>using namespace std;int main()
{int T;cin>>T;while(T--){int n,m;cin>>n>>m;if(n<m)swap(n,m);int ans = 0;int N = n;for(int i=1;i<=N;i++){while(m*2 <= n)m*=2,++ans;m--,n--;++ans;}cout<<ans<<'\n';}return 0;
}

牛客练习赛61-b题吃水果相关推荐

牛客练习赛61 B 吃水果题解
链接:https://ac.nowcoder.com/acm/contest/5026/B 来源:牛客网题目描述最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个, ...
牛客练习赛61 - B - 吃水果
题目描述最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍. 现在米咔想吃西 ...
牛客练习赛 61（待补F-点分治？）
A. 打怪先求出每次打死一只怪需要掉多少血,然后就直接算出能够打死多少只. #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) ...
牛客练习赛61 B 吃水果
题目描述最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍. 现在米咔想吃西 ...
牛客练习赛61 C 四个选项（并查集、DP、排列组合）难度⭐⭐⭐
链接:https://ac.nowcoder.com/acm/contest/5026/C 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64 ...
牛客练习赛59 小松鼠吃松果(优化dp二维偏序)
小松鼠吃松果非常nicenicenice的一道题首先考虑dpdpdp 容易想到按照时间来排序然后定义dp[i]dp[i]dp[i]为考虑前iii个果子且吃掉第iii个的最大价值那么每次都去前面 ...
牛客练习赛61 D 最短路变短了（最短路，反向最短路）难度⭐⭐⭐★
最短路变短了链接时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 题目描述给定一个有向带权图,其中 ...
牛客练习赛61 E 相似的子串（二分+哈希）难度⭐⭐⭐
相似的子串题目链接时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 题目描述给定一个字符串,要求取 ...
牛客练习赛61 C 四个选项 dp\搜索+组合数学
https://ac.nowcoder.com/acm/contest/5026/C 思路一:dpdpdp,首先通过并查集处理出所有的连通块(限制条件),然后用dpi,x,y,z,wdp_{i,x,y ...
牛客练习赛 25 E题定向【桥 + 思维】无向图定方向变强连通图
传送门题意: 给定一个无向图, 然后你要给这幅图每条边加上一个方向, 使得这个图是有向图强连通思路: 关键在于如何判断无解的情况, 如果能保证当前的图有解, 那么直接dfs一下就可以出答案. 仔细 ...

牛客练习赛61-b题吃水果

牛客练习赛61-b题吃水果相关推荐

最新文章

热门文章

牛客练习赛61-b题 吃水果

牛客练习赛61-b题 吃水果相关推荐

最新文章

热门文章

牛客练习赛61-b题吃水果

牛客练习赛61-b题吃水果相关推荐