大数类模板

1、大数相加模板：

分析过程省略~

string addion(string s1,string s2) { int i,j; memset(sum1,0,sizeof(sum1)); memset(sum2,0,sizeof(sum2)); for(j=0,i=s1.length()-1;i>=0;i--) sum1[j++]=s1[i]-'0'; for(j=0,i=s2.length()-1;i>=0;i--) sum2[j++]=s2[i]-'0'; for(i=0;i<MAX;i++) { sum1[i]+=sum2[i]; if(sum1[i]>=10 ) { sum1[i]-=10; sum1[i+1]++; } } s=""; for(i=MAX;(i>=0)&&(sum1[i]==0);i--) ; if(i>=0) for(;i>=0;i--) s+=sum1[i]+'0'; else s="0"; return s; }

2、大数相减模板

分析略~

string sub(string s3,string s4)//减法运算 { int i,j,flag=1; string s5=""; memset(sum1,0,sizeof(sum1)); memset(sum2,0,sizeof(sum2)); if((s4.length()>s3.length())||(s4.length()==s3.length()&&s3.compare(s4)<0))//当被减数大于减数的时候交换两个字符串,且应该放在赋值前面 { swap(s3,s4); flag=0; } for(i=s3.length()-1,j=0;i>=0;i--) sum1[j++]=int(s3[i]-'0'); for(i=s4.length()-1,j=0;i>=0;i--) sum2[j++]=int(s4[i]-'0'); cout<<s3<<" "<<s4<<endl; for(i=0;i<s3.length();i++) { if(sum1[i]>=sum2[i]) sum1[i]-=sum2[i]; else { sum1[i]-=sum2[i]-10; sum1[i+1]-=1; } } for(i=MAX;i>=0&&sum1[i]==0;i--); if(!flag) s5="-"; if(i>=0) for(;i>=0;i--) s5+=sum1[i]+'0'; else s5="0"; return s5; } 

 3、大数相乘模板

略，前面的博文中有~~~

4、大数相除模板

①、高精度除低精度求余数模板

cin>>s>>m; for(i=0;i<s.length();i++) yus=((yus*10)%m+s[i]-'0')%m; 

②、高精度除低精度求商模板

string DIV(string s,int n) { int i,m; string s1="",s2=""; if(s.length()==1&&s[0]-'0'==n) return "1"; if(s.length()==1&&s[0]-'0'<n) return "0"; else { m=0; for(i=0;i<s.length();i++) { m=m*10+int(s[i]-'0'); if(m>=n) { s1+=char(m/n+'0'); m=m%n; } else s1+='0'; } } for(i=0;i<s1.length()&&s1[i]=='0';i++); if(i<=s1.length()-1) for(;i<s1.length();i++) s2+=s1[i]; else s2+='0'; return s2; } 

③、高精度除高精度模板

呵呵~~不一定正确，没有找题目测试一下，应该没有错误~贴下,需要大数减法

void div(string s3,string s4) { int i,j; res="",yus=""; if(s3==s4) { res="1"; yus="0"; } else if(s3.length()<s4.length()||(s3.length()==s4.length()&&s3.compare(s4)<0)) { res="0"; yus=s3; } else { //以一个数来分析,若是234/11，那么先保存yus="2"，因为yus<=11，所以继续yus=23, //那么yus>=11，进行相减，yus=2,继续yus=24,yus>=11,执行减法运算,yus=3 for(i=0;i<s3.length();i++) { int temp=0;//用来保存每一位商的数 yus+=s3[i]; while(yus.length()>s4.length()||(yus.length()==s4.length()&&yus.compare(s4)>=0)) //当余数>=除数的时候,则继续进行减法 { yus=sub(yus,s4); if(yus=="0") yus=""; temp++; } res+=char(temp+'0'); } string s6=""; for(i=0;i<res.length()&&res[i]=='0';i++); for(;i<res.length();i++) s6+=res[i]; res=s6; } if(yus[0]=='0') yus="0"; }