蓝桥杯2018决赛调手表

**小明买了块高端大气上档次的电子手表，他正准备调时间呢。
在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。
大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。
作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多1，则要按 n - 1 次加一按钮才能调回正确时间。
小明想，如果手表可以再添加一个按钮，表示把当前的数加 k 该多好啊……
他想知道，如果有了这个 +k 按钮，按照最优策略按键，从任意一个分钟数调到另外任意一个分钟数最多要按多少次。
注意，按 +k 按钮时，如果加k后数字超过n-1,则会对n取模。
比如，n=10, k=6 的时候，假设当前时间是0，连按2次 +k 按钮，则调为2。**

输入
两个整数 n, k ，意义如题。0 < k < n <= 100000
输出
一行一个整数
表示：按照最优策略按键，从一个时间调到另一个时间最多要按多少次。

思路：这题最明了的思路就是for循环暴力但是肯定是过不完的，所以我们可以把题换一个意思问使用这两种方式离某一个点倒塌最远的那一个点需要多少步，我们就可以直接使用广搜搜索
代码；

#include<stdio.h>
#include<queue>
using namespace std;
int book[101010];
struct l
{int t,s;
}tail,head;
int main()
{queue<l>q;int n,k,i,m,g=0;scanf("%d %d",&n,&m);tail.t=0;tail.s=0;q.push(tail);book[tail.t]=1;while(!q.empty()){head=q.front();q.pop();for(k=0;k<2;k++){if(k==0){tail.t=head.t+1;if(tail.t>=n){tail.t=tail.t%n;}}if(k==1){tail.t=head.t+m;if(tail.t>=n){tail.t=tail.t%n;}}if(book[tail.t]==0){book[tail.t]=1;tail.s=head.s+1;q.push(tail);g++;}if(g==n) break;//当n个数都被遍历了就结束跳出}if(g==n) break;}printf("%d",tail.s);//tail.s就是最大的次数；return 0;
}

加粗样式

蓝桥杯2018决赛调手表相关推荐

蓝桥杯2018决赛调手表
调手表题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数 ...
第九届蓝桥杯国赛调手表(BFS）
题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一. ...
蓝桥杯历届试题调手表（bfs）
小明买了块高端大气上档次的电子手表,他正准备调时间呢.在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟.大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟的时候, ...
[蓝桥杯2018决赛]换零钞-枚举
题目描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
[蓝桥杯2018决赛]阅兵方阵-模拟，枚举
题目描述 x国要参加同盟阅兵活动. 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵. x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + 49 ...
[蓝桥杯2018决赛]迷宫与陷阱
题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫. 小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫. 每一步,他可以移动到上下左右相邻的格子中 ...
[蓝桥杯2018决赛]最大乘积-dfs
题目描述把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 98751 ...
[蓝桥杯2018决赛]三角形面积-数论
海伦公式:三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p∗(p−a)∗(p−b)∗(p−c))三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p*(p- ...
蓝桥杯大赛决赛整理合集（B组C/C++）
蓝桥杯大赛决赛整理合集(B组C/C++) 根据大纲梳理一遍,也在全文最后补充了最几年的决赛真题,全文基于C++编写,希望对你有所帮助关于省赛的反思: 1.我的Code::Block 20.03在机房 ...

蓝桥杯2018决赛调手表

蓝桥杯2018决赛调手表相关推荐

最新文章

热门文章