xmu_1006大数相加
发布时间：2020-12-14 03:52:22 所属栏目：大数据 来源：网络整理
导读：下面是厦大OJ上的1006大数相加问题，大数相加是很典型的C++ 算法，主要是因为C++中 long int数不够大，如果碰到很大的两个数相加或相乘就会出问题了，我的思想是把每个大数当作一个字符串来看，然后从低位到高位一次计算，AC的时候要注意两点，第一，给定的
|
下面是厦大OJ上的1006大数相加问题，大数相加是很典型的C++ 算法，主要是因为C++中 long int数不够大，如果碰到很大的两个数相加或相乘就会出问题了，我的思想是把每个大数当作一个字符串来看，然后从低位到高位一次计算，AC的时候要注意两点，第一，给定的字符串长度是否够长，本题中要可以容纳1001个字符以上（因为大数范围是
（
0<=a,b<=101000
）还是长一些保险，第二点是要注意最高位的进位问题。
/**
*作者：
*功能：xmu_1006大数相加
*时间：2011/11/26
**/
#include<iostream>
#include<string>
using namespace std;
#define MAX 10001
int main()
{
string num1;
string num2;
string sum;
cin>>num1>>num2;
int i=0;
int flag=0; ? ?//标志是否进位
char m[MAX]={0},n[MAX]={0};
//下面将字符串转换成数字
for(i=0;i<num1.length();i++)
{
m[i]=num1[num1.length()-i-1]-'0';
}
for(i=0;i<num2.length();i++)
{
n[i]=num2[num2.length()-i-1]-'0';
}
//计算
for(i=0;i<num1.length()||i<num2.length();i++)
{
sum+=(m[i]+n[i]+flag)%10+'0'; ?//获取末位
flag=(m[i]+n[i]+flag)/10; ?//获取进位
}
//最高位是否进位
if(flag)
sum=sum+"1";
for(i=sum.length()-1;i>=0;i--)
{
cout<<sum[i];
}
return 0;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |