大数相加

为了不每次都到处找代码，这次自己存档一个关于大数相加的代码。

后续继续补充其他相关的方法。

#include <stdio.h>

#include <string.h> using namespace std; const ?int MAXL = 35; struct ?BigNum{ ? ? int ?num[MAXL]; ? ? int ?len; }; BigNum ToNum(char *s) { ? ? int i,j; ? ? BigNum ?a; ? ? memset(a.num,sizeof(a.num)); ? ? a.len = strlen(s); ? ? for(i = 0,j = a.len-1; s[i] != ''; i++,j--) ? ? ? ? a.num[i] = s[j]-'0'; ? ? return ?a; } BigNum ?Add(BigNum &a,BigNum &b) { ? ? BigNum c; ? ? int ?i,len; ? ? len = (a.len > b.len) ? a.len : b.len; ? ? memset(c.num,sizeof(c.num)); ? ? for(i = 0; i < len; i++){ ? ? ? ? c.num[i] += (a.num[i]+b.num[i]); ? ? ? ? if(c.num[i] >= 10){ ? ? ? ? ? ? c.num[i+1]++; ? ? ? ? ? ? c.num[i] -= 10; ? ? ? ? } ? ? } ? ? if(c.num[len]) len++; ? ? c.len = len; ? ? return ?c; } int main(){ ? ? char ?s1[MAXL],s2[MAXL]; ? ? while(scanf("%s %s",s1,s2)!=EOF) { ? ? ? ? BigNum a,b,c; ? ? ? ? a = ToNum(s1); ? ? ? ? b = ToNum(s2); ? ? ? ? c = Add(a,b); ? ? ? ? for(int i=c.len-1;i>=0;i--){ ? ? ? ? ? ? printf("%d",c.num[i]); ? ? ? ? } ? ? ? ? printf("n"); ? ? } ? ? return 0; }