HDU1002大数相加问题

          这道大数A+B的问题可以说是一道很经典的题目了（java可以秒过，暂时先放下不说），可以很大程度锻炼我们的逻辑思维能力和写代码的能力。我记得我以前写这道题目写了我一个星期还错了很多次，其中很大程度也是自己刚学，很多东西不会处理。个人还是建议初学者能去做一下这道题目，当你做出来的时候你会发现你收获了很多。其它我就不多说了，就贴个代码吧。这还是很久以前写的，写得有点冗余望大神们见谅！

#include<stdio h=""> #include<string h=""> int main(){ char a[2000],b[2000],m[2000]; char c,g; int i,j,k,n,p,q,l=1; scanf("%d",&n); while(n--){ scanf("%s %s",a,b); if(l!=1) printf("\n");//由于是大数，当成字符串输入 printf("Case %d:\n",l); l++; printf("%s + %s = ",a,b); k=0; p=strlen(a);q=strlen(b);//求两个数的长度 for(i=0;i<p/2;i++) {c=a[i];a[i]=a[p-i-1];a[p-i-1]=c;}//倒置，方便计算和进位 for(i=0;i<q 2="" i="" c="b[i];b[i]=b[q-i-1];b[q-i-1]=c;}" if="" p="">q)//位数不够补0 for(i=q;i</q><p i="" b="" i="" 0="" if="" q="">p) for(i=p;i<q;i++) a[i]='0'; if(p<q) p=q;//得到最大位数 for(i=0;i</p><p i="" m="" i="" a="" i="" b="" i="" k-48="" g="m[i];" if="" m="" i="">57) {m[i]=m[i]-10;k=1;} else k=0; } if(g>57) {m[p]='1';p=p+1;} for(i=0;i<p/2;i++) {c=m[i];m[i]=m[p-i-1];m[p-i-1]=c;} for(i=0;i<p;i++) printf("%c",m[i]); printf("\n"); } } </p></string></stdio>

 

 

Java秒杀代码如下：

 

import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int n; int i=1,x=0; n=sc.nextInt(); while(n--!=0) { if(x++!=0) System.out.println(); BigInteger a,b,sum; a=sc.nextBigInteger(); b=sc.nextBigInteger(); sum=a.add(b); System.out.println("Case"+" "+ i++ +":"); System.out.print(a+" "+"+"+" "+b+" "+"="+" "); System.out.println(sum); } } } }