蓝桥杯 [调手表]

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

#蓝桥杯 #c++ #算法

蓝桥杯 [调手表]

题目:
在这里插入图片描述

思路:

从000开始广搜,把第一次遇到用一个数组存起来它的次数,第二次遇到直接retrunretrunretrun就行,因为第一次遇到的一定是最快到达的,在以当前为起点加111或者加kkk,把没遇到的添加到队列再开始广搜,直到队列为空说明都搜到了

代码:

#include<bits/stdc++.h>
using namespace std
最低0.47元/天 解锁文章

200万优质内容无限畅学
Guohy.
关注
调手表-蓝桥杯
Adrian099的博客
03-22 536
小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 nn 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1n−1，按一次后会变成 0。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多 1，则要按 n - 1n−1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示.
蓝桥杯调手表
咲のblog
05-10 832
//做题时，题目的意思一定想清楚，要多看几遍题目，搞清楚题意，直达想清楚，可以抽象出题目的模型便于解决。 /* 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 ...
2018第九届蓝桥杯B组决赛题解第四题 调手表
nka_kun的博客
05-28 4953
标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当...
第九届蓝桥杯（国赛）——调手表
六级不考550+不改名
08-22 866
问题描述 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。 在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2；如果是 n - 1，那么按一次后会变成 0 。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多 1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示把当前的
2018年蓝桥杯C/C++B组国赛-调手表
LJR的博客
03-16 686
题目 题目链接 题解 BFS。 题目大意： 假设当前的数是000，可以选择+k+k+k或+1+1+1再对nnn取模来改变当前的数，因为对nnn取模，所以当前的数总共可以变为0∼n−10\sim n-10∼n−1，求从000第一次变成这nnn个数所需要加的最多次数。也就是说000变成111需要加333次，000变成222需要加444次，那么答案就是较大的数444。 一开始想的是递推（动态规划），但是感觉转移不了。如果顺序枚举每个数，那么转移方程应该表示为该数从+k+k+k转移过来或从+1+1+1转移过来，
【蓝桥杯】调手表(bfs)
Skyed_blue的博客
10-26 523
小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示把当前的数加 k 该多
蓝桥杯——调手表(python解答)
qq_51718832的博客
05-14 473
题目如下 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。 如果当前的数是 n - 1，按一次后会变成 0 。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个
第九届蓝桥杯国赛 调手表
md18507030556的博客
05-21 316
第九届蓝桥杯国赛 调手表 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。 在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。 作为强迫症患者，小明一定要把...
蓝桥杯2018年国赛B组04--调手表
ZepngLin的博客
05-22 160
标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。 在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。 如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。 如果...
[蓝桥杯][2018年第九届真题]调手表
一名蒟蒻的博客
10-14 323
题目链接：调手表 解题思路：因要采取最优策略，那么就是所有调到每一个点数的步数最大值，用宽搜每次调1点或者k点，第一次调到就放进答案里，最后找一个最大值即可 #include<bits/stdc++.h> #define x first #define y second #define mem1(h) memset(h,-1,sizeof h) #define mem0(h) memset(h,0,sizeof h) #define mcp(a,b) memcpy(a,b,sizeof b)
第九届蓝桥杯决赛（C++B组：调手表
qq_40871196的博客
04-21 462
标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上...
蓝桥杯2018国赛B组第四题 调手表
qq_53300975的博客
04-17 359
标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示把
蓝桥杯真题：调手表（Java）
爱敲代码的三毛的博客
05-22 557
题目 思路 从0开始搜索，如果当前时间+1或者+k大于等于n就要对n取余，所以每次加都对n取余 每次相加的结果都用set去重，如果是第一次出现就加入队列继续相加 当队列为空的时候，就是从一个时间到另一时间的最多要按的次数，这里是从0开始计数的所以结果要减一 代码 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sy
蓝桥杯 调手表【BFS】
cutlery1137的博客
11-10 315
小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示把当前的数加 k 该多
蓝桥杯系列 - 2018国赛 - 调手表
shamansi99的博客
05-08 366
很明显的动态规划，设置 dp[n]，dp[i] 表示调到数字 i 所需的最少步数。这道题的状态转移方程很简单： dp[i] = min(dp[i - 1], dp[(i - k) % n]) + 1 不过，这道题难的地方就在于，dp 的初始化比较难想到，有一点比较细。正确的初始化方案如下： // 从 0 位置开始, 逐次往后跳 1 步 for i in [0, n - 1]: dp[i] = i // 从 k 位置开始, 逐次往后跳 k 步, 根据数学关系可推导出最多跳 n * k / gcd(n,
蓝桥杯国赛——调手表
weixin_46105377的博客
07-21 183
把1~n-1看作一个轴,每次只能走1步或者k步,枚举走1步和走k步的数量,更新到达每个点的次数即可.,n为走1步的次数,m为走k步的次数.这题数据貌似挺水的,居然没有卡我.状态f[i]: 走到。
[蓝桥杯 2018 国 B] 调手表
Yapink的博客
02-22 146
【代码】[蓝桥杯 2018 国 B] 调手表。
2018蓝桥杯国赛c++b组-第四题-调手表
qq_41093189的博客
06-08 1423
每次只能走一步或k步从原点开始bfs即可#include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;queue&gt; using namespace std; const int maxn=100000+5; int d[maxn]; int main(){ int n,k; whil...
2018蓝桥杯B组国赛第四题 调手表（bfs）
林黛玉到拔垂杨柳的博客
07-18 304
调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。 作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。 小明想，如果手表可以再添加一个按钮，表示把当前的
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值