好简单!不用调就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
}
#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
}