难度:2
1000位的书已经超过了证书的范围了,就连 unsigned long long都只能用到64位,所以唯一的办法就是用字符串模拟了,这就是大数加法的字符串方法(当然还有一种方法叫做离散傅里叶变换DFT,用快速傅里叶变换(FFT)优化)
这里用的代码是最暴力的大数乘法:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1100;
char a[maxn] , b[maxn];
int T , cas = 1;
int main() {
scanf("%d" , &T);
while(T--) {
printf("Case %d:\n" , cas++);
scanf("%s%s" , a , b);
printf("%s + %s = " , a, b);
int la = strlen(a) , lb = strlen(b);
int len = max(la , lb);
for(int i=0;i<la/2;i++) swap(a[i] , a[la-1-i]);
for(int i=0;i<lb/2;i++) swap(b[i] , b[lb-1-i]);
for(int i=0;i<la;i++) a[i] -= '0';
for(int i=0;i<lb;i++) b[i] -= '0';
for(int i=la;i<len;i++) a[i] = 0;
for(int i=lb;i<len;i++) b[i] = 0;
int c = 0;
for(int i=0;i<len;i++) {
int tmp = (a[i] + b[i] + c);
a[i] = tmp % 10;
c = tmp / 10;
}
if(c) a[len++] = c;
int i = len-1;
while(i>0 && a[i] == 0) i--;
for(;i>=0;i--) printf("%d" ,a[i]);
puts("");
if(T) puts("");
}
return 0;
}