• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

c++加法高精度算法

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

c++高精度算法,对于新手来说还是一大挑战,只要克服它,你就开启了编程的新篇章,算法。

我发的这个代码并不是很好,占用内存很多而且运行时间很长(不超过1秒),但是很好理解,很适合新手

高精算法的本质就是把数组编程字符串,然后将字符串像竖式一样加起来:

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstring> 
 4 using namespace std;
 5 int main()
 6 {
 7     char a[100010],b[100010]; 
 8     cin>>a>>b;//输入两个字符串。 
 9     int c[100010],d[100010],h[100010],n1,n2,i,jw=0;//设三个正整形数组,来存放两个加数,一个存放和。n1n2来存放字符串a、b的长度。 
10     n1=strlen(a);//将字符串a的长度存到n1里面 
11     n2=strlen(b);
12     for(i=0;i<n1/2;i++) swap(a[i],a[n1-1-i]);//调换加数字符串的顺序,这样可以使各位对齐,就像加法竖式一样。 
13     for(i=0;i<n2/2;i++) swap(b[i],b[n2-1-i]);//同上 
14     for(i=0;i<n1;i++) c[i]=a[i]-'0';//把字符串c转化到数组a中,其中-‘0’就是转化方式 
15     for(i=0;i<n2;i++) d[i]=b[i]-'0';
16     if(n1>n2) swap(n1,n2); //比较两个数组长度,选长的做for循环的条件。
17     for(i=0;i<n2;i++) h[i]=c[i]+d[i]; 
18     for(i=0;i<n2;i++)
19     {
20          if(h[i]>=10)
21          {
22              jw=h[i]/10; //取进位 
23              h[i]=h[i]-10;//去掉进位 
24              h[i+1]++; 
25          } 
26          if(jw>0)
27          {
28              jw=0;//初始化进位 
29          }
30     }
31     if(h[n2]!=0) cout<<h[n2];//判断最高位是否有进位,有则输出。 
32     for(i=n2-1;i>=0;i--) cout<<h[i];
33 }
a+b高精度算法

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#中的委托和事件发布时间:2022-07-13
下一篇:
C#调用“数据链接属性”对话框发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap