HDU1230 火星A+B

火星A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 10288    Accepted Submission(s): 3409

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
  
  

#include <stdio.h>
#include <string.h>
int sam[] = {0, 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};
int arr[3][26], id, id2, id3, len;
char s1[200], s2[200], *p;
int main(){
	while(scanf("%s%s", s1, s2) == 2 && s1[0] != '0'){
		memset(arr, 0, sizeof(arr));
		p = strtok(s1, ",");
		id2 = id = 0;
		while(p != NULL){
			sscanf(p, "%d", &arr[0][++id]);
			p = strtok(NULL, ",");
		}
		p = strtok(s2, ",");
		while(p != NULL){
			sscanf(p, "%d", &arr[1][++id2]);
			p = strtok(NULL, ",");
		}
		len = id3 = id > id2 ? id : id2;
		while(id && id2)
			arr[2][id3--] = arr[0][id--] + arr[1][id2--];
		while(id) arr[2][id3--] = arr[0][id--];
		while(id2) arr[2][id3--] = arr[1][id2--];
			
		for(int i = len, j = 1; i; --i, ++j){
			if(arr[2][i] >= sam[j]){
				++arr[2][i-1];
				arr[2][i] -= sam[j];
			}
		}
		int i;
		if(arr[2][0] == 0){printf("%d", arr[2][1]); i = 2;}
		else {printf("%d", arr[2][0]); i = 1;}
		while(i <= len) printf(",%d", arr[2][i++]);
		printf("\n");
	}
	return 0;
}