| ||||||||||
| 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 | |||||||||
HELP HELP新手,一直WA了15次,能用的数据都测试过了,还是WA#include <iostream>//简单,未完2845
using namespace std;
const int max = 10000;
int main()
{
char x[max]={0},y[max]={0};
int ans[max]={0};
int m;
cin>>m;
for (int k=0; k<m; k++)
{
cin>>x>>y;
int temp=0,l=max-1;
for (int i=strlen(x)-1,j=strlen(y)-1; i>=0&&j>=0; i--,j--)
{
if (x[i] == '1' && y[j] == '1')
{
ans[l--] = temp;
temp = 1;
}
if (x[i] == '1' && y[j] == '0' || x[i] == '0' && y[j] == '1')
{
if (temp == 1) ans[l--] = 0;
else
{
ans[l--] = 1;
temp=0;
}
}
if (x[i] == '0' && y[j] == '0')
{
ans[l--] = temp;
temp =0;
}
}
if (i >= 0 )
{
while (i >= 0)
{
if (x[i] == '0')
{
ans[l--] = temp;
temp = 0;
}
else
{
if (temp == 1) ans[l--] =0 ;
else
{
ans[l--] = x[i]-'0';
}
}
i--;
}
}
else
{
while (j >=0)
{
if (x[j] == '0')
{
ans[l--] = temp;
temp = 0;
}
else
{
if (temp == 1) ans[l--] =0 ;
else
{
ans[l--] = y[j]-'0';
}
}
j--;
}
}
cout<<k+1<<' ';
bool tip=false;
if (temp == 1)
{
cout<<'1';
tip = true;
}
for (int q=l+1; q<max; q++)
{
if (ans[q] == 1) tip = true;
if (tip)
cout<<ans[q];
}
if (!tip) cout<<0;
cout<<endl;
}
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator