#include <iostream.h>
#include <string.h>
int main()
{
int i,j;
char a[100],b[100];
int sum,sum1;
int s2,w1,w2,w;
while(cin>>a)
{
if(strcmp(a,"-1")==0)
return 0;
cin>>b;
sum=0;
for(j=0;j<strlen(a)+strlen(b);j++)
{
sum1=0;
i=j;
if(j>strlen(a)-1)
i=strlen(a)-1;
while(i>=0)
{
if(a[i]==b[strlen(b)-j+i])
sum1++;
i--;
}
if(sum<sum1)
sum=sum1;
}
//cout<<sum<<endl;
cout<<"appx("<<a<<","<<b<<") = ";
w1=strlen(a);
w2=strlen(b);
w=w1+w2;
s2=2*sum;
if(s2==0)
cout<<"0\n";
else if(s2==w)
cout<<"1\n";
else
{
for(i=2;i<=strlen(a);i++)
{
while(w%i==0 && s2%i==0)
{
s2=s2/i;
w=w/i;
}
}
cout<<s2<<"/"<<w<<endl;
}
}
}
正文
pku(1580)2006-06-20 18:04:00
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/elva6401/16069.html
阅读(3945) | 评论(0)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论