C++各类大数模板

18 篇文章 0 订阅
16 篇文章 0 订阅

转载自 http://blog.csdn.net/y990041769/article/details/20116995

首先大数加法 两个大数相加

[cpp]  view plain  copy
 print ?
  1. string sum(string s1,string s2)  
  2. {  
  3.     if(s1.length()<s2.length())  
  4.     {  
  5.         string temp=s1;  
  6.         s1=s2;  
  7.         s2=temp;  
  8.     }  
  9.     int i,j;  
  10.     for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)  
  11.     {  
  12.         s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));   //注意细节  
  13.         if(s1[i]-'0'>=10)  
  14.         {  
  15.             s1[i]=char((s1[i]-'0')%10+'0');  
  16.             if(i) s1[i-1]++;  
  17.             else s1='1'+s1;  
  18.         }  
  19.     }  
  20.     return s1;  
  21. }  

博客链接:

http://blog.csdn.net/y990041769/article/details/19545179


然后大数乘以整形数

[cpp]  view plain  copy
 print ?
  1. string Multiply(string s,int x)  //大数乘以整形数  
  2. {  
  3.     reverse(s.begin(),s.end());  
  4.     int cmp=0;  
  5.     for(int i=0;i<s.size();i++)  
  6.     {  
  7.         cmp=(s[i]-'0')*x+cmp;  
  8.         s[i]=(cmp%10+'0');  
  9.         cmp/=10;  
  10.     }  
  11.     while(cmp)  
  12.     {  
  13.         s+=(cmp%10+'0');  
  14.         cmp/=10;  
  15.     }  
  16.     reverse(s.begin(),s.end());  
  17.     return s;  
  18. }  

博客链接: http://blog.csdn.net/y990041769/article/details/12645953


大数除以整形数

[cpp]  view plain  copy
 print ?
  1. string Except(string s,int x)  //大数除以整形数  
  2. {  
  3.     int cmp=0,ok=0;  
  4.     string ans="";  
  5.     for(int i=0;i<s.size();i++)  
  6.     {  
  7.         cmp=(cmp*10+s[i]-'0');  
  8.         if(cmp>=x)  
  9.         {  
  10.             ok=1;  
  11.             ans+=(cmp/x+'0');  
  12.             cmp%=x;  
  13.         }  
  14.         else{  
  15.             if(ok==1)  
  16.                 ans+='0';  //注意这里啊。才找出错误  
  17.         }  
  18.     }  
  19.     return ans;  
  20. }  


大数乘法:http://poj.org/problem?id=2389

思想就是模拟乘法运算,用大数乘以另一个数的每一位然后大数相加就是ans

[cpp]  view plain  copy
 print ?
  1. string sum(string s1,string s2)  //大数加法  
  2. {  
  3.     if(s1.length()<s2.length())  
  4.     {  
  5.         string temp=s1;  
  6.         s1=s2;  
  7.         s2=temp;  
  8.     }  
  9.     int i,j;  
  10.     for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)  
  11.     {  
  12.         s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));   //注意细节  
  13.         if(s1[i]-'0'>=10)  
  14.         {  
  15.             s1[i]=char((s1[i]-'0')%10+'0');  
  16.             if(i) s1[i-1]++;  
  17.             else s1='1'+s1;  
  18.         }  
  19.     }  
  20.     return s1;  
  21. }  
  22.   
  23. string Mult(string s,int x)  //大数乘以整形数  
  24. {  
  25.     reverse(s.begin(),s.end());  
  26.     int cmp=0;  
  27.     for(int i=0;i<s.size();i++)  
  28.     {  
  29.         cmp=(s[i]-'0')*x+cmp;  
  30.         s[i]=(cmp%10+'0');  
  31.         cmp/=10;  
  32.     }  
  33.     while(cmp)  
  34.     {  
  35.         s+=(cmp%10+'0');  
  36.         cmp/=10;  
  37.     }  
  38.     reverse(s.begin(),s.end());  
  39.     return s;  
  40. }  
  41. string Multfa(string x,string y)  //大数乘法  
  42. {  
  43.     string ans;  
  44.     for(int i=y.size()-1,j=0;i>=0;i--,j++)  
  45.     {  
  46.         string tmp=Mult(x,y[i]-'0');  
  47.         for(int k=0;k<j;k++)  
  48.             tmp+='0';  
  49.         ans=sum(ans,tmp);  
  50.     }  
  51.     return ans;  
  52. }  


浮点数的n次方

[cpp]  view plain  copy
 print ?
  1. string Multiply(string s,long x)  //大数乘以整形数  
  2. {  
  3.     reverse(s.begin(),s.end());  
  4.     long cmp=0;  
  5.     for(int i=0; i<s.size(); i++)  
  6.     {  
  7.         cmp=(s[i]-'0')*x+cmp;  
  8.         s[i]=(cmp%10+'0');  
  9.         cmp/=10;  
  10.     }  
  11.     while(cmp)  
  12.     {  
  13.         s+=(cmp%10+'0');  
  14.         cmp/=10;  
  15.     }  
  16.     reverse(s.begin(),s.end());  
  17.     return s;  
  18. }  
  19. string Remove_later(string s)   //删除一个字符串的后倒0  
  20. {  
  21.     int ok=1;  
  22.     for(int i=s.size()-1; i>=0; i--)  
  23.     {  
  24.         if(s[i]=='0'){  
  25.             s.erase(i);  
  26.         }  
  27.         else if(s[i]=='.')  
  28.         {  
  29.             s.erase(i);  
  30.             ok=0;  
  31.         }  
  32.         else  
  33.             ok=0;  
  34.         if(ok==0)  
  35.             break;  
  36.     }  
  37.     return s;  
  38. }  
  39. string factorial(string s,int n)   //浮点数的n次方  
  40. {  
  41.     if(n==0)  
  42.         return "1";  
  43.     string cmp="",count="";  
  44.     long x=0,point=0;  
  45.     for(int i=0; i<s.size(); i++)  
  46.         if(s[i]!='.')  
  47.         {  
  48.             cmp+=s[i];  
  49.             x=x*10+(s[i]-'0');  
  50.         }  
  51.         else  
  52.             point=s.size()-1-i;  
  53.     for(int i=1; i<n; i++)  
  54.     {  
  55.         cmp=Multiply(cmp,x);  
  56.     }  
  57.     int ans_point=cmp.size()-n*point;  
  58.     if(ans_point<0)  
  59.     {  
  60.         count+='.';  
  61.         for(int i=ans_point; i!=0; i++)  
  62.             count+='0';  
  63.     }  
  64.     string::iterator it=cmp.begin();  
  65.     if(ans_point>=0&&ans_point<cmp.size())  
  66.         cmp.insert(it+ans_point,'.');  
  67.     count+=(Remove_later(cmp));  
  68.     return count;  
  69. }  



博客链接:http://blog.csdn.net/y990041769/article/details/9262943


字符串去除后导0函数,前导0可以先反转取后导。

[cpp]  view plain  copy
 print ?
  1. string Remove_later(string s)   //删除一个字符串的后倒0  
  2. {  
  3.     for(int i=s.size()-1; i>=0; i--)  
  4.     {  
  5.         if(s[i]=='0')  
  6.             s.erase(i);  
  7.         else  
  8.             break;  
  9.     }  
  10.     return s;  
  11. }  

题目: http://acm.nyist.net/JudgeOnline/problem.php?pid= 272


其他的正在完善中。争取写出自己的模板。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值