现在的位置: 首页 > 综合 > 正文

【Java练习8】POJ 2325

2013年08月05日 ⁄ 综合 ⁄ 共 813字 ⁄ 字号 评论关闭

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args){
		BigInteger n;
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		BigInteger zero = new BigInteger("0");
		while(cin.hasNextBigInteger()){
			n = cin.nextBigInteger();
			if(n.compareTo(BigInteger.valueOf(-1))==0)break;
			if(n.compareTo(BigInteger.TEN)==-1){
				System.out.println(n.add(BigInteger.valueOf(10)));
			}
			else{
				boolean flag = true;
				int i;
				int ans[] = new int[1000];
				int cnt=0;
				BigInteger tmp;
					while((n.compareTo(BigInteger.ONE))!=0){
						for(i=9;i>=2;i--){
							if( (n.mod(BigInteger.valueOf(i))).compareTo(zero)==0 ){
								ans[cnt++] = i;
								n = n.divide(BigInteger.valueOf(i));
								break;
							}
						}
						if(i==1){flag=false;break;}
					}					
				if(!flag){
					System.out.print("There is no such number.");
				}
				else{
					Arrays.sort(ans,0,cnt);
					for(i=0;i<cnt;i++)
					System.out.print(ans[i]);
				}
				System.out.print("\n");
			}
		}
	}
}

抱歉!评论已关闭.