| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
好郁闷,老wa,大虾帮忙看一下,或用数据测一测,感激不尽,,,#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int as(string w)
{
int i,flag=0;
string k=w;
for(i=0;i<w.length();i++)
k[i]=w[w.length()-1-i];
if(k!=w)
return 0;
else return 1;
}
int ts(int n,string a,string b,string &kkk,int &flag2)
{
string t,hh;
int flag=0,i,q;
for(i=0;i<=n;i++)
{
if(i==n)
{
t=a.substr(0,i);//cout<<'sfds';
for(q=i-1;q>=0;q--)
t[i-1-q]=a[q];
t[i-1-q]='\0';
hh=b+t;
if(as(hh)==0)
{kkk=t;//cout<<kkk<<endl;
}
else
flag2=1;
return 0;
}
flag=0 ;
hh=a.substr(i);
//cout<<hh<<endl;
if(as(hh)==0)
flag=1;
// cout<<flag<<endl;
if(flag==0)
{
if(i==0&&as(b)==0)
{kkk="";break;}
else if(i==0&&as(b))
{ flag2=1;continue;}
t=a.substr(0,i);
for(q=i-1;q>=0;q--)
t[i-1-q]=a[q];
t[i-1-q]='\0';
//
hh=b+t;//cout<<hh.length()<<endl;//printf("%s\n",&hh[0]);//cout<<hh<<endl;
if(as(hh)==1)
{;}
else
{kkk=t;return 0;}
}
}
return 1;
}
int main()
{
string a,sl,b,c,c2;
//d="sf";sl=d+d;,d="abababa"cout<<sl.length()<<endl;
char s[2000],w[2000];
//if(as(d)==1)
int n;//a="sers";cout<<as(a);
while(gets(s))
{
gets(w);
a=s,b=w;n=a.length();
// if(as(a)&&as(b))
// {printf("\n");continue;}
if(a.length()==0&&b.length()==0)
{
printf("No Solution.\n");continue;
}
else if(a.length()==0&&b.length()!=0)
if(as(b))
{
printf("No Solution.\n");continue;
}
else
{printf("\n");continue;}
else if(a.length()!=0&&b.length()==0)
if(as(a))
{
printf("No Solution.\n");continue;
}
else {printf("\n");continue;}
int fla=0,fla2=0;
ts(n,a,b,c,fla);
ts(n,b,a,c2,fla2);
///printf("%s\n",&c[0]);
if(fla==1&&fla2==1)
printf("No Solution.\n");
else if(fla==1&&fla2==0)
printf("%s\n",&c2[0]);
else if(fla==0&&fla2==1)
printf("%s\n",&c[0]);
else
if(c.length()<c2.length())
printf("%s\n",&c[0]);
else if(c.length()>c2.length())
printf("%s\n",&c2[0]);
else if(c<=c2)
printf("%s\n",&c[0]);
else
printf("%s\n",&c2[0]);
}
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator