Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

求看问题在哪啊?一直WA

Posted by nathanpro at 2014-09-17 11:50:02 on Problem 1580
#include <iostream>
#include <string>
using namespace std;
int main(void){
	string a,b,c;
	int len,i,j,k,tmp,n;
	bool flag=false;
	while(cin>>a&& a.compare("-1") ){
		cin>>b;
		tmp=0;
		if(a.size()>b.size()){
			flag=true;
			c=b;
			b=a;
			a=c;
		}
		for(i=0;i<=a.size()+b.size()-1;i++){
			len = 0;
			if(i<a.size()){
				for(j=0;j<=i;j++){
					if(b[j]==a[a.size()-i+j-1]){
						len++;
					}
				}
			}else if(i<b.size()){
				for(j=0;j<a.size();j++){
					if(a[j]==b[j+i-a.size()+1]){
						len++;
					}
				}	
			}else{
				for(j=0;j<a.size()+b.size()-i-1;j++){
					if(a[j]==b[i-a.size()+1])
						len++;
				}
			}
			if(tmp<len){
				tmp=len;
			}
		}
		if(flag){
			c=b;
			b=a;
			a=c;
		}
		if(2*tmp==a.size()+b.size()){
			cout<<"appx("<<a<<","<<b<<") = "<<1<<endl;
		}else if(tmp==0){
			cout<<"appx("<<a<<","<<b<<") = "<<0<<endl;
		} else{
			j= a.size()+b.size();
			k=2*tmp;	
			for(i=k;i>=2;i--){
				if(k%i==0&& j%i==0){
					k = k/i;
					j = j/i;
				}
			}
			cout<<"appx("<<a<<","<<b<<") = "<<k<<"/"<<j<<endl;
		}
	}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator