題目描述
小明買了塊高端大氣上檔次的電子手表，他正準備調時間呢。
在 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 ，意義如題。
輸出
一行一個整數
表示：按照最優策略按鍵，從一個時間調到另一個時間最多要按多少次。
樣例輸入
5 3
樣例輸出
2
思路：一開始以為是dp的，但是數x不一定是由比x小的數字轉換來的，也有可能是由比x大的數字轉化來的。這樣dp就不行了。
題目要求的是，由一個時間調到另一個時間最多要按多少次，那么由一個時間調到另一個時間，可能相差的數字是1,2,3…n-1.那么這個題目就是要我們求由0轉換到（1,2…n-1）采取最優策略，最多要按多少次。直接bfs就可以了。注意取余。
代碼如下：

#include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using namespace std;const int maxx=1e5+100; struct node{int u,num;node(int a,int b){u=a,num=b;} }; int vis[maxx],num[maxx]; int n,k;inline void bfs(int u) {memset(vis,0,sizeof(vis));memset(num,0,sizeof(num));num[0]=0;queue<node> q;q.push(node(0,0));while(q.size()){node a=q.front();q.pop();if(vis[a.u]) continue;vis[a.u]=1;num[a.u]=a.num;q.push(node((a.u+1)%n,a.num+1));q.push(node((a.u+k)%n,a.num+1));} } int main() {scanf("%d%d",&n,&k);bfs(0);sort(num+1,num+n);printf("%d\n",num[n-1]);return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][2018年第九届真题]调手表（BFS）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。