4.11高精度整数

#include <stdio.h>
#include <string.h>
#include <math.h>
struct biginteger{//高精度整数结构体 4位为一组 
 int digit[10000];
 int size;
 void init(){
  for(int i=0;i<10000;i++){//初始化数组a 
   digit[i]=0;
   size=0;
  }
 }
 void set(char str[]){//从字符中提取整数 字符低位->数字的高位 字符由后向前遍历 
  init();//对结构体初始化
  int l=strlen(str);
  int j=0;
  for(int i=l-1;i>=0;i--,j++){
   int t=str[i]-'0';
   int a=j%4;
   digit[j/4]+=t*(int)pow(10,a); //
  } 
  size=j%4==0?j/4:j/4+1;
  printf("size:%d\n",size); 
 }
 void output(){
  for(int i=size-1;i>=0;i--){
   if(i!=size-1)//当前输出的数字不是最高位数字，其值可能到不了4位，需要在前填充
    printf("%04d",digit[i]); //110001的后四位的digit值为1，所以要填0为0001
   else 
    printf("%d",digit[i]); 
  }
  printf("\n"); 
 }
 biginteger operator + (const biginteger &b) const{//加法运算符重载 有返回值biginteger型 
   biginteger ret;
   ret.init();
   int carry=0;//每四位的进位 
   for(int i=0;i<size||i<b.size;i++){//遍历两对应数组，两者任意一个到尾结束遍历 
    int tmp=digit[i]+b.digit[i]+carry;//对应相加，！还要加上上一位的进位
   carry=tmp/10000;//取相加结果的第五位作进位 
   ret.digit[ret.size++]=tmp%10000;//取相加结果的后四位作位  
   } 
   if(carry!=0)//计算结束后仍有进位
    ret.digit[ret.size++]+=carry;//再开辟一位存该进位
  return ret; 
 }  
}a,b,c;
char str1[1001],str2[1001];
int main(){
 while(scanf("%s%s",str1,str2)!=EOF){
  a.set(str1);b.set(str2);//将str的数值形式分别保存在a,b中 
  c=a+b;//biginteger类的加法 
  c.output();//输出 
 }
 return 0;
}

10000000000000000000 10000000000000000000000000000000

• 在加的时候是将四位四位相加，并且不能忽略进位，最后可能还有个进位使整个数又多了一位