高精度

最新推荐文章于 2024-08-30 20:59:47 发布
最新推荐文章于 2024-08-30 20:59:47 发布
阅读量383 收藏
点赞数

数据太大，用手工模拟加法

[cpp]  view plain  copy
  1. #include <stdio.h>  
  2. #include <string.h>  
  3. int main( )   
  4. {  
  5.     char a[1000], b[1000], c[1001] = {0}, flag = 0;  /*c:存放结果，flag:进位信息*/  
  6.     int i, j, k, m, n, len; /*i：跟踪a的下标，j：跟踪b的下标，k：跟踪c的下标*/  
  7.     scanf("%s%s", a, b);  
  8.     m = strlen(a);  
  9.     n = strlen(b);  
  10.     len = (m > n) ? m : n;  
  11.     /*相加时，先将右边对齐，即将i指向a的右端，j指向b的右端， 
  12.     然后i、j对齐，同步向左移动，直到其中一个到头为止*/  
  13.     for(i = m - 1, j = n - 1, k = len - 1; i >= 0 && j >= 0; i--, j--, k--)  
  14.     {  
  15.         c[k] = (a[i] - '0' + b[j] - '0' + flag) % 10 + '0';  
  16.         flag = (a[i] - '0' + b[j] - '0' + flag) / 10;  
  17.     }  
  18.     for(; i >= 0; i--, k--)  /*若a更长，即a没有处理完，处理a剩下的高位部分*/  
  19.     {  
  20.         c[k] = (a[i] - '0' + flag) % 10 + '0';  
  21.         flag = (a[i] - '0' + flag) / 10;  
  22.     }  
  23.     for(; j >= 0; j--, k--)  /*若b更长，则方法同上*/  
  24.     {  
  25.         c[k] = (b[j] - '0' + flag) % 10 + '0';  
  26.         flag = (b[j] - '0' + flag) / 10;  
  27.     }  
  28.     if(flag != 0) /*若最终的最高位进位信息不为0*/  
  29.     {  
  30.         for(k = len; k > 0; k--)   
  31.             c[k] = c[k - 1];  
  32.         c[0] = flag + '0';  
  33.     }  
  34.     printf("%s + %s = %s\n", a, b, c);  
  35.     return 0;  
  36. }  

来一发大数模板：

[cpp]  view plain  copy
  1. string dashu(string x,string y)  
  2. {  
  3.     string s;  
  4.     reverse(x.begin(),x.end());  
  5.     reverse(y.begin(),y.end());  
  6.     int i=0;  
  7.     int m,k=0;  
  8.     while(x[i]&&y[i])  
  9.     {  
  10.         m=x[i]-'0'+y[i]-'0'+k;  
  11.         k=m/10;  
  12.         s+=(m%10+'0');  
  13.         i++;  
  14.     }  
  15.     if(i==x.size())  
  16.     {  
  17.         while(i!=y.size())  
  18.         {  
  19.             m=k+y[i]-'0';  
  20.             k=m/10;  
  21.             s+=m%10+'0';  
  22.             i++;  
  23.         }  
  24.         if(k)  
  25.             s+=k+'0';  
  26.     }  
  27.     else if(i==y.size())  
  28.     {  
  29.         while(i!=x.size())  
  30.         {  
  31.             m=k+x[i]-'0';  
  32.             k=m/10;  
  33.             s+=m%10+'0';  
  34.             i++;  
  35.         }  
  36.         if(k)  
  37.             s+=k+'0';  
  38.     }  
  39.     reverse(s.begin(),s.end());  
  40.     return s;  
  41. }  

-----------------存一发各类大数模板----------------------------------------------

1.大数加法 

[cpp]  view plain  copy
  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. }    

2.大数乘以整形数

[cpp]  view plain  copy
  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. }    
3.大数除以整形数

[cpp]  view plain  copy
  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. }    
4.大数乘法

[cpp]  view plain  copy
  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. }    
5.浮点数的n次方

[cpp]  view plain  copy
  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/20116995

数据太大，用手工模拟加法

[cpp]  view plain  copy
  1. #include <stdio.h>  
  2. #include <string.h>  
  3. int main( )   
  4. {  
  5.     char a[1000], b[1000], c[1001] = {0}, flag = 0;  /*c:存放结果，flag:进位信息*/  
  6.     int i, j, k, m, n, len; /*i：跟踪a的下标，j：跟踪b的下标，k：跟踪c的下标*/  
  7.     scanf("%s%s", a, b);  
  8.     m = strlen(a);  
  9.     n = strlen(b);  
  10.     len = (m > n) ? m : n;  
  11.     /*相加时，先将右边对齐，即将i指向a的右端，j指向b的右端， 
  12.     然后i、j对齐，同步向左移动，直到其中一个到头为止*/  
  13.     for(i = m - 1, j = n - 1, k = len - 1; i >= 0 && j >= 0; i--, j--, k--)  
  14.     {  
  15.         c[k] = (a[i] - '0' + b[j] - '0' + flag) % 10 + '0';  
  16.         flag = (a[i] - '0' + b[j] - '0' + flag) / 10;  
  17.     }  
  18.     for(; i >= 0; i--, k--)  /*若a更长，即a没有处理完，处理a剩下的高位部分*/  
  19.     {  
  20.         c[k] = (a[i] - '0' + flag) % 10 + '0';  
  21.         flag = (a[i] - '0' + flag) / 10;  
  22.     }  
  23.     for(; j >= 0; j--, k--)  /*若b更长，则方法同上*/  
  24.     {  
  25.         c[k] = (b[j] - '0' + flag) % 10 + '0';  
  26.         flag = (b[j] - '0' + flag) / 10;  
  27.     }  
  28.     if(flag != 0) /*若最终的最高位进位信息不为0*/  
  29.     {  
  30.         for(k = len; k > 0; k--)   
  31.             c[k] = c[k - 1];  
  32.         c[0] = flag + '0';  
  33.     }  
  34.     printf("%s + %s = %s\n", a, b, c);  
  35.     return 0;  
  36. }  

