【HDU 1002】 A + B问题II 字符串模拟+Java大数类

作为一个ACMer，A掉的第一题基本上都是A+B问题，那么如果A和B高达一千位呢，这时候怎么计算呢，考虑到无法用C++现有的数据类型来进行计算，我们可以采用字符串来模拟大数加法。

想一下，我们小学刚学数学的时候怎么做多位数加多位数，我们先将两个多位数写出来，先从个位数开始相加，满十进一，然后十位、百位、千位、万位........

所以大数类型的题目，我们直接用字符串模拟一遍即可，当然也可以直接使用Java的BigInteger类。

HDU 1002 A + B问题II

题目大意：给你一个数，代表有n组数据，每组数据给出两个数，让你计算这两个数的和，这两个数高达一千位。下面分别给出C++和Java的代码。

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000+7;
char s1[maxn],s2[maxn];
int  num1[maxn],num2[maxn];  //num1 存位数多的那个大数  num2 存位数少的那个大数
int main()
{
    int t;
    scanf("%d",&t);
    for(int k=1;k<=t;k++){
        scanf("%s %s",s1,s2);
        if(strlen(s1)>strlen(s2)){
            for(int i=strlen(s1)-1,k=0;i>=0;i--,k++)
                num1[k]=s1[i]-'0';
                for(int i=strlen(s2)-1,k=0;i>=0;i--,k++)
                    num2[k]=s2[i]-'0';
                }
        else {
                for(int i=strlen(s2)-1,k=0;i>=0;i--,k++)
                    num1[k]=s2[i]-'0';
                for(int i=strlen(s1)-1,k=0;i>=0;i--,k++)
                    num2[k]=s1[i]-'0';
                }
        int len1=strlen(s1)<strlen(s2)?strlen(s1):strlen(s2);
        for(int i=0;i<len1;i++)
            num1[i]=num1[i]+num2[i];
        int len2=strlen(s1)>strlen(s2)?strlen(s1):strlen(s2);
        num1[len2]=0;
        for(int i=0;i<len2;i++){
            if(num1[i]>9){
                num1[i]=num1[i]-10;
                num1[i+1]=num1[i+1]+1;
            }
            }
            printf("Case %d:\n",k);
        if(num1[len2]>0)printf("%d",num1[len2]);
        printf("%s + %s = ",s1,s2);
        for(int i=len2-1;i>=0;i--)
            printf("%d",num1[i]);
        printf("\n");
        if(k<t)printf("\n");
        }
    return 0;
}

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		BigInteger a,b;
		int t;
		t=cin.nextInt();
		for(int i=1;i<=t;i++) {
			a=cin.nextBigInteger();
			b=cin.nextBigInteger();
			if(i<t) {
				System.out.println("Case"+" "+i+":");
				System.out.println(a+" "+"+"+" "+b+" "+"="+" "+a.add(b));
				System.out.println();
			     }
			else {
				System.out.println("Case"+" "+i+":");
				System.out.println(a+" "+"+"+" "+b+" "+"="+" "+a.add(b));
			    }
		    }
		}
	}