C++：数的变化

数的变化

时间限制 : 1.000 sec        内存限制 : 128 MB

题目描述：

小明给你提出了一个问题，即给出两个整数 a 和 b，每次操作可以 a+1 或 a×2，问至少进行多少次操作可以使得 a=b。

输入：

一行两个整数 a 和 b，之间有一个空格。

输出：

一行一个整数 ans，表示你至少进行多少次操作可以使得 a=b。

样例输入：

2 10

样例输出：

3

提示:

数据范围：
对于 100% 的数据满足：1 ≤ a ≤ b ≤ 10^9。

呵，又是一道水题

不知道你有没有学过小学奥数，这道题应该是一道还原问题

例：

2*2=y, y+1=z......a*2=10

只要倒过来：10/2=5   5-1=4   4/2=2 就可以还原

在这道题里，需要分类讨论

当b/2<a时，说明a*2>b，所以a只能一直+1;

当b%2==0时且b/2>a·，b能被2整除且b大于a的两倍，为了次数尽可能少，就除以2;

当b不能除以2或b小于a的两倍时，a只能一直+1.

上代码（ps:只能参考，拒绝复制粘贴等学术不端行为）

完整代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	long long a, b, ans;
	cin>>a>>b;
	if(b/2<a)ans=b-a;//当b/2<a时，说明a*2>b，所以a只能一直+1;
	else
		for(ans=0;b!=a;ans++){
			if(b%2==0&&b/2>=a)b/=2;//当b%2==0时且b/2>a·，b能被2整除且b大于a的两倍，为了次数尽可能少，就除以2;
			else b--;//当b不能除以2或b小于a的两倍时，a只能一直+1.
		}
	cout<<ans;
	return 0;
}

今天又AC了一道呢~今天你AC了吗~