算法提高 P1001

最新推荐文章于 2020-05-12 22:05:24 发布

原创最新推荐文章于 2020-05-12 22:05:24 发布 · 486 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#大数相乘 #String转基本数据类型 #基本数据类型转String

蓝桥杯算法提高专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种处理大整数相乘的方法，通过将整数以字符串形式输入，进行相乘并返回字符串形式的结果，避免了数据溢出的问题。提供了两种Java实现方案，包括直接转换为long类型相乘及通过Integer和Long类型转换完成运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：

62773417 12345678

输出：

774980393241726

思路：由于两个整型相乘，结果仍为整型。
在相乘之前，可以将其先转化为long。则相乘后结果为long。

代码如下：

package ADV_197;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {

        Scanner cin=new Scanner(System.in);
        String s=cin.next();
        String b=cin.next();
        long i_s=Long.parseLong(s);
        long i_b=Long.parseLong(b);
        String c=Long.toString(i_s*i_b);
        System.out.print(c);
    }
}





package ADV_197;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {

        Scanner cin=new Scanner(System.in);
        String s=cin.next();
        String b=cin.next();
        int i_s=Integer.parseInt(s);
        int i_b=Integer.parseInt(b);
        String c=Long.toString((long)i_s*(long)i_b);
        System.out.print(c);

    }
}

基础知识：
1.把String类型转化为基本数据类型。

int x=Integer.parseInt(String s);
double y=Double.parseDouble(String s);

2.把基本数据类型转化为String类型

String s=Integer.toString(int a);