2829: 高精A+B [1*+]

题目描述

输入A和B，计算A+B的值

Input

两行数据，分别是A和B 
0<=A<=1E200 
0<=B<=10^200

Output

A+B的结果

Sample Input

1
1

Sample Output

2

 #include<stdio.h>
 #include<string.h>
 struct bign{
     int d[];
     int len;
     bign(){
         memset(d,,sizeof(d));
         len=;
     }
 };
 bign change(char c[]){
     int len=strlen(c);
     bign b;
     b.len=len;
     for(int i=;i<len;i++){
         b.d[i]=c[len-i-]-'';
     }
     return b;
 }
 bign add(bign a,bign b){
     bign c;
     int carry=;
     for(int i=;i<a.len||i<b.len;i++){
         int temp=a.d[i]+b.d[i]+carry;
         c.d[c.len++]=temp%;
         carry=temp/;
     }
     if(carry!=){
         c.d[c.len++]=carry;
     }
     return c;
 }
 int main(){
     char a[],b[];
     scanf("%s%s",a,b);
     bign c=add(change(a),change(b));
     for(int i=c.len-;i>=;i--){
         printf("%d",c.d[i]);
     }
     return ;
 }

Mist Note:只是重复的练习高精度加法，对于我而言，一个地方容易出错，就是字符串转换为int型数组，

b.d[i]=c[len-i-1]-'0';这个地方记住需要减去字符‘0’。