HDU1002大数加法

时间:2023-03-09 13:04:39
HDU1002大数加法

大数加法

c++版:

 #include <map>
#include <set>
#include <stack>
#include <queue>
#include <cmath>
#include <ctime>
#include <vector>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define MAX(a,b) (a > b ? a : b)
#define MIN(a,b) (a < b ? a : b)
#define mem0(a) memset(a,0,sizeof(a)) typedef long long LL;
const double eps = 1e-;
const int MAXN = ;
const int MAXM = ; char a[MAXN], b[MAXN]; void slove()
{
int lena = strlen(a);
int lenb = strlen(b);
strrev(a); strrev(b);
int p = ;
while(a[p] || b[p])
{
if(a[p]>='') a[p] -= '';
if(b[p]>='') b[p] -= '';
a[p] += b[p];
a[p+] += a[p]/;
a[p] = a[p] % + '';
p++;
}
strrev(a);
} int main()
{
int T, Case=;
scanf("%d", &T);
while(T--)
{
mem0(a); mem0(b);
scanf("%s %s%*c", a, b);
printf("Case %d:\n", ++Case);
printf("%s + %s = ", a, b);
slove();
printf("%s\n", a);
if(T) printf("\n");
}
return ;
}

java版:

 import java.math.*;
import java.util.*;
import java.io.*; public class Main{ public static void main(String[] args) throws Exception
{ Scanner cin = new Scanner(new BufferedInputStream(System.in));
int T = cin.nextInt();
int c = 1;
while((T--) != 0)//多组输入
{
BigInteger a,b;
a = cin.nextBigInteger();
b = cin.nextBigInteger();
System.out.println("Case " + (c++) + ":");
System.out.println(a + " + " + b + " = " + a.add(b));
if(T != 0) System.out.println();
}
}
}