zoukankan      html  css  js  c++  java
  • 吃水果

    链接:https://ac.nowcoder.com/acm/problem/202491
    来源:牛客网

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

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

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

    输入描述:
    第一行一个正整数T(T≤100),代表数据组数。
    接下来T行每行两个正整数n,m(n,m ≤100000)。

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

    官方题解:

    思路:
    总是尽可能的让那个小的数去接近大的数。
    (eg:x<y,2×x<=y,x)必定要×2,如果当前状态(×2)得到:(2×x,y),再(-1,2×x-1,y-1);如果当前状态如果减一得到:(x-1,y-1),再(×2,2×x-2,y-1).此时后面的情况两者的差大于前面情况的差。
    所以应该尽量乘2使两者接近

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int T;
        cin>>T;
        while(T--){
            long long n,m,res=0;
            cin>>n>>m;
            if(n>m) {
                int t=m;
                m=n;
                n=t;
            }
            if(n==m) {
                cout<<n<<endl;
                continue;
            }
            while(n!=m){
                if(n*2<=m) {
                    n*=2;
                    res++;
                }
                else {
                    m--;
                    n--;
                    res++;
                }
            }
            cout<<res+m<<endl;
        }
        return 0;
    }
    
  • 相关阅读:
    微信公众平台开发介绍(一)
    C#使用iTextSharp操作PDF文件
    使用NPOI读取Excel文件
    jquery写的树状列表插件-alvintree
    分享一个图片上传插件(TP5.0)
    TP5.0实现无限极回复功能
    php静态缓存简单制作
    LinQ to SQL用法详解
    php简单实现socket通信
    简单分析JavaScript中的面向对象
  • 原文地址:https://www.cnblogs.com/jjl0229/p/12682448.html
Copyright © 2011-2022 走看看