注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

aspe的博客

OI之路阻且长

 
 
 

日志

 
 

高精度加法  

2015-04-24 22:03:51|  分类: 算法&数据结构 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
更新一下:
#include<iostream>

using namespace std;

struct Tlong
{
int a[10100];
int len;
Tlong()
{
len=0;
memset(a,0,sizeof a);
}
};

Tlong a,b,z;

void add(Tlong a,Tlong b,Tlong &z);
void _out(Tlong a);
void _in(Tlong &a,string st);

int main()
{
string s1,s2;
int i;
cin>>s1;
cin>>s2;
_in(a,s1);
_in(b,s2);
add(a,b,z);
_out(z);
}

void _out(Tlong a)
{
for (int i=a.len-1; i>=0; i--)
 cout<<a.a[i];
cout<<endl;
}

void _in(Tlong &a,string st)
{
for (int i=st.size()-1; i>=0; i--,a.len++)
 a.a[a.len]=st[i]-'0';
}

void add(Tlong a,Tlong b,Tlong &z)
{
int i,c=0;
z.len=b.len;
if (a.len>b.len) z.len=a.len;
for (i=0; i<z.len; i++)
{
z.a[i]=a.a[i]+b.a[i]+c;
c=z.a[i]/10;
z.a[i]%=10;
}
for (i=z.len-1; c>0; i++)
{
z.a[i+1]+=c;
c=z.a[i+1]/10;
z.a[i+1]%=10;
}
z.len=i+1;
}
  评论这张
 
阅读(5)| 评论(1)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018