UVA713 高精度(1)+相加+去前導0/後綴0

1題意

假設沒有前導0和後綴0，簡單相加，再去除前面的和後面的0，輸出。

2分析

本題好像對0要求不嚴格，學習一下代碼一中的去前導0和後綴0，以及合理用二維數組的方式。

3

代碼一

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int maxn=1010;
int num[4][maxn];   //num[0][maxn]:temp;    num[1][maxn]:num1;  num[2][maxn]:num2;  num[3][maxn]:sum;
char str[maxn];
void Read(int cur){
    cin>>str;
    int len=strlen(str);

    //去前導0,char []導入int數組：
    int bj=0;
    num[0][0]=0;
    for(int i=0;i<len;i++){
        if(str[i]!='0') bj=1;
        if(bj)  num[0][++num[0][0]]=str[i]-'0';
    }
    bj=0;

    //去後面的0，同時正常的反向（用於低位相加向右進位）：
    for(int i=num[0][0];i>=1;i--){
        if(num[0][i]!=0)   bj=1;
        if(bj)  num[cur][++num[cur][0]]=num[0][i];
    }

    //對於本題：反向轉換
    for(int j=num[cur][0],i=1;i<j;i++,j--){
        bj=num[cur][j];
        num[cur][j]=num[cur][i];
        num[cur][i]=bj;
    }

    //for(int i=num[cur][0];i>=1;i--) cout<<num[cur][i];

}
void Add(){
    num[3][0]=max(num[1][0],num[2][0]);
    for(int i=1;i<=num[3][0];i++){
        num[3][i]+=(num[1][i]+num[2][i]);
        if(num[3][i]>9){
            num[3][i]%=10;
            num[3][i+1]++;
        }
    }
    if(num[3][num[3][0]+1]!=0)  num[3][0]++;//因爲a+b,下限是t=max(a的位數，b的位數)，上限是t+1;
}
void Print(){
    //去掉因爲相加而產生的新的前導0：
    int bj=0;
    for(int i=1;i<=num[3][0];i++){
        if(num[3][i]!=0)    bj=1;
        if(bj)  cout<<num[3][i];
    }
    cout<<endl;
}
int main()
{
    int kk;
    scanf("%d",&kk);
    while(kk--){
        memset(num,0,sizeof(num));
        Read(1);
        Read(2);
        Add();
        Print();
    }
}

代碼二

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int   maxn=1010;
char str1[maxn];
char str2[maxn];
int num1[maxn];
int num2[maxn];
int sum[maxn];
int len1,len2,len3;
void Add(){
    int i;
    for(i=0;i<(len1<len2?len2:len1);i++){
        sum[i]+=(num1[i]+num2[i]);
        if(sum[i]>9){
            sum[i]=sum[i]-10;
            sum[i+1]++;
        }
    }
    if(sum[i]!=0)   len3=i+1;
    else    len3=i;
}
int main(){
    int kk;
    scanf("%d",&kk);
    while(kk--){
        cin>>str1>>str2;
        len1=strlen(str1);
        len2=strlen(str2);
        memset(num1,0,sizeof(num1));
        memset(num2,0,sizeof(num2));
        memset(sum,0,sizeof(sum));
        for(int i=0;i<len1;i++) num1[i]=str1[i]-'0';
        for(int i=0;i<len2;i++) num2[i]=str2[i]-'0';
        Add();
        int bj=0;
        int endd=len3;
        for(int j=len3-1;j>=0;j--){
            if(sum[j]!=0)   bj=1;
            if(bj){
                endd=j+1;
                break;
            }
        }
        bj=0;
        for(int i=0;i<endd;i++){
            if(sum[i]!=0)   bj=1;
            if(bj)  cout<<sum[i];
        }
        cout<<endl;
    }
    return 0;
}