713 - Adding Reversed Numbers

[pnkj_agrl]

i got accepted in both spoj and codechef but giving wrong answer in uva why is it so??
why? why??

#include<cstdio>
int main()
{
long long int t,a,b,p,reverse,reverse1,reverse2;
scanf("%lld",&t);
while(t--)
{
reverse=0;
reverse1=0;
reverse2=0;
scanf("%lld%lld",&a,&b);
while(a!=0)
{
reverse=reverse*10;
reverse=reverse+(a%10);
a/=10;
}
while(b!=0)
{
reverse1=reverse1*10;
reverse1=reverse1+(b%10);
b/=10;
}
p=reverse+reverse1;
while(p!=0)
{
reverse2=reverse2*10;
reverse2=reverse2+(p%10);
p/=10;
}
printf("%lld",reverse2);
printf("\n");
}
return 0;
}

[Zyaad Jaunnoo]

Try input:

Code: Select all

1
30 30

Output should be 60

My accepted program returns 6 instead of 60. Here are the steps below.

Code: Select all

Reverse ( Reverse(30) + Reverse(30) ) = Reverse (3 + 3) 
                                      = Reverse (6)
                                      = 6

[brianfry713]

v1n1t, your input is invalid. I also deleted my post with tailing zeros input. In the judge's input there are no test cases with trailing zeros. From the problem statement "Also note that the reversed number never has any trailing zeros."

[uDebug]

v1n1t, your input is invalid. I also deleted my post with tailing zeros input. In the judge's input there are no test cases with trailing zeros. From the problem statement "Also note that the reversed number never has any trailing zeros."

Thanks for bringing this to my attention, brianfry713. I've deleted my test cases.

[xrenon]

Deleted

[lighted]

I am not good in Java. I think you get RE because of Integer.parseInt. You use it for Biginteger. Change your code

Code: Select all

BigInteger a = new BigInteger(sb1.reverse().toString());
 
BigInteger b = new BigInteger(sb2.reverse().toString());

BigInteger num = a.add(b);

StringBuilder sb = new StringBuilder(num.toString()).reverse();
 
num = new BigInteger(sb.toString());
 
System.out.println(num);

Don't forget to remove your code after getting accepted.

[xrenon]

Thanks a lot....deleted

[lighted]

Please use code tags. It is difficult to understand your code

Don't use Integer.parseInt for big numbers. Use Integer.parseInt for integers.

For this version of your code change following part

Code: Select all

s1 = new BigInteger("" + Integer.parseInt(ck1.reverse().toString()));
s2 = new BigInteger("" + Integer.parseInt(ck2.reverse().toString()));

It must be

Code: Select all

s1 = new BigInteger(ck1.reverse().toString());
s2 = new BigInteger(ck2.reverse().toString());

Also remove br.close().