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]);
		}
	}
}