算法提高 P1001
2018-02-01 21:23
190 查看
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
思路:由于两个整型相乘,结果仍为整型。
在相乘之前,可以将其先转化为long。则相乘后结果为long。
代码如下:
基础知识:
1.把String类型转化为基本数据类型。
2.把基本数据类型转化为String类型
输入:
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);
相关文章推荐
- 蓝桥杯 ADV-197 算法提高 P1001
- 算法提高 P1001(Java解题)
- 算法提高 ADV-197 P1001
- 算法提高 P1001
- 算法提高 P1001
- 算法-蓝桥杯-算法提高 P1001(JAVA)
- 算法提高 P1001
- 算法提高P1001
- 算法提高 P1001
- 2016蓝桥杯算法提高——P1001(大数乘法)
- 算法提高 P1001(模拟)
- 算法笔记_097:蓝桥杯练习 算法提高 P1001(Java)
- 算法提高 P1001
- 算法提高 P1001 (大数相乘)
- 算法提高 P1001 (大数乘法)
- 算法提高 P1001
- 蓝桥杯 ADV-197 算法提高 P1001
- 算法提高 P1001
- 算法提高 P1001
- 蓝桥杯算法提高 ADV-197 大数乘法 题解