您的位置:首页 > 其它

算法提高 P1001

2018-02-01 21:23 190 查看
  当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: