1.大数相加
string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--) { s1[i]=char(s1[i]+(j>=0?s2[j]-‘0‘:0)); //注意细节 if(s1[i]-‘0‘>=10) { s1[i]=char((s1[i]-‘0‘)%10+‘0‘); if(i) s1[i-1]++; else s1=‘1‘+s1; } } return s1; }
2.大数乘以整形数
string Multiply(string s,int x) //大数乘以整形数 { reverse(s.begin(),s.end()); int cmp=0; for(int i=0;i<s.size();i++) { cmp=(s[i]-‘0‘)*x+cmp; s[i]=(cmp%10+‘0‘); cmp/=10; } while(cmp) { s+=(cmp%10+‘0‘); cmp/=10; } reverse(s.begin(),s.end()); return s; }
string Except(string s,int x) //大数除以整形数 { int cmp=0,ok=0; string ans=""; for(int i=0;i<s.size();i++) { cmp=(cmp*10+s[i]-‘0‘); if(cmp>=x) { ok=1; ans+=(cmp/x+‘0‘); cmp%=x; } else{ if(ok==1) ans+=‘0‘; //注意这里啊。才找出错误 } } return ans; }
原文地址:https://www.cnblogs.com/mayouyou/p/8407265.html
时间: 2024-10-15 13:11:06