小招喵喜欢在数轴上跑来跑去，假设它现在站在点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处，快帮小招喵算算最快的走法需要多少步？ 输入描述:小招喵想
展开全文
##求0到x位置我们可以反过来思考如何从x位置到0.
##注意全部代码下输入输出都要以int整数进行处理即可。
x = int(input())
step = 0
if x < 0:##翻转负数
x = abs(x)
if x <= 3:##x《=3时可直接穷举得到
st
展开全文
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
展开全文
这道题有大佬已经讲解的很好了，我想说的是
如果当前位置不能被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
展开全文
描述小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？输入描述：小招喵想去的位置
展开全文
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =
展开全文
根据对称性，如果需要跳到负轴上，直接将其转为相反数定义 dp[i] 为跳到 i 点时需要的最少步数当 i 为偶数时，可以直接从 dp[i/2] 跳一步过来；当 i 为奇数时，可以从 dp[i-1] 向前走一步过来，也可以从 dp[(i+1)/2] 跳一步到 dp[i+1] ，再退一步回到 dp[i]
展开全文
#include <iostream>
using namespace std;
int f(int x){
if(x < 3){
return x;
}
else if(x % 2 == 0){
// return f(x
展开全文
问题信息
通过挑战的用户
查看代码-
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群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
