当前位置: 首页 > news >正文

大连科技网站制作建站快车

大连科技网站制作,建站快车,两台电脑一台做服务器 网站,网站毕设代做多少钱再给大家带来一篇高精度,不过这次是高精度加法!话不多说,开整! 声明 与之前那篇文章一样,如果看起来费劲可以结合总代码来看 定义 由于加法进位最多进1位,所以我们的结果ans[]的长度定义为两个加数中最…

再给大家带来一篇高精度,不过这次是高精度加法!话不多说,开整!

声明

与之前那篇文章一样,如果看起来费劲可以结合总代码来看

定义

由于加法进位最多进1位,所以我们的结果ans[]的长度定义为两个加数中最长长度+1即可

所有变量声明、输入环节和初始化:

string j1,j2;//两个加数 
int l1=j1.length(),l2=j2.length();//两个加数的长度,确保只调用一次length()函数,节约时间 
int ans[max(l1,l2)+1],step=max(l1,l2);//ans[]为最终结果,step可以理解为ans的下标 
int t1,t2,jinWei=0,weiShu;//t1为j1中的一个数字,t2为j2中的一个数字 
cout<<"加数1:";//输入 
cin>>j1;
cout<<"加数2:";
cin>>j2;
for(int i=0;i<max(l1,l2);i++)ans[i]=0;

计算过程(思路)

本文以123456+127来举例,计算过程如下:

我们可以发现从j1[4]+j2[2] 开始,最后得到ans[4]=2;

也就是从两个加数的最后一位开始加,加的结果的个位与上一位的进位的和存入ans[]的最后一位中,然后推进到下一位,以此类推

计算过程(实现)

 由思路可以得出以下for循环:由于有j1的长度更长 j2的长度更长两个加数的长度相等三种情况,所以要分情况取本轮加数(-‘0’为char转int,详见c/c++ char和int互转)

