【牛客CMB2 小招喵跑步】

牛客CMB2 小招喵跑步

题目
解题思路
代码实例
运行代码

题目

小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？
输入描述：
小招喵想去的位置x
输出描述：
小招喵最少需要的步数

解题思路

根据题目可得出有三种走法
1.向前走一步
2.向后走一步
3.跳到原本坐标的2倍
要求：求最少的步数
第三种优先考虑，然后判断出第一种走法和第二种走法谁的步数最少
可以使用递归

代码实例

#include<stdio.h>
int min(int a,int b)            //判断大小
{return (a<b?a:b);
}
int fun(int n)
{if(n<=2){return n;}else if(n%2==0){return fun(n/2)+1;}else {return min(fun(n-1),fun(n+1))+1;      //判断第一种方法和第二种方法的步数少}
}
int main()
{int n = 0;scanf("%d",&n);if(n<0){n*=-1;}printf("%d",fun(n));return 0;
}

运行代码

【牛客CMB2 小招喵跑步】相关推荐

招商银行信用卡中心笔试编程题 - 小招喵跑步
题目小招喵跑步链接:https://www.nowcoder.com/questionTerminal/1177e9bd1b5e4e00bd39ca4ea9e4e216 来源:牛客网小招喵喜欢在 ...
牛客网-小周的曲射炮
牛客网-小周的曲射炮(公式推导) 题目描述小周最近在玩一款二战游戏,他因而对曲射炮的轨迹产生了很大的兴趣,但是在尝试计算后,小周发现这个问题并不是那么简单,他因而来请教你这位计算机高手,请你来帮帮他 ...
牛客小白月赛61_C-小喵觅食题解
题目描述: 链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网现实世界可以抽象为一张 n×mn \times mn×m 大小的二维地图.PLMM 的初始坐标在 (x1,y1)(x_1,y_1 ...
牛客网 - 小乐乐打游戏(BFS)
链接:https://ac.nowcoder.com/acm/contest/301/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客网小bai月赛40
牛客网小白月赛40 A 数字游戏 B 跳跳跳 D 优美字符串 E 分组 F 过桥 G 空调遥控 I 体操队形牛客比赛页面跳转这是一篇菜鸟的自我总结,大佬勿喷,轻点轻点~ A 数字游戏题目意思: ...
牛客网小睿睿的方案解题报告
小睿睿的方案链接: https://ac.nowcoder.com/acm/contest/371/C 来源:牛客网题目描述小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不 ...
刷题记录:牛客NC15162小H的询问
传送门:牛客题目描述: 小H给你一个数组{a},要求支持以下两种操作: 1. 0 l r(1<=l<=r<=n),询问区间[l,r]中权值和最大的有效子区间的权值和,一个子区间被认 ...
牛客 NC201908 小睿睿的伤害（dsu on tree, 启发式合并）
传送门题目大意给你一棵树,每个节点有一个权值valvalval,每一对点对(i,j)(i,j)(i,j) 可以在他们的lcalcalca处造成gcd(val[i],val[j])gcd(val ...
牛客网小白二（2018.4.21）
需要加强的内容:1.递归(尼姆堆) 2.字符与字符串的输入输出,有关其求长度或个数的的函数.语法等 3.有向图.无向图.树的遍历一.数字方阵时间限制:C/C++ 1秒,其他语言2秒空间限制:C/ ...