杭电OJ——1230 火星A+B

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

 

Source

浙大计算机研究生复试上机考试-2006年

 

Recommend

JGShining

 

     题目倒是不难！但是有几点需要注意一下！

    1.数组要尽量开大，我前几次数组开小了，提交上去居然杭电OJ报“INTEGER_DIVIDE_BY_ZERO 在进行整数除法的时候出现了除数为零的异常”的错误，而实际上我检查了几遍，我的程序里并没有那种错误，由此可见，OJ的判断不一定正确，不要过分相信那个东西，以后为了避免那种令人纠结却找不出原因的错误，数组尽量开大，总之内存不要钱！

   2.总结一些技巧吧！比如说求素数的时候，你编一个函数出来，我还不如直接把那些素数写出来，这就是所谓的以空间换时间！

  3.总体来说，是道水题！

//火星A+B
#include<iostream>
#include<string.h>
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,107,109,113};
int temp[3]={1,10,100};

int main()
{
	int arr[2][30];
	int sum[30];
	int MAX,m;
	char a[500],b[500];


	int i,j,k;
	while(cin>>a>>b)
	{
		if(strlen(a)==1 && strlen(b)==1)
        if(a[0]=='0'&& b[0]=='0')
            break;

		memset(arr[0],0,sizeof(arr[0]));
		memset(arr[1],0,sizeof(arr[1]));

		for(i=strlen(a)-1,m=0,k=0 ; i>=0 ; i-- )
		{
			if(a[i]==',')
			{
				k++;m=0;
				continue;
			}
			else
			{
			   m++;
			   arr[0][k]=arr[0][k]+(a[i]-'0')*temp[m-1];
			}
		}
		k++;

		for(i=strlen(b)-1,j=0,m=0;i>=0;i--)
		{
			if(b[i]==',')
			{
				j++;m=0;
				continue;
			}
			else
			{
			 m++;
			 arr[1][j]=arr[1][j]+(b[i]-'0')*temp[m-1];
			}

		}
		j++;

		if(k>=j) MAX=k;
		else MAX=j;

		memset(sum,0,sizeof(sum));

		for(i=0;i<MAX;i++)
		{
			sum[i]+=arr[0][i]+arr[1][i];
			sum[i+1]=sum[i]/prime[i];
			sum[i]=sum[i]%prime[i];
		}
		if(sum[MAX]!=0)
		{
			for(i=MAX;i>=1;i--)
			printf("%d,",sum[i]);
			cout<<sum[0]<<endl;
		}
		else
		{
			for(i=MAX-1;i>=1;i--)
			printf("%d,",sum[i]);
			cout<<sum[0]<<endl;
		}

	}

	return 0;
}