大数相加

原创 2016年05月31日 21:18:21

100位的大数互相加减



#include <iostream>

#include<string.h>

using namespace std;


char a[100],b[100];

int ax[100],bx[100];

int ma;


int  ad(int max,int ax[],int bx[])

{

    for (int i=0; i<max ; i++) {

        ax[i]=ax[i]+bx[i];

        if (ax[i]>=10) {

            ax[i]-=10;

            ax[i+1]++;

        }

    }

    

    

    return 0;

    

}


int main()

{

   

    

    int i,j;

    

    cin>>a>>b;

    int la=strlen(a);

    int lb=strlen(b);

    memset(ax, 0, sizeof(ax));

    memset(bx, 0, sizeof(bx));

    

  //  ********倒过来

    for(j = 0, i = strlen(a)- 1 ; i >= 0 ; i --)

        ax[j++] = a[i] - '0';

    for(j = 0 , i = lb - 1 ; i >= 0 ; i --)

        ax[j++] = b[i] - '0';

    

    

    ma=la>lb?la:lb;

    

    ad(ma, ax, bx);

    

    for( i = 100 ; i >= 0; i -- )

    {

        if( ax[i] != 0 )break;

    }

    

    //倒过来

    for(;i>=0;i--)

    {

        cout<<ax[i];

        

        

    }

    


    

    

  

    

    

    

    

}

相关文章推荐

hdu1002大数相加

  • 2014年12月16日 12:44
  • 877B
  • 下载

用栈实现了大数相加

  • 2015年02月15日 16:57
  • 954KB
  • 下载

复习C/C++编程之大数相加

两个数相加一直是C/C++最基础的问题,一般性的解法都是定义两个int型变量,然后输出两数相加的结果即可。可是众所周知,int型变量都有它的取值范围。对于不同系统不同编译环境,可能有所不同,比如16位...

大数相加jar包

  • 2016年05月28日 11:51
  • 3KB
  • 下载

大数字符串形式相加和相乘

大数字符串形式相加 `#!/usr/bin/python import sys a=str(sys.argv[1]) b=str(sys.argv[2])a = a[::-1] b = b[...

大数相加算法

  • 2013年04月09日 14:45
  • 1KB
  • 下载

HDU_ACM_1002_大数相加C源代码

  • 2012年04月19日 19:21
  • 1KB
  • 下载

面试常见题目:大数相加的Java实现(考虑负数情况)

前言:在做面试题目时,我们经常看到有这样的题目:将两个很大的数相加,超过100位。 网上可以看到很多答案,但是这些答案大部分都是没有考虑负数的情况。 首先我们已经不能直接用log类型进行表示了。一...

大数剧相加

  • 2012年09月22日 22:46
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大数相加
举报原因:
原因补充:

(最多只允许输入30个字)