在32位系统中，int占32位的时候，最大可以赋值为：2147483647。(10位)也就是0x7fffffff
而在64位系统中，int占满64位，最大可表示的数为18446744073709552000(20位）

解决方案
最方便的方法是将大数的每一位的数值放置在一个数组或者队列中，也就是说用一个数组或者队列来表示大数，然后对每一位进行分别处理，最后处理符号/进位/借位的问题。
核心思想
实现步骤
大数加法

void add(N *a,N *b,N *c)//将大数a，b，相加，存放在大数c{char sum[10000];//存放结果的字符串 int a[1000];//加数int b[1000];//被加数int c[1000]={0};//和int i,j=0,k;//i用来循环，j用来进位，k用来存放较小的加数的长度int l1,l2,d;//d位同一位两数之和，l1l2分别为加数的位数 l1=a->len;l2=b->len;k=l1>l2?l2:l1;for(i=0;i<a->len;i++)//将字符串导入数组a[i]=a->s[l1-i-1]-'0';//注意应该倒置放入for(i=0;i<b->len;i++)b[i]=b->s[l2-i-1]-'0';//部分加法实现 for(i=0;i<k;i++){d=a[i]+b[i]+j;j=d/10;c[i]=d%10;} //多余位的加法实现 while(i<l1){d=a[i]+j;j=d/10;c[i]=d%10;i++;}while(i<l2){d=b[i]+j;j=d/10;c[i]=d%10;i++;}if(j>0)//处理高位进位 {c[i]=j;i++;} //将所得结果转为字符串 for(j=0,k=i-1;k>-1;k--,j++)sum[j]=c[k]+'0';sum[j]='\0';init(c,sum);//最终结果重新表示 } 

大数减法

void subtract(N *a,N *b,N *c)//减法{int a[1000];//把较大的数放于减数int b[1000];//把较小的数放为被减数int c[1000]={0};//差char sub[1000];//将结果转位字符 int i,j,k;//i循环，j放两数较大数的长度，k放较小数的长度int falg;//标记结果的正负int l1,l2;//放两个数的位数l1=a->len;l2=b->len;k=l1>l2?l2:l1;j=l1>l2?l1:l2;if(strcmp(a->s,b->s)==0)//两数相等init(c,"0"); else{if(com(a,b)>=0)//减数必须大于被减数。方便计算。如果小于，就调换位置。{flag=0;for(i=0;i<l1;i++){a[i]=a->s[l1-i-1]-'0';}for(i=0;i<l2;i++)b[i]=b->s[l2-i+1]-'0';}else{//小数大数调换位置 flag=1;for(i=0;i<l2;i++)a[i]=b->s[l2-i-1]-'0';for(i=0;i<l2;i++)b[i]=a->s[l1-i-1]-'0';}for(i=0;i<k;i++){if(a[i]>=b[i])c[i]=a[i]-b[i];else{//需要借位 c[i]=a[i]+10-b[i];--a[i+1];//高位减一 }}while(i<j){if(a[i]>=0)//保证没有负数位出现 c[i]=a[i];else{c[i]=a[i]+10;--a[i+1];//继续向高位借位 }}while(c[i-1]==0)//最高位被借光，则位数减一 i--;if(flag==1)sub[j++]='-';//负数补“-”for(k=i-1;k>-1;k--;j++)sub[j]=c[k]+'0';sub[j]='\0';init(c,sub); }} 

大数乘法

void multiply(N *a,N *b,N *c)//乘法 {int a[1000];int b[1000];int c[1000];char mul[1000];int l1,l2;int i,j,d,k;//i,j循环，d为每位乘机的值 int falg=0;//进位l1=a->len;l2=b->len;init(c,"0");//初始化for(i=0;i<a->len;i++)//将字符串导入数组a[i]=a->s[l1-i-1]-'0';//注意应该倒置放入for(i=0;i<b->len;i++)b[i]=b->s[l2-i-1]-'0';for(i=0;i<l2;i++){flag=0;for(j=0;j<l1;j++){d=a[j]*b[i]+flag;c[j]=d%10;flag=d/10;} if(flag>0){c[j]=falg;j++;}while(c[j-1]==0)j--;for(k=0;k<j;k++)mul[k]=c[j-i-1]+'0';for(j=0;j<i;j++)mul[k++]='0';mul[k]='\0';N *f;f=(N *)malloc(sizeof(N));init(f,mul);add(c,f,c);}}