UVA 1584 - Circular Sequence

最新推荐文章于 2023-01-14 00:20:47 发布

lzh16888

最新推荐文章于 2023-01-14 00:20:47 发布

阅读量255

点赞数

本文链接：https://blog.csdn.net/lzh16888/article/details/41842417

版权

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    char y;
    int T,i,len;
    scanf("%d",&T);
    y=getchar();
    while(T--)
    {
        char str[111][111]= {},min[111]= {};
        int j=0;
        gets(str[0]);
        strcpy(min,str[0]);
        len=strlen(str[0]);
        for(i=1; i<len; i++)
        {
            for(j=0; j<len; j++)
                    str[i][j]=str[0][(j+i)%len];
            if(strcmp(str[i],min)<0)
                strcpy(min,str[i]);
        }
        puts(min);
    }
    return 0;
}