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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值