正文

pku(1580)2006-06-20 18:04:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/elva6401/16069.html

分享到:

#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;
}
}
}

阅读(3829) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册