把输入的数加起来,输入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[N],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[N];
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;
}