#MNS142. 跳跃（AC代码）-CSDN博客

本文链接：https://blog.csdn.net/sjy_1234/article/details/141307225

#MNS142. 跳跃

WARNING：本题暂无题解，请自行分析代码https://marsoj.cn/p/MNS142https://marsoj.cn/p/MNS142

【题目描述】

刚开始时，时间 $t=0$ ，一只跳虫站在一根数轴上的整点位置 $x_0$ 处，它要进行若干次跳跃到达一个整点 $n$ 处。

每一秒，跳虫都会根据自己的位置进行跳跃，直到它的位置到达 $n$ 处。

第 $i$ 秒（ $i\geqslant 0$ ），假设跳虫的位置为 $x_i$ ：

若 $x_i>n$ ，则这个跳虫进行一次跳跃，在第 $i + 1$ 秒到达位置 $x_{i + 1} = \lfloor \frac {x_i} 2 \rfloor$ 。

若 $x_i<n$ ，则这个跳虫进行一次跳跃，在第 $i + 1$ 秒到达位置 $x_{i + 1} = x_i + 1$ 处。

若 $x_i=n$ ，则停留不动，即 $x_{i + 1} = x_i$ 。

求最小的 $i$ 使得 $x_i = n$ 。

【输入格式】

从jump.in中读入数据。

一行两个正整数，代表 $n, x_0$ 。

【输出格式】

输出到jump.out中。

一行一个正整数，代表跳跃次数。

【输入样例 1】

10 12

【输出样例 1】

【样例 1 解释】

$x_0 = 12, x_1 = 6, x_2 = 7, x_3 = 8, x_4 = 9, x_5 = 10$

【数据范围及约定】

对于 30% 的数据， $1 \leq n, x_0 \leq 10^4$ 。
对于 100% 的数据， $1 \leq n, x_0 \leq 10^9$ 。

【题解】

太简单了，导致我都不想讲题解了（纯纯偷懒~）

【代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//freopen("jump.in","r",stdin);
	//freopen("jump.out","w",stdout);
	long long n,x,ans=0;
	cin>>n>>x;
	for(int i=1;i<=1000000000;i++){
		if(x>n){
			if(x%2==1) x=(x-1)/2;
			else x=x/2;
			ans+=1;
		}
		if(x<n){
			x=x+1;
			ans+=1;
		}
		if(x==n){
			cout<<ans;
			return 0; 
		} 
	}
}