火星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

 

正确算法：

/*
  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] + ",");
                }

            }
        }
    }

}