调手表

题目描述

小明买了块高端大气上档次的电子手表，他正准备调时间呢。
在 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

输出

一行一个整数
表示：按照最优策略按键，从一个时间调到另一个时间最多要按多少次。

广搜+队列

#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
int book[101010];
struct paix
{int x,s;
}head,tail;
int main()
{queue<paix>q;int n,k,g=0;cin>>n>>k;tail.x=tail.s=0;book[0]=1;q.push(tail);while(!q.empty()){head=q.front();q.pop();for(int i=0;i<2;i++){if(i) tail.x=head.x+1;else tail.x=head.x+k;if(tail.x>=n) tail.x=tail.x%n;if(book[tail.x]==0){g++;book[tail.x]=1;tail.s=head.s+1;q.push(tail);}if(g==n) break;}if(g==n) break;}cout<<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决赛调手表相关推荐

最新文章

热门文章

蓝桥杯2018决赛 调手表

调手表

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

最新文章

热门文章

蓝桥杯2018决赛调手表

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