题解
2024-05-27 13:22:15
发布于:广东
59阅读
0回复
0点赞
水题秒了
首先看到这范围,我们就知道广搜是不行的
那怎么办呢?
我们可以逆推
只要第二个数大于第一个数就一直除二
#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;
}
这里空空如也
有帮助,赞一个