火星A+B

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

解析：
 

package 逻辑思维;
/*
  38-->1,1,1,0
  算法：38%2=0;
      19%3=1;
      6%5=1;
      1%7=1;
      依次模2,3,5,7.... 
  38=(1*5*3*2)+(1*3*2)+(1*2)+(0)
  
  48-->1,3,0,0
  48=(1*5*3*2)+(3*3*2)+(0*2)+(0)
*/

import java.util.ArrayList;
import java.util.Scanner;

/*火星数与火星数相加：
 * a=1,0 和 b=2,1
 * a+b=1+2,0+1=3,1
 *    由于火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……
 *    所以3,1中的3是三进制要进1，就变成了1,0,1
 */

public class 火星A加B {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int sushu[] = { 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 };
		while (input.hasNext()) {
			String s1 = input.next();
			String s2 = input.next();

			if (s1.equals("0") || s2.equals("0")) {
				break;
			}
			String ach[] = s1.split(",");

			String bch[] = s2.split(",");

			int size = Math.max(ach.length, bch.length);
			String tch[] = new String[size];
			for (int i = 0; i < size; i++) {
				tch[i] = "0";
			}
			if (ach.length > bch.length) {
				for (int i = 0; i < bch.length; i++) {
					tch[(size - bch.length) + i] = bch[i];
				}
				bch = tch;
			} else if (ach.length < bch.length) {
				for (int i = 0; i < ach.length; i++) {
					tch[(size - ach.length) + i] = ach[i];
				}
				ach = tch;
			}

			int sum[] = new int[ach.length + 1];
			int index = -1;
			for (int i = ach.length - 1; i >= 0; i--) {
				int t1 = Integer.valueOf(ach[i] + "");
				int t2 = Integer.valueOf(bch[i] + "");
				int tmp = t1 + t2 + sum[i + 1];
				index++;
				sum[i + 1] = tmp % sushu[index];
				sum[i] = tmp / sushu[index];
//				System.out.println("--" + sum[i + 1] + " " + sum[i]);
			}
			if (sum[0] != 0) {
				System.out.print(sum[0] + ",");
			}
			for (int i = 1; i < sum.length; i++) {
				//				System.out.println("--");

				if (i == sum.length - 1) {
					System.out.println(sum[i]);
				} else {
					System.out.print(sum[i] + ",");
				}

			}
		}
	}

}