大整数加法

本文介绍了一种实现大数加法的方法,并通过字符串反转辅助实现。代码使用C++编写,展示了如何处理超出基本数据类型长度的大数运算,适用于算法竞赛及实际问题解决。

#include <iostream>
using namespace std;
//字符串反转
void Reverse(char *str)
{
 char* left = str;
 char temp;

 while(*str++);

 str = str - 2;

 while(left < str)
 {
  temp = *left;
  *left++ = *str;
  *str-- = temp;
 }
}

//加法体

void Bigadd(char* a,char* b,char* res)
{
 int lena = strlen(a),
  lenb = strlen(b);
 int i,x,g = 0;

 for(i = 0; i < lena || i < lenb || g; i++)
 {
  x = g;

  if(i < lena)x+=a[i]-'0';
  if(i < lenb)x+=b[i]-'0';

  g = x / 10;

  res[i] = x%10+'0';
 }
 res[i] = 0;
}
int main()
{
 char a[200],b[200],res[202];
 cin>>a>>b;

 Reverse(a);
 Reverse(b);

 Bigadd(a,b,res);

 Reverse(res);
 cout<<res<<endl;

 return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值