题解
2024-05-27 13:22:15
发布于：广东
水题秒了
首先看到这范围，我们就知道广搜是不行的
那怎么办呢？
我们可以逆推
只要第二个数大于第一个数就一直除二
#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
int n, m, ct = 0;
cin >> n >> m;
while(m > n){
if(m % 2) m++;//奇数加一
else m /= 2;//偶数初二
ct++;
}cout << ct + n - m;//如果m比n小就要一直加一
return 0;
}
全部评论 1
what????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
5天前 来自 北京
0
有帮助，赞一个