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


    题意:实现两个大数相加


    相应代码如下:

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





  • 相关阅读:
    Unix UTC时间转化为本地时间的一个MFC实现
    不规则按钮Button修正版
    不规则按钮,支持普通Button,Radio Button, Check Button
    Kimi ga Suki da to Sakebitai
    将adb for visual studio 从26升级29版本
    直到世界的尽头
    Your Song
    Win32创建后台进程
    全金属外壳的歌词
    C#获取本机IP(排除IPV6,仅获取IPV4)的方法转载
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4236808.html
Copyright © 2020-2023  润新知