题意:其实这道题读懂了就可以A,首先给你一个字符串,然后叫你算出这个字符串每一位的距离,得到一个新的字符串,然后把这个字符串用最小表示法表示出来。
所谓的最小表示法就是个循环左移或者右移这个字符串,使得他的字典序最小。
可以看这篇博客:http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html
知道了这个,那么这道题就是大水题了。
比赛的时候没看懂,真是拙计。
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <iomanip>
#include <cstring>
#include <iostream>
#include <algorithm>
#define Max 2505
#define FI first
#define SE second
#define ll long long
#define PI acos(-1.0)
#define inf 0x3fffffff
#define LL(x) ( x << 1 )
#define bug puts("here")
#define PII pair<int,int>
#define RR(x) ( x << 1 | 1 )
#define mp(a,b) make_pair(a,b)
#define mem(a,b) memset(a,b,sizeof(a))
#define REP(i,s,t) for( int i = ( s ) ; i <= ( t ) ; ++ i )
using namespace std;
#define N 301111
int fk[10][10] ;
char Try[N] ;
int now[N] ;
int b[N] ;
int minP(int *str){
int l = strlen(Try) ;
int i = 0 , j = 1 , k = 0 ;
while(1){
if(i + k >= l || j + k >= l)break ;
if(str[i + k] == str[j + k]){
k ++ ;
continue ;
}
else {
if(str[j + k] > str[i + k])j += k + 1 ;
else i += k + 1 ;
k = 0 ;
if(i == j)j ++ ;
}
}
return min(i , j) ;
}
int main() {
for (int i = 0 ; i <= 7 ; i ++ )fk[i][i] = 0 ;
for (int i = 0 ; i <= 7 ; i ++ )
for (int j = i + 1 ; j <= 7 ; j ++ ){
fk[i][j] = (j - i) ;
fk[j][i] = 8 - fk[i][j] ;
}
while(cin >> Try){
int l = strlen(Try) ;
for (int i = 0 ; i < l - 1 ; i ++ ){
now[i] = fk[Try[i] - '0'][Try[i + 1] - '0'] ;
}
now[l - 1] = fk[Try[l - 1] - '0'][Try[0] - '0'] ;
int ffk = minP(now) ;
for (int i = 0 ; i < l ; i ++ )
printf("%d",now[(i + ffk) % l]) ;
cout << endl;
}
return 0 ;
}