加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数处理问题(—)(大数相加)

发布时间:2020-12-14 03:01:07 所属栏目:大数据 来源:网络整理
导读:题意:实现两个大数相加 相应代码如下: #includeiostream#includestring#includestdio.h#includestring.husing namespace std ;int main() { char a[21],b[21] ; while(cin a b) { int sum[21] = {0} ; int a1[21] = {0},b1[21] = {0}; int lena = strlen(a

题意:实现两个大数相加


相应代码如下:

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
using namespace std ;
int main()      {
        char a[21],b[21] ;
        while(cin >>a >> b)       {
            int sum[21] = {0} ;
            int a1[21] = {0},b1[21] = {0};
            int lena = strlen(a) ;
            int lenb = strlen(b) ;
            int t = 20 ;
            for(int i = lena - 1 ; i >= 0 ; i--) //转化为int类型数组,并且右对齐
                a1[t--] = a[i] - '0' ;
            t = 20 ;
            for(int j = lenb - 1 ; j >= 0 ; j--) //转化为int类型数组,并且右对齐
                b1[t--] = b[j] - '0';
            for(int k = 20 ; k >= 0 ; k--)        //a1和bi数组相应位置求和,放置到sum数组中
                sum[k] = a1[k] + b1[k] ;
            for(int k = 20 ; k>= 1; k--)   {        //对sum数组进行处理
                sum[k-1] += sum[k] / 10 ;           //商进到前一位中
                sum[k] = sum[k] % 10 ;              //余数留在原位置
            }
            int start = 0 ;                     
            while(start <= 20 && !sum[start])        //去除sum数组中多余的“0”
                start++ ;
            while(start<=20)                           //从左到右输出sum数组中的数值
                cout << sum[start++] ;
            cout << endl ;
        }
        return 0 ;
}

JAVA实现如下,但是没有C++运行的快:

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in) ;
		while(sc.hasNext())	{
		BigInteger s = new BigInteger(sc.next()) ;
		BigInteger t = new BigInteger(sc.next()) ;
		s = s.add(t) ;
		System.out.println(s);
		}
	}
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读