Ducci序列 （Ducci Sequence,ACM/ICPC Seoul 2009,UVa1594)

题目描述：

题目思路：

直接模拟

 #include<stdio.h>
 #include<string.h>
 #define maxn 105
 int less(const char* s, int p, int q) {
   int n = strlen(s);
   for(int i = ; i < n; i++)
     if(s[(p+i)%n] != s[(q+i)%n])
       return s[(p+i)%n] < s[(q+i)%n];
   return ;
 }

 int main() {
   int T;
   char s[maxn];
   scanf("%d", &T);
   while(T--) {
     scanf("%s", s);
     int ans = ;
     int n = strlen(s);
     for(int i = ; i < n; i++)
       if(less(s, i, ans)) ans = i;
     for(int i = ; i < n; i++)
       putchar(s[(i+ans)%n]);
     putchar('\n');
   }
   return ;
 }