Codeforces 798B

感觉自己好咸鱼呀……B题写了这么久，虽然可以算作1A（忽略一次少include一个头文件的CE）……

思想很简单，每次选定一个字符串作为目标字符串，然后把其他所有字符串都当做测试字符串，计算出总共需要的步数，再在这些计算出的步数中找到最小的那个就是答案。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char str[53][105];
int n;
bool is_equal(char sta[],char tes[],int len)//判断两个字符串是否相等 
{
    for(int i=0;i<len;i++)
    {
        if(sta[i]!=tes[i]) return false;
    }
    return true;
}
int step(int sta,int tes)//计算从tes测试字符串到sta目标字符串需要多少步 
{
    int cnt=0;
    int len=strlen(str[sta]);
    char test[2*len+1];//新建一个test字符串 
    for(int i=0;i<len;i++) test[i]=str[tes][i];
    for(int i=0;i<len;i++) test[len+i]=str[tes][i];
    test[2*len]='';
    //以上三行是做如此的工作：源字符串：“abc”，test字符串：“abcabc”，这样可以方便后续计算步数 
    while(cnt<len)//计算出从tes测试字符串到sta目标字符串需要cnt步
    {
        if(is_equal(str[sta],test+cnt,len)) break;
        else cnt++;
    }
    if(cnt>=len) return -1;//如果跑完一圈依然没有能够找到某次和目标字符串相同，那么就代表ans=-1； 
    return cnt;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%s",str[i]);
    int ans=1000000000,flag=1;
    for(int i=1;i<=n;i++)//枚举目标字符串 
    {
        int cnt=0;
        for(int j=1;j<=n;j++)//枚举测试字符串 
        {
            if(i!=j)
            {
                int tmp=step(i,j);
                if(tmp==-1){
                    printf("-1
");
                    return 0;
                }
                else cnt+=tmp;
            }
        }
        if(cnt<ans) ans=cnt; 
    } 
    printf("%d
",ans);
}