洛谷：P1601 A+B Problem（高精度加法） P1303 A*B Problem（高精度乘法） P1009 阶乘之和

1，题目链接：P1601 A+B Problem（高精） - 洛谷

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输。a,b≤10^500。

输出格式

输出只有一行，代表 a+b 的值。

输入样例：

1001
9099

输出样例：

10100

题目解析：

高精度问题，可以用java大数做题，也可以用数组

代码及超详细解析：

解法一：数组

import java.util.Scanner;
import java.util.ArrayList;
public class Main {
    static Scanner scan=new Scanner(System.in);
    static ArrayList<Integer> arr=new ArrayList<>(),ans=new ArrayList<>();
    public static void main(String[]args)
    {
        String num1=scan.nextLine();//第一串数字
        String num2=scan.nextLine();//第二串数字
        int l1=num1.length();
        int l2=num2.length();
        for(int i=l1-1;i>=0;i--)//倒序录入，便于待会两数相加，向后进位
        {
            arr.add(num1.charAt(i)-'0');
        }
        int vi=0,a1,a2,temp;//a1：s1数字；a2：s2数字；temp：两数之和
        for(int i=0;i<Math.max(l1, l2);i++)
        {
            if(i<l2)a2=num2.charAt(l2-i-1)-'0';
            else a2=0;//若l1比l2长（大），则a2设置为0
            if(i<arr.size())a1=arr.get(i);
            else a1=0;//若l2比l1长（大），则a1设置为0
            temp=a1+a2+vi;//当前数字相加并加上一数字相加的进位
            if(temp>9)//若大于10则进位，当前位取个位
            {
                temp%=10;
                vi=1;//进位设置为1
            }
            else vi=0;//不进位
            ans.add(temp);//将加后的结果存储
        }
        if(vi!=0)ans.add(1);判断最高位相加是否进位
        for(int i=ans.size()-1;i>=0;i--)//倒序输出
        {
            System.out.print(ans.get(i));
        }
    }
}

解法二：BigInteger

import java.util.*;
import java.math.*;
public class Main {

    static BigInteger a,b;
    static Scanner scan=new Scanner(System.in);
    public static void main(String[]args)
    {
        a=new BigInteger(scan.nextLine());
        b=new BigInteger(scan.nextLine());
        System.out.print(a.multiply(b));
    }
}

2，题目链接：P1303 A*B Problem - 洛谷

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

输入样例：

1
2

输出样例：

2

说明/提示：

每个非负整数不超过 10^2000。

代码及超详细解析：

解法一：数组

思路：先将两大数转换成数组，再进行操作，如下图：

先将每位乘积累加后再进位，c[i+j-1]=a[i]+o[j]

import java.util.*;
public class Main {
    static Scanner scan=new Scanner(System.in);
    static int[]a,b,c;
    public static void main(String[]args)
    {
        String num1=scan.nextLine();
        String num2=scan.nextLine();
        if("0".equals(num1)||"0".equals(num2))//若有0，则直接打印0，防止最后输出000..的情况
        {
            System.out.print(0);
            return;
        }
        int l1=num1.length();
        int l2=num2.length();
        a=new int[l1+1];
        b=new int[l2+1];
        c=new int[l1+l2];
        for(int i=l1-1;i>=0;i--)//倒序填入数组，方便进位
        {
            a[l1-i]=num1.charAt(i)-'0';
        }
        for(int i=l2-1;i>=0;i--)//倒序填入数组，方便进位
        {
            b[l2-i]=num2.charAt(i)-'0';
        }    
        for(int i=1;i<=l1;i++)
        {
            for(int j=1;j<=l2;j++)
            {
                c[i+j-1]+=a[i]*b[j];//求当前位乘积累加：c[i+j-1]=a[i]+o[j]
            }
        }
        int vi=0,temp;
        for(int i=1;i<c.length;i++)//算进位
        {
            temp=c[i]+vi;
            if(temp>9)
            {
                vi=temp/10;
                temp%=10;
            }
            else vi=0;
            c[i]=temp;
        }
        for(int i=c.length-1;i>0;i--)//倒序输出
        {
            System.out.print(c[i]);
        }
    }
}

解法二：大数类BigInteger

import java.util.*;
import java.math.*;
public class P1601_2 {

    static BigInteger a,b;
    static Scanner scan=new Scanner(System.in);
    public static void main(String[]args)
    {
        a=new BigInteger(scan.nextLine());
        b=new BigInteger(scan.nextLine());
        System.out.print(a.multiply(b));
    }
}

3，题目链接：P1009 [NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。

其中 ! 表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。

输入格式

一个正整数 n。

输出格式

一个正整数 S，表示计算结果。

输入样例

输入 #1复制

3

输出 #1复制

9

说明/提示

【数据范围】

对于 100% 的数据，1≤n≤50。

题目解析：

无

代码及超详细解析：

import java.util.*;
import java.math.*;
public class Main {
    static Scanner scan=new Scanner(System.in);
    public static void main(String[]args)
    {
        BigInteger a;
        int n=scan.nextInt();
        BigInteger b=new BigInteger("1");
        BigInteger c=new BigInteger("0");
        for(int i=1;i<=n;i++)
        {
            a=new BigInteger(Integer.toString(i));
            b=b.multiply(a);
            c=c.add(b);
        }
        System.out.print(c.toString());
    }
}