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;}