牛客練習賽61 b題 吃水果

2021-10-23 06:27:12 字數 517 閱讀 7225

題目鏈結

題目描述

最近公尺咔買了n個蘋果和m個香蕉,他每天可以選擇吃掉乙個蘋果和乙個香蕉(必須都吃乙個,即如果其中一種水果的數量為0,則他不能進行這個操作),或者使用魔法將某一種水果的數量翻倍。

現在公尺咔想吃西瓜了,但是他的主人賽小息不讓他買新水果,除非蘋果和香蕉沒有了,即數量都是0了。

現在公尺咔想知道,最少用多少天他可以吃光蘋果和香蕉。

可以證明的是,一定存在一種方案可以讓公尺咔在若干天後吃光蘋果和香蕉。

輸入描述:

第一行乙個正整數t(t≤100),代表資料組數。

接下來t行每行兩個正整數n,m(n,m ≤100000)。

輸出描述:

共t行,每行乙個正整數代表答案。

#include

using

namespace std;

intmain()

cout<'\n';}

return0;

}

牛客練習賽61 B 吃水果

最近公尺咔買了n個蘋果和m個香蕉,他每天可以選擇吃掉乙個蘋果和乙個香蕉 必須都吃乙個,即如果其中一種水果的數量為0,則他不能進行這個操作 或者使用魔法將某一種水果的數量翻倍。現在公尺咔想吃西瓜了,但是他的主人賽小息不讓他買新水果,除非蘋果和香蕉沒有了,即數量都是0了。現在公尺咔想知道,最少用多少天他...

牛客練習賽61 B 吃水果 貪心

思路 我們假設n mn m n m,很明顯答案受限於較大的那個數,根據貪心原則,此時讓m mm一直翻倍肯定比以後翻倍要賺。所以直接對m mm進行翻倍操作,只要滿足 m n 2 m nm n 2 m n m n 2 m n。如果此時m n m nm n,可直接得到答案,否則我們假設x xx天後有 2 ...

牛客練習賽61 吃水果 思維

給你n個香蕉,m個蘋果。你有兩種操作 1.任選乙個水果將它們翻倍。2.同時吃掉乙個香蕉和乙個蘋果。你必須同時使n和m變成0.問如何操作才能使總操作次數最少。bfs當然可以解決,但是超時。根據題意 我們要盡量構造 n m的情況 如果一開始不相等,只有通過n 2 來實現 n m 那麼可以想到,當2 n ...