华科机考：a+b

时间：2022-06-12 16:40:19

时间限制：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[],b[];//用来输入的a,b串

  char length1[],length2[];//存储处理后的串

  char ans[];//结果串

   while(scanf("%s %s",a,b)!=EOF){

   memset(length1,'',sizeof(length1));

   memset(length2,'',sizeof(length2));

   memset(ans,'',sizeof(ans));

    for(int i=strlen(a)-;i>=;i--)

      length1[i+-strlen(a)]=a[i];

    for(int i=strlen(b)-;i>=;i--)

      length2[i+-strlen(b)]=b[i];

    int tmp=;

    for(int i=;i>=;i--){

    ans[i]=(length1[i]-''+length2[i]-''+tmp)%+'';

    tmp=(length1[i]-''+length2[i]-''+tmp)/;

    }

    int pos;

    for(int i=;i<=;i++)//正向找到第一个不为0的字符

       if(ans[i]!=''){

        pos=i;

        break;

       }

    for(int i=pos;i<=;i++)

        cout<<ans[i];

    cout<<endl;

   }

   return ;

}

相关文章