hdoj 1002 A + B Problem II 大整数相加

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    int n;
    scanf("%d",&n);
    char a[1001];
    char b[1001];
    int jishu=1;
    while(n--){
       scanf("%s %s",&a , &b);
       
       printf("Case %d:\n", jishu);
       jishu ++;
       printf("%s + %s = ", a , b );

       int len1=strlen(a)-1;
       int len2=strlen(b)-1;

     int c[1001]={0};
     int i,j;
     int pi=0;
     while(len1>=0 && len2>=0){
           if(a[len1]-'0' + b[len2]-'0' + c[pi]>=10){
                c[pi]=a[len1]-'0' +b[len2]-'0' +c[pi]-10;
                pi++;
                c[pi]=1;
           }else{
             c[pi]=a[len1]-'0' +b[len2]-'0' +c[pi];
             pi++;
           }
           len2--;
           len1--;
     }
     while (len1>=0){  //多余的位计算
        if(a[len1]-'0' + c[pi]>=10){
            c[pi]=a[len1]-'0' +c[pi]-10;
            pi++;
            c[pi]=1;
        }else{
             c[pi]=a[len1]-'0' +c[pi];
             pi++;
        }
        len1--;
     }
     while (len2>=0){   //多余的位计算
        if(b[len2]-'0' + c[pi]>=10){
              c[pi]=b[len2]-'0' +c[pi]-10;
              pi++;
              c[pi]=1;
        }else{
              c[pi]=b[len2]-'0' +c[pi];
              pi++;
        }
        len2--;
     }
    int sum=0;
    for (int i = 0; i < 1001; ++i){ //计算非0最高位
        if(c[i]!=0)
           sum=i;
    }
    for( int i=sum; i >=0; i-- ){
        printf("%d",c[i] );
    }
    if (n!=0){
        printf("\n\n");
    }else{
        printf("\n");
    }
    }
    return 0;
}

本题主要是大数相加问题：

可以用字符数组来实现：
 
void bigNumAdd(char a[], char b[], char sum[])
{
   int i = 0;
   int c = 0;//表示进位  
   //初始化,对以后位运算有很大帮助！  
   char m[MAXSIZE] = { 0 };
   char n[MAXSIZE] = { 0 };
   memset(sum, 0, MAXSIZE*sizeof(char)); //这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1  
   //字符串反转且字符串变数字  
   int lenA = strlen(a);
   int lenB = strlen(b);
   for (i = 0; i < lenA; i++)
    {
        m[i] = a[lenA - i - 1] - '0';
    }
    for (i = 0; i < lenB; i++)
    {
        n[i] = b[lenB - i - 1] - '0';
    }
    //位运算  
    for (i = 0; i < lenA || i < lenB; i++)
    {
         sum[i] = (m[i] + n[i] + c) % 10 + '0';//得到末位  
        c = (m[i] + n[i] + c) / 10;//得到进位  
    }
}

其他人思路

本题主要是大数相加问题：

可以用字符数组来实现：

void bigNumAdd(char a[], char b[], char sum[])
{
   int i = 0;
   int c = 0;//表示进位  
   //初始化,对以后位运算有很大帮助！  
   char m[MAXSIZE] = { 0 };
   char n[MAXSIZE] = { 0 };
   memset(sum, 0, MAXSIZE*sizeof(char)); //这里不能写成memset(sum,0,sizeof(sum));原因见注意事项1  
   //字符串反转且字符串变数字  
   int lenA = strlen(a);
   int lenB = strlen(b);
   for (i = 0; i < lenA; i++)
   {
        m[i] = a[lenA - i - 1] - '0';//这里利用数组的首项和末项的关系
   }
   for (i = 0; i < lenB; i++)
   {
        n[i] = b[lenB - i - 1] - '0';
   }
   //位运算  
   for (i = 0; i < lenA || i < lenB; i++)
   {
        sum[i] = (m[i] + n[i] + c) % 10 + '0';//得到末位  
        c = (m[i] + n[i] + c) / 10;//得到进位  
   }
}