zju2006火星A+B

http://acm.hdu.edu.cn/showproblem.php?pid=1230

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

//http://acm.hdu.edu.cn/showproblem.php?pid=1230
#include <stdio.h>
#include <string.h>       //使用了memset函数
int a[30],b[30];         //保存两个输入
int la,lb;               //两个数的长度
int prime[100];          //最多25位，需要25个素数，100以内就有25个素数
int primeSize=0;         //素数个数

int IsPrime(int n)      //判断是否是素数
{
	int i;
	if ( (n!=2&&(n%2==0)) || (n!=3&&(n%3==0)) || (n!=5&&(n%5==0)) || (n!=7&&(n%7==0)) )
	{
		return 0;
	}
	for (i=1;prime[i]*prime[i]<=n;i++)
	{
		if (n%prime[i]==0)
		{
			return 0;
		}
	}
	return 1;
}
void init()
{
	int i;
	for (i=3,prime[++primeSize]=2;i<100;i++)
	{
       if (IsPrime(i))
       {
		   prime[++primeSize]=i;
       }
	}
}
void input()
{
	la=0,lb=0;
    memset(a,0,sizeof(a));      //每次输入都要对数组清空
	memset(b,0,sizeof(b));
	char ch;         //吸收输入的','或者' '
	int x;
    
	while (1)
	{
		scanf("%d%c",&x,&ch);
		a[++la]=x;         //注意从高位到低位依次保存在数组a中
		if (ch==' ')       //当数字后面是空格时，说明第一个数输入完毕，否则ch总是保存逗号
		{
			break;
		}
	}
	while (1)
	{
		scanf("%d%c",&x,&ch);
		b[++lb]=x;         //注意从高位到低位依次保存在数组a中
		if (ch!=',')       //当数字后面是空格时，说明第一个数输入完毕，否则ch总是保存逗号
		{
			break;        //当数字后面不是逗号时，说明第二个数输入完毕，否则ch总是保存逗号
		}
	}
}
bool IsZero(int num[],int k)   //因为一个数每一位都保存在数组
{
   for (int i=1;i<=k;i++)      //所以要专门判断一个数是否是0(所有位都是0该数为0)
   {
	   if (num[i]!=0)
	   {
          return false;
	   }
   }
   return true;
}
void swap(int &x,int &y)       
{
  int t;
  t=x;
  x=y;
  y=t;
}
void swert()                      //调换顺序，低位在前，高位在后
{
   int i,j;
   for (i=1,j=la;i<j;i++,j--)
   {
	   swap(a[i],a[j]);
   }
   for (i=1,j=lb;i<j;i++,j--)
   {
	   swap(b[i],b[j]);
   }
}

void add()
{
	int max=la>lb?la:lb;         // 较长的位数保存在max中,共做max次加法
	for (int i=1;i<=max;i++)     //结果保存在a[i]中
	{
      if (a[i]+b[i]>=prime[i])
      {
        a[i]=a[i]+b[i]-prime[i];
		a[i+1]++;
      }
	  else
	  {
		  a[i]+=b[i];
	  }
	}
	for (i=26;i>=1;i--)          //最多25为，第26为可能有进位，找到第一个不为0开始输出
	{
		if (a[i]!=0)
		{
			break;
		}
	}
	while (i>=1)                //输出格式
	{
		printf("%d",a[i--]);
		if (i)                  //最后一个数换行
		{
			printf(",");
		}
		else
			printf("\n");
	}
}
int main()
{
	init();
		while (1)
		{
			input();
			if (IsZero(a,la)&&IsZero(b,lb))
			{
				break;
			}
			swert();
			add();
		}
		return 0;
}

开始时，个位十位保存在数组高位，
做加法时，因为两数不等长，为了方便，高低位互换，可以用一个i控制从低位（个位）开始做加法