Uva 1584 Circular Sequence

//

借鉴刘汝佳代码， 成环问题， 用%n可以简化代码

//

#include<stdio.h>#include<string.h>#define maxn 105int less(const char *s, int p, int q){    int n = strlen(s);    for(int i = 0; i < n; ++i)    {        if(s[(p+i)%n] != s[(q+i)%n])            return s[(p+i)%n] < s[(q+i)%n];    }    return 0;}int main(){    int T;    char s[maxn];    scanf("%d", &T);    while(T--)    {        scanf("%s",s);        int ans = 0;        int n = strlen(s);        for(int i = 1; i < n; ++i)        {            if(less(s,i,ans)) ans = i;        }        for(int i = 0;i < n; ++i)        {            putchar(s[(i+ans)%n]);        }        putchar('\n');    }    return 0;}