`
niyayu
  • 浏览: 33578 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

大数加法

 
阅读更多
#include<iostream>
#include<string>

using namespace std;

string nGetstrAB(string strA,string strB);
void vOutPut(string strRet);

int main()
{
string strA,strB,strAB;
while(cin >>strA >>strB)
{
strAB=nGetstrAB(strA,strB);
vOutPut(strAB);
}
return 0;
}

string nGetstrAB(string strA,string strB)
{
string strC,strn;
int nCarry,lengthA,lengthB,lengthC,i,sum;
lengthA=strA.length();
lengthB=strB.length(); 

nCarry=0;
if(lengthA>lengthB)
{
strn.resize(lengthA-lengthB,'0');
strB=strn+strB;
        lengthC=lengthA;
strC.resize(lengthC,'0');
for(i=lengthA-1;i>=0;i--)
{
sum=(strA[i]-'0')+(strB[i]-'0')+nCarry;
strC[i]=char(sum%10+'0');
nCarry=sum/10;
}
}
else
{
strn.resize(lengthB-lengthA,'0');
strA=strn+strA;
lengthC=lengthB;
strC.resize(lengthC,'0');
for(i=lengthB-1;i>=0;i--)
{
sum=(strB[i]-'0')+(strA[i]-'0')+nCarry;
strC[i]=char(sum%10+'0');
nCarry=sum/10;
}
}

if(1==nCarry)
{
strC='1'+strC;
}
return strC;
}

void vOutPut(string strRet)
{
cout<<strRet<<endl;
}
分享到:
评论

相关推荐

    斐波那契非递归 C语言源码 大数加法

    在给定的描述中,我们关注的是迭代方法,并且特别强调了大数加法。由于普通的整型变量无法存储超过一定范围的数字,所以我们需要使用字符串来表示大数。以下是一个基于迭代和字符串的大数加法的斐波那契数列实现的...

    JAVA大数加法与乘法

    在这个主题"JAVA大数加法与乘法"中,我们将深入探讨如何使用`BigInteger`类来执行大数的加法和乘法操作。 `BigInteger`是Java中用于表示任意精度整数的类。它支持任意大小的整数,可以进行加法、减法、乘法、除法...

    C++单链表实现大数加法

    C++单链表实现大数加法 大数加法是一种常见的算法问题,特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...

    大数加法、C语言

    acm大数加法的C语言实现,使用数组进行过程模拟,同时注意字符串中ASCII码的转换

    大数加法与乘法c++实现

    **大数加法** 大数的加法可以使用类似于小学数学的方法,即从低位到高位逐位相加,并处理进位。为了实现这个算法,我们可以编写一个函数,接收两个大数数组和一个结果数组作为参数。首先,将两个输入数组的长度调整...

    大数加法程序

    大数加法程序 大数加法程序 大数加法程序 C,C++

    ★大数加法(C语言实现)★.pdf

    ★大数加法(C语言实现)★.pdf

    大数加法算法

    大数加法的算法,实现长度从0--100000000000的加法

    gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度

    在标题“gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度”中,我们关注的是用C语言和C++实现的高精度算法,特别是大数的加法、减法、乘法和除法。这些操作是基础数学运算,但在计算机中...

    用C++实现了大数阶乘及大数加法

    本项目中,开发者用C++实现了大数阶乘和大数加法,虽然大数乘法未成功,但我们可以深入探讨这两个功能的实现原理。 ### 大数阶乘 大数阶乘的实现通常涉及到动态规划和链表数据结构。在C++中,由于没有内置的大数...

    c++大数加法乘法源码

    以下是对“c++大数加法乘法源码”主题的详细解释: 首先,我们需要了解大数数据结构。一种常见的方法是使用数组存储每个位,从最低位到最高位。例如,我们可以用一个整数数组`int digits[]`来表示大数,数组中的每...

    大数加法代码

    使用Java编写大数加法的程序,程序简单易懂,适合开发小白看

    大数加法.cpp

    大数加法

    大数加法·乘法可以计算超长的数字

    根据给定的文件标题、描述、标签以及部分内容,本文将详细介绍如何通过编程实现大数加法与乘法,使得能够处理长度超过常规整型或浮点型变量所能表示的数字。 ### 大数加法与乘法背景 在计算机科学中,大数问题指的...

    高精度计算问题(大数加法、乘法、麦森数)

    高精度计算问题(大数加法、乘法、麦森数) 高精度计算问题是计算机科学中的一类重要问题,涵盖了大数加法、乘法、麦森数等领域。在本节中,我们将详细讨论高精度计算问题的解决方法和相关算法。 一、高精度计算...

    大数的加法(只有加法)

    以下将详细讨论大数加法的原理、实现方法以及可能遇到的问题。 首先,大数加法的基本原理类似于我们小时候学习的竖式加法。每个数字由多个位组成,我们逐位进行相加,并处理进位。具体步骤如下: 1. 初始化:根据...

    Add_BigNum.rar_visual c_大数 加法

    在编程领域,大数加法是一项基础且重要的计算任务,特别是在需要处理超出普通整型变量范围的数值时。本文将详细解析使用C语言实现大数加法的原理和方法,结合"Add_BigNum.rar"这个压缩包中的"Add_BigNum.pdf"文档,...

    数据结构课程设计-大数运算-实现大数加法、大数减法、大数乘法、大数除法、大数乘方、大数取模、同时支持十进制大数和二进制大数运算

    1. **大数加法**:大数加法与小学数学中的加法类似,只是涉及的数字更大。我们可以将大数看作是一个数组,每一位对应一个数字,然后逐位进行加法运算,处理进位问题。如果两个大数长度不同,可以填充前导零使其对齐...

    大数模板(C++)大数加法、大数乘法、大数除法

    用C++写的重载的大数模板 大数加法、大数乘法、大数除法、大数减法 带有注释

Global site tag (gtag.js) - Google Analytics