Circular Sequence UVA - 1584

问题类型：循环数组，字典序。

03pie’s solution for [UVA-1584]:

#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<ctime>
#include<vector>
#include<fstream>
#include<list>
using namespace std;

#define ms(s) memset(s,0,sizeof(s))typedef unsigned long long ULL;
typedef long long LL;

const double PI = 3.141592653589;
const int INF = 0x3fffffff;

#define maxn 105 

int getans(const char* s,int p,int q)
{
    int len=strlen(s);
    for(int i=0;i<len;i++) 
    {
//      printf("%c%c\n",s[(i+p)%len],s[(i+q)%len]);
        if(s[(i+p)%len]<s[(i+q)%len])   return p;
        if(s[(i+p)%len]>s[(i+q)%len])   return q;
    }
    return q;
}

int main(){
//    freopen("F://inp.txt","r",stdin);
    char s[maxn];
    int n,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",&s);
        int len=strlen(s),ans=0;
        for(int i=1;i<len;i++)
        {
            ans=getans(s,i,ans);
//          printf("ans=%d\n",ans);
         } 
         for(int i=0;i<len;i++)
         {
            printf("%c",s[(i+ans)%len]);
         }
         putchar('\n');
    }
    return 0;
}