for(int i=min(l1,l2)-1;i>=0;i--){if(l1>l2){//j1的长度更长t1=j1[i+(l1-l2)]-'0';//由于两个加数的长度有偏差,所以数组的下标也不相同(如j1[4]应与j2[2]相加),两个下标之差便是两个加数的长度之差t2=j2[i]-'0';}else if(l1<l2){//j2的长度更长 t1=j1[i]-'0';t2=j2[i+(l2-l1)]-'0';}else{//两个加数的长度相等 t1=j1[i]-'0';t2=j2[i]-'0';}ans[step--]=(t1+t2+jinWei)%10;//step--是因为ans中已经存入了一位数,(t1+t2+jinWei)%10即两数的第i位与上一步的进位相加的和的个位jinWei=(t1+t2+jinWei)/10;
}

以上的代码结束于示例中j1[2]+j1[0]存入ans[3]并保留jinWei=0的操作,此时还有j1[0]和j1[1]没有操作,对于这两位,仅仅需要从j1[1]开始倒退,用j1[1]加上一步的jinWei并存入ans[]中,刷新jinWei即可,如下,初始值为长度差-1(因为两个加数中长度更短的数已经加完了,没有操作的便是较长数剩下的部分,由于下标从0开始,就要-1) :这里又存在j1的长度更长j2的长度更长两种情况,所以要分情况取本轮加数,与上个for相似

for(int i=max(l1,l2)-min(l1,l2)-1;i>=0;i--){ if(l1>l2){//j1的长度更长 t1=j1[i]-'0';ans[step--]=(t1+jinWei)%10;//与上个for相似的操作 jinWei=(t1+jinWei)/10;}else if(l1<l2){//j2的长度更长t2=j2[i]-'0';ans[step--]=(t2+jinWei)%10;jinWei=(t2+jinWei)/10;}
}

ok,在运行完上面这段代码后,所有的位都处理完了,但是最后一轮的jinWei还没有处理,所以让ans[step]+=jinWei(也可以用ans[0]=jinWei,都是一样的)就处理完了整个计算过程:

ans[step]+=jinWei;

打印

因为计算后可能会出现最后一轮没有进位,就像上面举得那个例子一样,那么ans[0]就会是0,这种首位是0的情况当然是不打印为好,如此一来我们就要计算结果的位数(开头定义的weiShu):

//ans[]的最大位数为max(l1,l2)+1,没有进位(jinWei==0)时位数就为最大位数-1(因为首位为0),否则就是有进位,此时的位数为最大位数
if(jinWei==0)weiShu=max(l1,l2);
else weiShu=max(l1,l2)+1;

最后用一个for打印出来:起始值为最大位数减去weiShu,以此来确定起始值为0还是1

cout<<"和:";
for(int i=max(l1,l2)+1-weiShu;i<max(l1,l2)+1;i++)cout<<ans[i];
cout<<endl;

总代码

激动人心的时刻,准备好了吗?

#include<iostream>
using namespace std;
int main(){string j1,j2;//两个加数 int l1=j1.length(),l2=j2.length();//两个加数的长度,确保只调用一次length()函数,节约时间 int ans[max(l1,l2)+1],step=max(l1,l2);//ans[]为最终结果,step可以理解为ans的下标 int t1,t2,jinWei=0,weiShu;//t1为j1中的一个数字,t2为j2中的一个数字 cout<<"加数1:";//输入 cin>>j1;cout<<"加数2:";cin>>j2;for(int i=0;i<max(l1,l2);i++)ans[i]=0;for(int i=min(l1,l2)-1;i>=0;i--){if(l1>l2){//j1的长度更长 t1=j1[i+(l1-l2)]-'0';//由于两个加数的长度有偏差,所以数组的下标也不相同(如j1[4]应与j2[2]相加),两个下标之差便是两个加数的长度之差 t2=j2[i]-'0';}else if(l1<l2){//j2的长度更长 t1=j1[i]-'0';t2=j2[i+(l2-l1)]-'0';}else{//两个加数的长度相等 t1=j1[i]-'0';t2=j2[i]-'0';}ans[step--]=(t1+t2+jinWei)%10;//step--是因为ans中已经存入了一位数,(t1+t2+jinWei)%10即两数的第i位与上一步的进位相加的和的个位 jinWei=(t1+t2+jinWei)/10;}for(int i=max(l1,l2)-min(l1,l2)-1;i>=0;i--){ if(l1>l2){//j1的长度更长 t1=j1[i]-'0';ans[step--]=(t1+jinWei)%10;//与上个for相似的操作 jinWei=(t1+jinWei)/10;}else if(l1<l2){//j2的长度更长t2=j2[i]-'0';ans[step--]=(t2+jinWei)%10;jinWei=(t2+jinWei)/10;}}ans[step]+=jinWei;//ans[]的最大位数为max(l1,l2)+1,没有进位(jinWei==0)时位数就为最大位数-1(因为首位为0),否则就是有进位,此时的位数为最大位数if(jinWei==0)weiShu=max(l1,l2);else weiShu=max(l1,l2)+1;cout<<"和:";for(int i=max(l1,l2)+1-weiShu;i<max(l1,l2)+1;i++)cout<<ans[i];cout<<endl;
}

如有疑问或有办法将此代码变为支持所有数欢迎评论区留言或私信(支持所有数的我会尽快做好)

http://www.hkea.cn/news/776308/

相关文章:

  • 政府门户网站建设标准国际婚恋网站排名
  • 上海青浦网站建设郑州靠谱seo电话
  • 网站建设怎么样seo专家招聘
  • 在网盘上怎么做自己的网站整站优化推广
  • php建设网站实训百度搜索引擎的总结
  • 怎么在360自己做网站重庆seo排名收费
  • 外贸网站建设浩森宇特教育培训报名
  • 网站开发价目表深圳市前十的互联网推广公司
  • php做视频直播网站关键词竞价广告
  • 重庆怎么站seo深圳网络推广团队
  • 自学软件网站开发网络推广怎样做
  • 最新版的wordpress怎么添加特征图优化关键词的作用
  • 深圳做网站google推广网络营销和传统营销的区别和联系
  • 专业做网站的顺德公司网络推广怎么收费
  • php商城网站建设多少钱天津百度seo排名优化
  • 注册网站免费注册insseo关键词优化推广哪家好
  • 深圳房地产网站开发常见的网络营销工具有哪些
  • .net 网站管理系统湖南企业竞价优化首选
  • 南山区住房与建设局官方网站网络赚钱推广
  • wordpress mycred汉化seo引擎搜索入口
  • 在线教育网站用什么做百度搜索的优势
  • 甘肃省住房城乡建设厅网站首页智能建站模板
  • 智能科技网站模板下载地址百度学术论文查重
  • 网站要怎么做才能让360收录推广品牌的策划方案
  • 做网站前景营销课程培训视频
  • 青海做网站广告开户南京seo
  • wordpress写软文赚钱seo快速培训
  • 南宁网站建设接单陕西省人民政府
  • wordpress网站价格seo域名综合查询
  • 支付网站怎么做的网络自动推广软件