来一发大数模板：

[cpp]  view plain  copy
  1. string dashu(string x,string y)  
  2. {  
  3.     string s;  
  4.     reverse(x.begin(),x.end());  
  5.     reverse(y.begin(),y.end());  
  6.     int i=0;  
  7.     int m,k=0;  
  8.     while(x[i]&&y[i])  
  9.     {  
  10.         m=x[i]-'0'+y[i]-'0'+k;  
  11.         k=m/10;  
  12.         s+=(m%10+'0');  
  13.         i++;  
  14.     }  
  15.     if(i==x.size())  
  16.     {  
  17.         while(i!=y.size())  
  18.         {  
  19.             m=k+y[i]-'0';  
  20.             k=m/10;  
  21.             s+=m%10+'0';  
  22.             i++;  
  23.         }  
  24.         if(k)  
  25.             s+=k+'0';  
  26.     }  
  27.     else if(i==y.size())  
  28.     {  
  29.         while(i!=x.size())  
  30.         {  
  31.             m=k+x[i]-'0';  
  32.             k=m/10;  
  33.             s+=m%10+'0';  
  34.             i++;  
  35.         }  
  36.         if(k)  
  37.             s+=k+'0';  
  38.     }  
  39.     reverse(s.begin(),s.end());  
  40.     return s;  
  41. }  

-----------------存一发各类大数模板----------------------------------------------

1.大数加法 

[cpp]  view plain  copy
  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. }    

2.大数乘以整形数

[cpp]  view plain  copy
  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. }    
3.大数除以整形数

[cpp]  view plain  copy
  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. }    
4.大数乘法

[cpp]  view plain  copy
  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. }    
5.浮点数的n次方

[cpp]  view plain  copy
  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/20116995
ACM_e
关注
ACM高精度计算，非常详细适合入门
05-13
ACM高精度计算，非常详细适合入门 ACM高精度计算，非常详细适合入门
【星图研究院】2024中国高精度定位产业白皮书.pdf
04-07
- **《星图研究院》2024中国高精度定位产业白皮书**：这份报告主要针对中国高精度定位产业的发展现状及未来趋势进行了深入分析。高精度定位技术是指通过各种手段实现对物体或人的位置进行精确测量的技术，通常精度在...
ACM高精度运算
弄月吟风
11-20 712
#include #include char c[2000];//全局变量，存储大数运算的结果 char arr[1000];//高精度除以高精度的余数 long z=0;//高精度除以低精度的余数 int Judge(char ch[]) {//判断字符串ch是否全为，若全为，返回，否则返回 int i,k; k=strlen(ch); for(i=0;i<k
算法基础---高精度
最新发布
2401_86095880的博客
08-30 539
在c++中int等存储类型最高只能计算少位整数，再大就超出存储空间了。这就需要用数组来存储大整数（例：整数的位数
ACM-高精度数
我了个去
10-03 1434
在做题的过程中，
C++高精度模板（加减乘除模）
02-04
C++竞赛高精度模板 优点：包含四则运算 抛弃传统数组，使用vector 缺点：乘法没有使用FFT算法，复杂度O(N^2) 在某些编辑器上可能无法使用资源中定义的常量，需要手动创建（CE的话可能是这个问题） 没有运算符...
HP.rar_高精度 计算器_高精度小数
09-22
标题中的"HP.rar_高精度 计算器_高精度小数"暗示了这是一个关于实现高精度计算器的项目，其中可能包含了用于处理高精度小数的算法。描述中提到的“精确到小数点后N位”进一步确认了这一点，这意味着该计算器可以执行...
C#中自定义高精度Timer定时器的实例教程
09-02
在C#编程中，有时需要实现高精度的定时任务，特别是在多媒体处理、游戏开发或性能监控等场景。标准的System.Windows.Forms.Timer、System.Threading.Timer和System.Timers.Timer虽然方便，但它们的精度通常不足以...
acm大数高精度模板
01-19
转载自他人博客 分享使用
ACM必做50题的解题-高精度
07-09
ACM必做50题的解题-高精度 代码 c++
[OI - 高精度]高精度模板
weixin_30586085的博客
10-17 301
1.高精度加法 复杂度O(n) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 #define DEBUG(x) cerr &l...
ACM入门之【高精度】
辉小歌的博客
03-10 311
高精度加法模板： vector<int>A,B; string a,b; vector<int> add(vector<int> A,vector<int> B) { vector<int>C; int t=0; for(int i=0;i<A.size()||i<B.size();i++) { if(i<A.size()) t+=A[i]; if(i<B.si
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值