蓝桥杯2018年第九届真题-调手表-题解（C++代码）

解题思路:把整个过程想成一个环，可以任取一个起点，其情况相当于任意起点任意终点

从0开始，枚举0到其他所有点的最小步数

注意事项:

参考代码:

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3f
using namespace std;
const int maxn =1e5+10;
int n,k;
int f[maxn];

int main()
{
	cin>>n>>k;
	int i=0;
	
		for(int j=0;j<n;j++){
			int sum=inf;
			int d=j;
			if(i!=j){
				for(int h=0;h<=500;h++){
					d=j+h*n;
					if(d>i){
						sum=min(sum,(d-i)/k+(d-i)%k);
					}
				}
				f[j]=max(f[j],sum);
			}
		}
	int ans=0;
	for(int i=0;i<n;i++){
		ans=max(ans,f[i]);
	}
	cout<<ans;
	return 0;
}