码迷,mamicode.com
首页 > 编程语言 > 详细

c++大数计算模板

时间:2018-02-02 23:22:32      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:class   --   har   return   ring   mil   size   else   ever   

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;  
}  

 

c++大数计算模板

标签:class   --   har   return   ring   mil   size   else   ever   

原文地址:https://www.cnblogs.com/mayouyou/p/8407265.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!