Java习题练习：最少次数

已于 2023-07-30 09:56:43 修改
阅读量1.2k 收藏 1
点赞数 3
分类专栏： 蓝桥杯Java真题 文章标签： java eclipse 蓝桥杯
于 2022-03-31 16:43:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/123877017
版权
本文介绍了一道关于整数A=2021的数学问题，探讨如何通过加1、减1或在偶数时除以2的最少操作次数将其变为1。解析思路采用宽搜索（BFS）算法，最终得出答案为14。同时，提供了相关源代码，并分享了更多蓝桥杯算法竞赛的真题资源。
摘要由CSDN通过智能技术生成

目录

🍋题目描述

有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。
例如，2021 经过一次操作可以变成 2020、2022。
再如，2022 经过一次操作可以变成 2021、2023 或 1011。
请问，2021 最少经过多少次操作可以变成 1。

🍋思路

考点：bfs，即宽搜

这是一道数字填空题。
考的是宽搜。
我们记忆熟悉那个模板，即可。

  • 答案：14

🍋源代码

import java.util.LinkedList;
了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
O为什么100以内的数猜7次就够了~二分法~50，25，38，45，42，40
m0_52601335的博客
03-10 2203
算法-贪心/动态规划-最低加油次数
迷路剑客个人博客
04-19 2176
算法-贪心/动态规划-最低加油次数 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/minimum-number-of-refueling-stops/ 1.2 题目描述 汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。 沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0...
Java 加一
weixin_53545457的博客
12-23 249
给定一个由组成的数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储数字。你可以假设除了整数 0 之外，这个整数不会以零开头。[1,2,4]输入数组表示数字 123。[4,3,2,2]输入数组表示数字 4321。[1][1，0，0]
整数中1出现的次数(从1到n整数中1出现的次数)
qq_21370419的博客
08-11 218
整数中1出现的次数(从1到n整数中1出现的次数)
【十三届蓝桥杯C++国赛试题】最少问题
最新发布
2301_77950575的博客
10-15 229
第二行输入N个正整数（1≤正整数≤1000），表示每个木桩上的数字，正整数之间以一个空格隔开（输入的正整数顺序为木桩的排列顺序，第一个正整数为第一个木桩上的数字）第一行输入一个正整数N（5≤N≤100），N表示河面上的木桩个数。输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。
蓝桥杯真题：最少砝码
weixin_46266058的博客
03-25 1318
蓝桥杯 规律
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
Youtey的博客
05-29 3583
时间限制：1000MS内存限制：65536KB 题目描述： 编程实现：电线上的小鸟 题目描述： 在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。 给定N只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟用小写字母“p”表示，请你计算出N只小鸟中有多少只小鸟被0只小鸟看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。 例如：N=6，6只小鸟头的朝向分别为p，q，p，p，q，q。 如图：有2只小鸟被0只...
2022年第十三届蓝桥杯模拟赛
热门推荐
Demo。
03-29 1万+
A题:找有多少个A 问题描述 以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。 AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA ABAAABABBABABBABABABAAABA ABBBBBABBBABAABBBBABBBBBA AAAAAAABABABABABABAAAAAAA BBBBBBBBABAABABBBBBBBB
第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场
NOW I GOT ONE WAY
03-04 3457
蓝桥杯 2021年省赛真题 (Java 大学A组 ）
蓝桥杯2021年第十二届省赛-最少砝码问题C语言解
qq_46900175的博客
03-12 2497
题目： 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 ## 样例说明 3 个砝码重量是 1、4、6，可以称出 1 至 7 的所有重量。 1 = 1； 2 = 6 4 (天平一边放 6，另一边放 4)； 3 = 4 1； 4 = 4； 5 = 6 1； 6 = 6； 7 = 1 + 6； 少于 3 个砝码不可能称出 1 至 7 的所有重量。 【评测用例规模与约定】 对于所有评测用例，1 ≤ N
KMP模板
u010270082的专栏
08-09 360
#include #include #include #include #include #include #include #include #include #include #include using namespace std; char cs[110][110]; int f[110]; void fail (char p[]){ memset(f, 0, sizeof(f))
蓝桥杯-最少砝码（2021题）
lxd_max的博客
02-06 5626
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于NN的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7 样例输出 3 样例说明 33个砝码重量是1、4、61、4、6，可以称出11至77的所有重量。 1 = 1；1=1； 2 = 6 − 42=6−4(天平一边放66，另一边放44)； 3 = 4 ...
第十三届蓝桥杯省赛模拟赛题解（2022年第四次模拟赛）C/C++
m0_61667323的博客
04-02 1万+
我是大菜鸟，做了一次蓝桥杯模拟赛，发现自己几乎没有对的。下文将从一个菜鸟的角度写题解+总结。
三十块的蓝桥省赛模拟真题——我选择免费试做
秋名山码民的技术小屋
03-25 3081
前言 🎆大家好，我是秋名山路上的漂移者，昨天也是抽空做了一下，蓝桥号称30块的模拟赛，不说了，感受了一下，又是割韭菜的一波骚操作，由于我是没有买的，题目来源于：执 梗，老哥是用Java语言写的，我由于使用c++比赛，就用c++不同的思路写了一波，题目比较简单，我们一起来看一下吧！！！ 👍蓝桥推荐文章 蓝桥骗分指南 拿最多分——暴搜，bfs，dfs ❤️十大排序算法详解❤️ stl详解 😁目录前言🍺1.A的个数🍺 2.最2数字🍺🍺3.最少次数🍺🍺4.超大玉螺旋丸🍺5.二叉树的最大深度🍺大题1 和尚挑水🍺大
蓝桥杯模拟赛
qq_53133234的博客
03-26 1628
有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。 例如，2021 经过一次操作可以变成 2020、2022。 再如，2022 经过一次操作可以变成 2021、2023 或 1011。 请问，2021 最少经过多少次操作可以变成 1。 类似最短路径和最少操作次数这样的题都可以用bfs来求解 答案：14 分析： 为什么想到用BFS呢？ 答：因为bfs就是从一个点出发，在当前位置上可以有上下左右四种走法；而这道题是从...
第十三届蓝桥杯 Java B 组省赛 D 题—— 最少刷题数（AC）
执梗的博客
11-24 8389
第十三届 Java B 组省赛 D 题—— 最少刷题数（AC）
经典问题之最少交换次数
Holylight_Knight
11-03 6966
题目简述： 此类题目一般概括为：通过交换相邻数来完成排序所需要的最少交换次数。 分析： 显然简单的冒泡排序就是基于这种思想，但是O(n^2)的效率常常无法满足题目要求，我们只能另寻它路。 还是模拟原始做法： 4 8 2 7 5 6 1 3 1 4 8 2 7 5 6 3------>6次 1 2 4 8 7 5 6 3------>2次 1 2 3 4 8 7
<IQ题>最少次数找出有质量问题的球
写自己看而已
07-12 906
有12个球，其中一个是坏球。不知道坏球比其他球重还是轻。给你一个无砝码的天枰。要求称三次称出那个坏球，问如何称？
leetcode_1: 最少移动次数问题
陶将的博客
12-12 3718
453：最小移动次数使数组元素相等 题目描述： 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例： 输入： [1,2,3] 输出： 3 解释： 只需要3次移动（注意每次移动只会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 思路: n-1个元素同...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m明月Java3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值