华科机考: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[],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 ;
}
上一篇:Android OpenGL ES 开发(三): OpenGL ES 定义形状


下一篇:磁盘 I/O 优化