杭电 1230 火星a+b 【大数】【进制转换】

<pre name="code" class="objc">#include<stdio.h>//自己打的#include<math.h>#include<string.h>int ss(int n)//学长加的打表= ={    int i;    for(i=2;i<=sqrt(n);i++){        if(n%i==0)            return 0;    }    return 1;}int main(){    int a[105],b[105],c[105],num1,num2,i,l1,l2;    char str1[1000],str2[1000];    //int f[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71};    int f[1000];    int z=0;    for(i=2;i<1000;i++)    {//学长加的打表= =        if(ss(i)==1)            f[z++]=i;    }    while(EOF!=scanf("%s%s",str1,str2)&&(strcmp(str1,"0")!=0&&strcmp(str2,"0")!=0))    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(c,0,sizeof(c));        num1=0;num2=0;        l1=strlen(str1);l2=strlen(str2);        for(i=0;i<l1;i++)        {            if(str1[i]>='0'&&str1[i]<='9')            {                a[num1]*=10;                a[num1]+=str1[i]-'0';            }            else                num1++;        }        for(i=num1;i>=0;i--)            c[i]=a[num1-i];        for(i=0;i<l2;i++)        {            if(str2[i]>='0'&&str2[i]<='9')                {                b[num2]*=10;                b[num2]+=str2[i]-'0';            }            else if(str2[i]==',')                num2++;        }        for(i=num2;i>=0;i--)                c[i]+=b[num2-i];        num1=num1>num2?num1:num2;        for(i=0;i<=num1;i++)        {            if(c[i]>=f[i])            {                c[i]=c[i]%f[i];                c[i+1]+=1;            }        }        if(c[num1+1]!=0)            num1++;        for(i=num1;i>=0;i--)        {            printf("%d",c[i]);            if(i)  printf(",");        }        printf("\n");    }    return 0;}

<pre name="code" class="objc"><pre name="code" class="objc">#include<stdio.h>  //使用输入输出函数  #include<string.h>  //使用字符串函数  int prim[50];  //存储素数列表  int p[250];  //用于筛选素数处理  void makeprime()  //筛选法求素数  {      int i,j;      memset(p,0,sizeof(p));  //初始化数组      for(i=2;i<125;i++)   //筛选法求素数          for(j=i+i;j<250;j+=i)              p[j]=1;      for(i=2,j=0;i<250&&j<50;i++)  //形成素数列表          if(!p[i])              prim[j++]=i;  }  int main()  {      char x[1000],y[1000],*p;  //输入数组，存储原始数据、指针      int a[50],b[50],t; //处理数组，中间变量      int len,lena,lenb;//记录长度      int i,j;  //循环变量        makeprime();//产生素数数组        while(scanf("%s%s",x,y)&&x[0]!='0'||y[0]!='0')  //初始化      {          //初始化处理数组          memset(a,0,sizeof(a));          memset(b,0,sizeof(b));          //处理第一个“火星数”          lena=0;          p=x;          while(strstr(p,","))//提取数字          {              sscanf(p,"%d",&a[lena++]);              p=strstr(p,",")+1;          }          sscanf(p,"%d",&a[lena]);          for(j=0;j<=lena/2;j++)//数字逆序处理[低位放前面，高位放后面，利于进位处理]          {              t=a[j];              a[j]=a[lena-j];              a[lena-j]=t;          }          //同上          lenb=0;          p=y;          while(strstr(p,","))          {              sscanf(p,"%d",&b[lenb++]);              p=strstr(p,",")+1;          }          sscanf(p,"%d",&b[lenb]);          for(j=0;j<=lenb/2;j++)          {              t=b[j];              b[j]=b[lenb-j];              b[lenb-j]=t;          }          //检测输出          /*printf("---------a---------\n");         for(i=0;i<=lena;i++)printf("%d ",a[i]);         printf("\n\n");         printf("---------b---------\n");         for(i=0;i<=lenb;i++)printf("%d ",b[i]);         printf("\n\n");*/          //加法处理，进位处理          len=lena>lenb?lena:lenb;//提取最大长度          for(i=0;i<=len;i++)          {              a[i]+=b[i];  //加法处理              if(a[i]>=prim[i])  //进位处理                  a[i+1]+=a[i]/prim[i],a[i]=a[i]%prim[i];          }          if(a[i]>=prim[i])  //假设最高位需要进位              a[i+1]+=a[i]/prim[i],a[i]=a[i]%prim[i];            if(a[i])len++; //若最高位进位，总体长度加一          //输出答案【中间用逗号隔开，最后要换行】          //printf("ans=");          printf("%d",a[len]);          for(i=len-1;i>=0;i--)printf(",%d",a[i]);          printf("\n");      }      return 0;  }