Sunday, May 1, 2016

UVA 713 - Adding Reversed Numbers

import java.util.*;
import java.math.*;
public class Main{
public static void main(String args[]){
Scanner sc= new Scanner(System.in);

BigInteger a , b;
int T;
T=sc.nextInt();
while(sc.hasNext()){
if(T==0)
break;
String s="" , t="",num1="",num2="";
a=sc.nextBigInteger();
b=sc.nextBigInteger();
BigInteger x=new BigInteger(convertAndrev(a));
BigInteger y=new BigInteger(convertAndrev(b));
BigInteger sum=x.add(y);
s=sum.toString();
int flg=0;
for(int i=s.length()-1; i>=0; i--){
if((s.charAt(i)!='0')&& flg==0)
flg=1;
if(flg!=0){
t+=s.charAt(i);
flg=3;
}
}
for(int i=0; i<t.length(); i++){
System.out.print(t.charAt(i));
}
System.out.println();
T--;
}

}
public static String convertAndrev(BigInteger x){

String str="" ,org;
org=x.toString();
for(int i=org.length()-1; i>=0; i--){
str+=org.charAt(i);
}
return str;
}
}

No comments:

Post a Comment