小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
[编程题]小招喵跑步
题目 题目描述小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+12.数轴上向后走一步,即n=n-13.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？ 输入描述:小招喵想
展开全文
这道题有大佬已经讲解的很好了，我想说的是
如果当前位置不能被2整除的时候，到达i位置有两种情况：
（1）i-1满足当前位置为偶数，然后加上跳到本次的位置步数 dp[i]=dp[i-1]+1,这里还可以写成：dp[i]=dp[(i-1)/2] + 1 + 1;
（2）i+1满足当前位置为偶数， 然后回
展开全文
#//经过自己的分析，这个题只用考虑正数即可，同时刚开始时候考虑的是动规，但那样根本无法确定建立多大的数组存储。
//因此考虑递归，递归的思想为贪心。
//偶数的最小值一定是f(x/2)+1,但奇数不一定，因此要去f(x-1),f(x+1)的最小值。
int dfs(int x){
if(x
展开全文
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =
展开全文
#include <iostream>
using namespace std;
int f(int x){
if(x < 3){
return x;
}
else if(x % 2 == 0){
// return f(x
展开全文
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
展开全文
import sys
for line in sys.stdin:
#这里面2n到达的位置应该是唯一可能会导致往后走步数还能减少的情况
n=int(line)
if n<0:
n=-n
dp=[i for i in range(n+2)] # 一
展开全文
x = int(input())
n = 0
def getstep(x, step):
step += 1
if x == 1:
res.append(step)
step -= 1
elif x < 0:
step
展开全文
正数和负数最少步数相同。
主要分为两种情况，n为偶数和n为奇数。
1.当n为偶数时，到达的方式两种，n-1，n/2；
2.当n为奇数时，到达方式两种，取最小。
（1）是直接从上一步n-1到达。
（2）因为n为奇数，
展开全文
分析
首先这题第一反应就是和青蛙过河有点类似，但是这题可以越过x，而且可能为负数，所以思路是首先将题目降为青蛙过河问题，只能向前走，跳过有且只能跳过一次，因此我们可以使用动态规划的思路。
问题降维
首先我们希望小招只能往前走，而且不论x到底为正为负都不会影响最终结果，我们将其置为正
input =
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-11 15:56:43
-
2022-11-12 21:37:39 -
2022-10-27 15:50:20
-
2022-10-23 18:25:35 -
2022-10-23 15:18:45
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
