Thursday, 20 February 2014

UVA Problem ID 10018 (Reverse and Add)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{
	public static void main(String[] args) throws IOException 
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder("");
        String input;
        int testcase=Integer.parseInt(br.readLine());
       
        for (int i = 0; i < testcase; i++)
		{
        	input=br.readLine();
        	int iteations=0;
        	while(!ispalindrome(input))
        	{
        		long sum=Long.parseLong(input)+Long.parseLong(new StringBuilder(input).reverse().toString());
        		input=sum+"";
        		iteations++;
        	}
        	sb.append(iteations+" "+input+"\n");
		}
        System.out.print(sb);
    }
	public static boolean ispalindrome(String s)
	{
		StringBuilder sb1=new StringBuilder(s);
		String s1=new String(sb1.reverse());
		
		if(s.equals(s1))
		{
			return true;
		}
		else
		{
			return false;
		}
	}
}

Previous Post
Next Post

0 comments:

Advertisement