首页 > 试题广场 >

魔法数字

[编程题]魔法数字

热度指数：2460 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。
操作共有三种，如下：
1.在当前数字的基础上加一，如：4转化为5
2.在当前数字的基础上减一，如：4转化为3
3.将当前数字变成它的平方，如：4转化为16

返回最少需要的操作数。

示例1

输入

3,10

输出

备注:

算法知识视频讲解

xqxls

发表于 2021-08-24 23:47:20

题意整理有n和m两个数字。并且约定三种操作，其一是将n加一，其二是将n减一，其三是将n变为自己的平方数。求至少需要操作n多少次，能将其变为m。方法一（BFS） 1.解题思路首先进行特殊情况的判断，如果n和m都是1，直接返回0；如果n大于m，只能执行减一操作，直接返回n-m。然后初始展开全文

在刷题的单身狗很开心

发表于 2023-10-01 10:03:02

使用BFS搜索每一次操作后的数字以及操作数即可。要注意这道题截止卡的比较死，如果num>m+(abs(m-n))就没有操作的价值了，因为还不如从n一步一步加或减到m。 class Solution { public: /* 展开全文

Run068

发表于 2020-07-13 23:01:21

试着做了一下，给出我的代码，希望能抛砖引玉。题目链接牛客编程巅峰赛S1赛季第1场 - 青铜&白银局题A char* change(char* s ) { // write code here long len = strlen(s), newLen = 0; ch 展开全文

泪无声呢

发表于 2021-08-26 09:57:14

魔法数字描述：牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 &nbs 展开全文

简单666

发表于 2021-08-27 10:44:37

题意：给你一个数字，你可以将当前数字 +1，将当前数字 -1，将当前数字平方。问最少操作多少次可以将数字变换为数字？方法1（记忆化搜索）我们设表示将数字变换为数字的最少步数。接下来我们分情况讨论。 n>=m时，如下图所示显然展开全文

2019113916

发表于 2021-09-07 09:44:57

题意概述给定两个数字n，m 每次对n进行一次操作，可对其自加，自减，平方问至少多少次操作可使n=m 方法一：BFS 思路与具体做法如果n>=m，n缩小只有通过自减来实现，直接返回n-m即可广度优先搜索，每次对队首元素分别进行自增，自减，平方后加入队列，同时对操作后的数继承队首元展开全文

Z_L_G

发表于 2025-04-12 12:22:06

题意把数字n变为数字m，可以进行如下三种操作：+1，-1，平方，问最少需要几步思路 bfs每一步的所有可能，记录一个数最早出现的时间对于步数：最大不会超过n-m步（从n不断+1变为m），同理，如果平方后的数大于等于2m-n，说明减回m的步数一定比从n加到m还多，直接舍去 int sol 展开全文

Peterliang

发表于 2021-10-10 16:52:37

NC588 题解 | #魔法数字# 题意分析将一个数字n，通过三种操作得到数字m，操作如下在当前数字的基础上加一，如：4转化为5 在当前数字的基础上减一，如：4转化为3 将当前数字变成它的平方，如：4转化为16 问最小的操作次数思路分析我们首先进行分析，如果过程中给出的n> 展开全文

从那天开始

发表于 2020-07-09 22:03:29

这是我的代码，不知道对1怎么处理，是先加多少呢？ class Solution: def solve(self , n , m ): res =0 # n_backup = n if n>m: return n-m 展开全文

DustCorleone

发表于 2022-03-04 14:21:42

题解 | #魔法数字# 题目链接魔法数字题目描述牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下：在当前数字的基础上加一，如：4转化为5 在当前数字的基础上减一，如：4转化为3 将当前数字变成它的平方展开全文

问题信息

基础数学

难度：

11条回答 33收藏 4768浏览

通过挑战的用户

查看代码

cecloud

2023-01-08 13:36:17
chenjia...

2022-12-05 03:55:14
牛客65523...

2022-10-08 22:14:10
江三03

2022-08-26 11:35:12
heliotr...

2022-07-18 16:52:09

魔法数字

输入

输出

备注:

问题信息

热门推荐

通过挑战的用户

相关试题