吃水果

[编程题]吃水果

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。

现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。

现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。

可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。

输入描述:

第一行一个正整数T（T≤100），代表数据组数。

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

输出描述:

共T行，每行一个正整数代表答案。

示例1

输入

输出

1
3
7

说明

对于第三组测试样例（2,5），第一天令n翻倍变成（4,5），接下来连续吃三天水果变成（1,2），第五天令n翻倍变成（2,2），接下来连续吃两天水果，在第七天时吃光苹果和香蕉。

算法知识视频讲解

recom

发表于 2020-04-11 09:10:39

吐槽，为什么大家都没有证明过程，我来写一个吧。输入入有n个香蕉m个苹果；因为要把两种水果要吃完，而且水果种类对解基本没有影响，所以，可以使n的数量最大，以方便之后的操作。即if(n<m) swap(n,m); 核心思维就是: 设一个临时变量int tmp=n-m; 展开全文

峰夏

发表于 2020-04-10 22:20:49

#include <iostream> using namespace std; int main() { int T; cin >> T; while(T--) { int n,m, res = 0; cin &g 展开全文

pphkaa

发表于 2020-04-11 01:14:57

这道题应该大家跟我在做的时候都想到了要使这两者数量最接近，所以要使较小的那个不断扩大两倍直到他们两数量最接近（不能超过），然后想到这一点后我就陷入了泥潭，一直在思考怎么确定再次倍增的条件呢，然后就。。。。卡这卡死了，后面补题的时候看了大佬的代码发现，其实根本不用想的这么复杂，当我们使他们两最接近的时展开全文

Meul

发表于 2020-04-11 01:38:20

题意你有n个苹果和m个香蕉，你可以花一天时间使得其中一种水果翻倍，或者花一天时间同时吃掉1个苹果和1个香蕉，苹果和香蕉必须同时吃掉。求最少多少天可以吃完？思路贪心：我们翻倍要做到既让水果得到最大程度的补充，又不能超过，则进行翻倍。这里苹果和香蕉是等地位的，为了方便我们先把大的给到,小的给到,看展开全文

问题信息

难度：

0条回答 0收藏 4浏览

吃水果

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题