Pages

Thursday 17 January 2013

UVA - 10633 - Rare Easy Problem

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer("");
        while(true){
            BigInteger x=new BigInteger(br.readLine());
            if(x.compareTo(BigInteger.ZERO)==0){
                break;
            }
            BigInteger temp=x.multiply(BigInteger.valueOf(10)).divide(BigInteger.valueOf(9));
            boolean flag=false;
            for(BigInteger i=temp.subtract(BigInteger.valueOf(10));
                    i.compareTo(temp.add(BigInteger.valueOf(11)))==-1;
                    i=i.add(BigInteger.ONE)){
                BigInteger maybe=i.divide(BigInteger.valueOf(10));
                maybe=i.subtract(maybe);
                if(x.compareTo(maybe)==0){
                    if(flag)
                        sb.append(" ");
                    sb.append(i);
                    flag=true;
                }
            }
            sb.append("\n");
        }
        System.out.print(sb);
    }
}

No comments:

Post a Comment