poj 1503 高精度加法

把输入的数加起来，输入0表示结束。

先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
BigInteger sum = BigInteger.valueOf(0);
BigInteger a;
a = cin.nextBigInteger();
while (true) {
sum = sum.add(a);
if (a.compareTo(BigInteger.valueOf(0)) == 0)
break;
a = cin.nextBigInteger();
}
System.out.println(sum);
cin.close();
}
}

下面是我从网上找的C++代码，无外乎就是用数组模拟实现大数的加法。

#include<stdio.h>
#include<string.h>

#define N 20000

int ans
,f,max;

void hadd(char a[])
{
f=0;
int n=strlen(a);
for(int i=n-1;i>=0;i--)
{
a[i]-='0';
ans[f]+=a[i];
ans[f+1]+=ans[f]/10;
ans[f]%=10;
f++;
if(max<f) max=f;
}
}

int main()
{
memset(ans,0,sizeof(ans));
while(1)
{
char s
;
scanf("%s",s);
if(strlen(s)==1&&s[0]=='0') break;
hadd(s);
}
int flag=0;
for(int i=N-1;i>=0;i--)
{
if((!flag&&ans[i]!=0)||flag||(!flag&&i==0))
{printf("%d",ans[i]);flag|=1;}
}
puts("");
return 0;
}