时间限制: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 ;
}