zoukankan      html  css  js  c++  java
  • 大数处理问题(—)(大数相加)

    题意:实现两个大数相加


    相应代码如下:

    #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);
    		}
    	}
    }





  • 相关阅读:
    java基础测试
    java随笔
    Android 开机广播的使用
    ZOJ 3715 Kindergarten Election
    LightOJ 1051
    LightOJ 1042
    LightOJ 1049
    LightOJ 1048
    LeightOJ 1046
    LightOJ 1045
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4236808.html
Copyright © 2011-2022 走看看