华科机考：a+b

时间限制：1秒     空间限制：32768K

题目描述

实现一个加法器，使其能够输出a+b的值。

输入描述: 输入包括两个数a和b，其中a和b的位数不超过1000位。

 

输出描述: 可能有多组测试数据，对于每组数据， 输出a+b的值。

输入例子: 2 6

             10000000000000000000 10000000000000000000000000000000

 

输出例子: 8

             10000000000010000000000000000000

思路：1.大一时遇到这题，代码写的挺长的:首先判断a,b长短，分两种情况写，这样代码的重复率太高了o(╯□╰)o，

          新思路：现将a,b串先处理一下（后移至末尾），再存入两个数组中，这样就不用考虑长短问题了。

        2.模拟计算就不说了。输出时，正向扫描到第一个不为0的字符，再将后面的字符全部输出就行了

代码：

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

int main(){
  char a[1010],b[1010];//用来输入的a,b串
  char length1[1010],length2[1010];//存储处理后的串
  char ans[1010];//结果串
   while(scanf("%s %s",a,b)!=EOF){
   memset(length1,'0',sizeof(length1));
   memset(length2,'0',sizeof(length2));
   memset(ans,'0',sizeof(ans));
    for(int i=strlen(a)-1;i>=0;i--)
      length1[i+1010-strlen(a)]=a[i];
    for(int i=strlen(b)-1;i>=0;i--)
      length2[i+1010-strlen(b)]=b[i];
    int tmp=0;
    for(int i=1009;i>=0;i--){
    ans[i]=(length1[i]-'0'+length2[i]-'0'+tmp)%10+'0';
    tmp=(length1[i]-'0'+length2[i]-'0'+tmp)/10;
    }
    int pos;
    for(int i=0;i<=1009;i++)//正向找到第一个不为0的字符
       if(ans[i]!='0'){
        pos=i;
        break;
       }
    for(int i=pos;i<=1009;i++)
        cout<<ans[i];
    cout<<endl;
   }
   return 0;
}