hdu火星A+B(大数相加)

火星A+B

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 4   Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……

Input

测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，A和B之间有一个空格间隔。当A或B为0时输入结束，相应的结果不要输出。

Output

对每个测试用例输出1行，即火星表示法的A+B的值。

Sample Input

1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0

Sample Output

1,0,1
1,1,1,0
1,0,0,0,0,0

Source

浙大计算机研究生复试上机考试-2006年

一句话：细心，耐心！

代码很搓，留着自己看！

import java.util.Arrays;
import java.util.Scanner;
public class hdu火星AplusB {
 static int []pri = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,
		             59,61,67,71,73,79,83,89,97,101,103,107,109,
		             113,127,131,137,139,149,151,157,163,167,173
		             };
	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		String a[],b[],c[],u[],v[],x,y;
		while(true){
			x = sc.next();
			y = sc.next();
			if(x.equals("0")&&y.equals("0"))break;
			a = new String[x.length()];
			b = new String[y.length()];
			
			Arrays.fill(a, "0");
			Arrays.fill(b, "0");
                       a = x.split(",");
                       b = y.split(",");

                       int alen = a.length;
			int blen = b.length;
			int len =  alen>blen?alen:blen;
			u = new String[len+5];
			v = new String[len+5];
			c = new String[len+5];
		
			Arrays.fill(u, "0");
			Arrays.fill(v, "0");
			Arrays.fill(c, "0");
			for(int i=alen-1,j=0; i>=0; )
				 u[j++] = a[i--];
                     for(int i=blen-1,j=0; i>=0; )
                           v[j++] = b[i--];
			
			for(int i=0,r=0;i<=len+3;i++){
				int n = Integer.parseInt(u[i]);
				int m = Integer.parseInt(v[i]);
				int s = n + m + r;
				c[i] = ""+(s%pri[i]);
				r = s/pri[i];
			}
			for(int i=c.length-1;i>=0;i--){
				 if(!c[i].equals("0")){
					 for(int j=i;j>0;j--)
						 System.out.print(c[j]+",");
					 break;
				 }
			}
			System.out.println(c[0]);
		}
	}
}