魔法数字变换

最新推荐文章于 2023-05-29 21:21:12 发布
原创 最新推荐文章于 2023-05-29 21:21:12 发布 · 852 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #数据结构 #蓝桥杯

这是一个数学问题，也被称为Collatz猜想。给定一个正整数n，若n为偶数，则将其除以2；若为奇数，则将其乘3并加1。重复此过程，最终都会到达1。题目要求计算达到1所需的步数。例如，对于输入3，变换路径为3->10->5->16->8->4->2->1，共7步。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

链接：https://ac.nowcoder.com/acm/contest/50099/1040

来源：牛客网

题目描述

有一个数字魔法，给你一个正整数n，如果n为偶数，就将他变为n/2, 如果n为奇数，就将他变为乘3加1

不断重复这样的运算，经过有限步之后，一定可以得到1

牛牛为了验证这个魔法，决定用一个整数来计算几步能变成1

输入描述:

输入一个正整数n,范围在100以内

输出描述:

输出一个整数

示例1

输入

复制

3

最低0.47元/天 解锁文章

200万优质内容无限畅学
牛客网巅峰赛之魔法数字
weixin_47804091的博客
08-21 347
题目：一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 你能帮牛牛解决这个问题吗? 具体思路： 1 、如果m比n小，则一直进行减一操作，一共有n-m次。 2 、如果m比n大，则我们需要找到离m的算术平方根最接近的整数k，然后判断是...
#150. 魔法书密码
NOIP提高组日志
07-18 341
#150. 魔法书密码 统计 描述 提交 自定义测试 【题目描述】： 哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法师moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。 施以《斯卧铺》魔法吧，你有M次机会，如此将得完美密码。 然后是一串小写...
角谷猜想求次数
冥更的博客
05-11 3936
链接：https://ac.nowcoder.com/acm/problem/22163 来源：牛客网 有一个数字魔法，给你一个正整数n，如果n为偶数，就将他变为n/2, 如果n为奇数，就将他变为乘3加1 不断重复这样的运算，经过有限步之后，一定可以得到1 牛牛为了验证这个魔法，决定用一个整数来计算几步能变成1 #include <iostream> using n...
3n+1问题
hqm793899006的博客
11-04 1661
题目描述 任给一个正整数n，如果n为偶数，就将它变为n/2,如果n为奇数，则将它变为乘3加1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。 输入 输入1个正整数n（n <= 10^9) 输出 输出变化的次数 样例输入 3 样例输出 7 #include<stdio.h> int main() { int n,t=0; scanf("%d",&n)...
3n+1
majiamin123的博客
03-05 929
有这样一个猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->4->2->1。对于n=1的情况，当然就不用变化了。 输入格式: 输入一个正整数n，n的范围是[1,999999]。 输出格式: 输出变换的次数。 输入样例: 3 输出样例: 7 #inc...
牛客竞赛语法入门班-循环结构习题代码(2)
沐遥的博客
03-13 1275
牛客竞赛语法入门班循环结构习题1031-1055代码整理
Python每日一练算法之整数替换（DFS）
qq_42642142的博客
05-08 822
问题描述： 给定一个正整数n，如果n为偶数，将n替换为n/2；如果n为奇数，将n替换为n+1或n-1，那么将n转换为1，最少的替换次数为多少？ 问题示例： 输入8，输出3，即8->4->2->1；输入7，输出4，即7->8->4->2->1，或者7->6->3->2->1 代码实现: 解题思路其实就相当于因式分解，采用DFS算法 c...
数字信号处理背后的数学魔法：Z变换与系统函数深入探索
[数字信号处理背后的数学魔法：Z变换与系统函数深入探索](https://media.cheggcdn.com/media%2F7c6%2F7c6db1fe-d8bc-4a8c-8554-c6d3037c9a02%2FphpaIPh1g.png) # 摘要 本文旨在深入探讨数字信号处理（DSP）的核心...
【频域魔法揭秘】：傅里叶变换在数字世界中的5个实际应用案例
[【频域魔法揭秘】：傅里叶变换在数字世界中的5个实际应用案例](https://www.baumer.com/medias/sys_master/images-content/images-content/h46/hf3/9037277528094/Grafik-Technologie-JPEG-Raster2Block.jpg) ...
《解锁FFT：开启图像处理的魔法之门》，围绕快速傅里叶变换（FFT）在图像处理中的应用展开
最新发布
03-10
快速傅里叶变换（FFT）是数字图像处理中极为重要的数学工具，能够将图像从空间域转换到频域，从而提供了一种全新的视角和方法来处理图像数据。在图像处理的众多应用中，FFT扮演着基石的角色，对于实现各种图像处理...
python3 练习题100例 （十一）
daxia5398的博客
11-07 2168
题目十一：举例证明角谷猜想：以一个正整数N为例，如果N为偶数，就将它变为N/2，如果除后变为奇数，则将它乘3加1（即3N+1）。不断重复这样的运算，经过有限步后，一定可以得到1。 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ 题目十一：举例证明角谷猜想：以一个正整数N为例，如果N为偶数，就将它变为N/2，如果除后变为奇数， 则将它乘3...
2023-05-29：给你一个由 n 个正整数组成的数组 nums 你可以对数组的任意元素执行任意次数的两类操作 如果元素是 偶数 ，除以 2 例如，如果数组是 [1,2,3,4] 那么你可以对最后一
热门推荐
福大大架构师每日一题
05-29 1万+
2023-05-29：给你一个由 n 个正整数组成的数组 nums你可以对数组的任意元素执行任意次数的两类操作如果元素是 偶数 ，除以 2例如，如果数组是 [1,2,3,4]那么你可以对最后一个元素执行此操作使其变成 [1,2,3,2]如果元素是 奇数 ，乘上 2例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]数组的 偏移量 是数组中任意两个元素之间的 最大差值。返回数组在执行某些操作之后可以拥有的 最小偏移量。
魔法数字
叶子的小本本
07-20 302
题目链接：https://ac.nowcoder.com/acm/contest/6218/B Description 一天，牛妹找牛牛做一个游戏，牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 你能帮牛牛解决这个问题吗? Input 给定n,m,分别表示牛牛和牛妹的数字。(1≤n,m≤1000)
经典题目——消失的数字
qq_73156831的博客
02-18 176
消失的数字
C++魔法串
HybridCOW_HORSE的博客
03-28 1577
【问题描述】 小 N 最近在沉迷数学问题。 对于一个数字串 S，如果可以将它划分成两个数字 A、B，满足： 那么小 N 就认为该划分是一个“好划分”。如对于数字串“11297”，（11，297）就是一个“好划分”。 如果一个数字串 S 至少有两个“好划分”，那么小 N 就认为 S 是一个“魔法串”。如数字串“1335702375”就是一个“魔法串”，其“好划分”有（1，335702375）和（133，5702375）。 现在给定正整数 N，小 N 需要你帮她求出一个长度恰好为 N 的“魔法串”S，如果无解
魔法 (美团笔试第四题)
jiaweilovemingming的博客
04-20 1303
魔法 (美团笔试第四题) 题目描述 你是魔法魔法学院的一名学生，你在魔法课中因为老师讲得无聊开了小差。 你手中有两个数字 A 和 B，你可以对这两个数字释放以下三种魔法： 选择一个数字，让它变为两倍 选择一个数字，让它变为原来对一半后，向下取整。 如 5 -> 2 , 10 -> 5 选择一个数字，让它的值加 1。即 n = n + 1 你可以任意次的使用上述三种魔法。但要保证使用尽可能少的魔法使用次数使两个数 A 和 B 相等 输入描述 第一行： A B 待操作的两个数，以空格隔开
思维+尺取
No_time_to_waste的博客
04-04 112
文章目录简单题目中等较难 简单 题目 传送门 题意：开始时输入5个变量，n,m,k,x,s,主人公有个英雄，要施展n次魔法，初始情况下每次使用魔法要花费x秒，但现在他有s点魔力，他可以用魔力做两种操作。第一种是最多使用一次法术，他有m种法术，每种法术都会有一个魔力消耗值bi和一个值ai，在使用了bi的魔力后，每次施展魔法的时间会全变成ai。第二种是求助最多一个英雄，他有k个求助对象，求助时要消耗di点魔力，可以不用时间就施展ci次魔法。问主人公施展n次魔法需要的最少的时间是多少 做法：这两种操作都是按照消耗
2022年第十三届蓝桥杯软件类决赛C/C++大学B组题解
Mr_dimple的博客
06-29 1806
2022年第十三届蓝桥杯软件类决赛C/C++大学B组题解 1. 卡牌 2. 最大数字 3. 出差 4. 费用报销 7. 齿轮 8. 搬砖 题目及自测链接
傅里叶变换 FFT：从积分到级数的数学魔法
DFT是数字信号处理领域中一种极其重要的积分变换，它能够将时域信号转换到频域信号。由于直接计算DFT的时间复杂度为O(N^2)，FFT算法显著降低了这一复杂度，使其达到O(NlogN)，这对于大数据量信号处理具有革命性的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值