problem 1170

    好简单！不用调就OK了，要是每题都不用调就好了。。。。。。

Accepted

1170

C

00:00.00

388K

#include<stdio.h>
#include <string.h>
char str1[20],str2[20 ];
int gcd(int a,int  b)
{
    if (b == 0)    return  a;
    else    gcd(b,a %  b);
}
void  solve()
{
    int  i,j,cnt;
    int len1 =  strlen(str1);
    int len2 =  strlen(str2);
    int max = 0 ;
    for (i = 0; i < len1; i++ )
    {
        cnt = 0 ;
        j =  i;
        while (j >= 0 && len2 - i - 1 + j >= 0 )
        {
            if (str2[len2 - i - 1 + j] == str1[j])    cnt++ ;
            j-- ;
        }
        if (cnt > max)    max =  cnt;
    }
    for (i = 0; i < len2; i++ )
    {
        cnt = 0 ;
        j =  i;
        while (j >= 0 && len1 - i - 1 + j >= 0 )
        {
            if (str1[len1 - i - 1 + j] == str2[j])    cnt++ ;
            j-- ;
        }
        if (cnt > max)    max =  cnt;
    }
    if (max == 0) printf("0/n" );
    else if(2 * max % (len1 + len2) == 0 )
        printf("%d/n",2 * max / (len1 +  len2));
    else  
    {
        int temp = gcd(2 * max,len1 +  len2);
        printf("%d/%d/n",2 * max / temp,(len1 + len2) /  temp);
    }
    
}
void  main()
{
#ifndef ONLINE_JUDGE
    freopen("1170.txt","r" ,stdin);
#endif
     while(scanf("%s%s",str1,str2) != EOF && strcmp("-1",str1) != 0 )
    {
        printf("appx(%s,%s) = " ,str1,str2);
        solve();
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
}