HDU 1230 模拟

火星A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11720    Accepted Submission(s): 3927

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<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int prime[30]={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 main()
{

   
   	char A[105],B[105];

   
   	while(scanf("%s %s",A,B)!=EOF&&(A[0]!='0'||B[0]!='0'))

   
   	{

   
   		getchar();

   
   		int sum=0;

   
   		int mu=1;

   
   		int ta=0,tb=0;

   
   		int i=strlen(A)-1;

   
   		int a[105]={0},b[105]={0},c[105]={0};

   
   		while(i>=0)

   
   		{

   
   			if(A[i]>='0'&&A[i]<='9')

   
   			{

   
   				sum=sum+(A[i]-'0')*mu;

   
   				mu*=10;

   
   			}

   
   			else if(A[i]==',')

   
   			{

   
   				a[++ta]=sum;

   
   				sum=0;

   
   				mu=1;

   
   			}

   
   			i--;

   
   			if(i==-1)

   
   			{

   
   				a[++ta]=sum;

   
   				sum=0;

   
   				mu=1;

   
   			}
     
   
   	}

   
   	//
   
   	for(int k=1;k<=ta;k++)

   
   		 //printf("%d\n",a[k]);

   
   		i=strlen(B)-1;

   
   		sum=0;

   
   		mu=1;

   
   		while(i>=0)

   
   		{

   
   			if(B[i]>='0'&&B[i]<='9')

   
   			{

   
   				sum=sum+(B[i]-'0')*mu;

   
   				mu*=10;

   
   			}

   
   			else if(B[i]==',')

   
   			{

   
   				b[++tb]=sum;

   
   				sum=0;

   
   				mu=1;

   
   			}

   
   			i--;

   
   		    if(i==-1)

   
   			{

   
   				b[++tb]=sum;

   
   				sum=0;

   
   				mu=1;

   
   			}

   
   		}

   
   	//for(int k=1;k<=tb;k++)

   
   		// printf("%d\n",b[k]);

   
   		int j=0;

   
   		int mod=0;

   
   		for(j=1;j<=ta||j<=tb;j++)

   
   		{

   
   			c[j]=a[j]+b[j]+mod;

   
   			mod=c[j]/prime[j-1];

   
   			c[j]=c[j]%prime[j-1];

   
   		}

   
   		if(mod)

   
   		{

   
   			c[j]=mod%prime[j-1];

   
   		}

   
   		else

   
   		{

   
   			j--;

   
   		}

   
   		printf("%d",c[j]);

   
   		j--;

   
   		for(;j>=1;j--)

   
   		{

   
   			printf(",%d",c[j]);

   
   		}

   
   		printf("\n");

   
   	}

   
   	return 0;
}