C3L-UVa1584-Circular Sequence

 1 #include <cstdio>
 2 #include <cstring>
 3 
 4 const int MAXN = 105;
 5 
 6 //比较q是不是比p字典序更加小
 7 bool is_small(const char *str,int len, int p, int q) {
 8     for (int i = 0; i < len; i++) {
 9         if (str[(p+i)%len] != str[(q + i)%len]) {
10             return str[(p + i) % len] > str[(q + i) % len];
11         }
12     }
13     return false;
14 }
15 
16 void strPrint(const char *str,int len, int p) {
17     for (int i = 0; i < len; i++) {
18         putchar(str[(p + i) % len]);
19     }
20     putchar(‘\n‘);
21 }
22 
23 int main() {
24     int T = 0;
25     scanf("%d", &T);
26     while (T--) {
27         char str[MAXN] = "";
28         scanf("%s", str);
29         int small = 0;
30         int len = strlen(str);
31         for (int i = 0; i < len; i++) {
32             if (is_small(str,len,small,i)) {
33                 small = i;
34             }
35         }
36         strPrint(str, len, small);
37     }
38     return 0;
39 }