欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

UVA - 1584 Circular Sequence

程序员文章站 2022-07-12 16:30:47
...

解题思路:简单模拟,只需比较每个位置的不同
代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool less1(char *s,int p,int q){
    int len=strlen(s);
    for(int i=0;i<len;i++)
        if(s[(i+p)%len]!=s[(i+q)%len])
        return s[(i+p)%len]<s[(i+q)%len];
  return false;
}
int main(){
int T,len;
char ch[105];
scanf("%d",&T);
while(T--){
    scanf("%s",ch);
    len=strlen(ch);
    int ans=0;
    for(int i=1;i<len;i++)
        if(less1(ch,i,ans)) ans=i;
    for(int i=0;i<len;i++){
        printf("%c",ch[(ans+i)%len]);
    }
    printf("\n");
}
return 0;
}