算法提高 P1001
2017-02-14 19:22
218 查看
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
输入:
62773417 12345678
输出:
774980393241726
//因为一个a位数乘一个b位数只能得到一个(a+b)或(a+b-1)位数;或者有乘数为0,则结果为0 import java.util.*; public class Main { public static void main(String args[]){ Scanner sc=new Scanner(System.in); String s1=sc.next(); String s2=sc.next(); int len1=s1.length(); int len2=s2.length(); int p=len1+len2; int k[]=new int[p];//存每个位数上的数值(eg.k[6]=8表示10^6数位上的值为8,也就是8*10^6) int m=0; for(int i=0;i<len1;i++){//将各数位上的数相乘,结果存到数组中对应的位数上 for(int j=0;j<len2;j++){ m=i+j; k[m]+=(int)(s1.charAt(len1-1-i)-48)*(int)(s2.charAt(len2-1-j)-48); } } for(int i=0;i<k.length;i++){//将>=10的数进位 if(k[i]>=10){ k[i+1]+=k[i]/10; k[i]%=10; } } if(k[p-1]==0&&k[p-2]==0)//如果前两位都为0,证明乘数中至少一个为0,因此输出结果为0 System.out.println(0); else{ if(k[p-1]!=0)//如果第一位不为0,输出;为0,跳过(不输出) System.out.print(k[p-1]); for(int i=p-2;i>=0;i--){//剩下位数依次输出 System.out.print(k[i]); } } sc.close(); } }
相关文章推荐
- 算法提高P1001
- 算法提高 P1001
- 算法提高 ADV-197 P1001
- 2016蓝桥杯算法提高——P1001(大数乘法)
- 算法笔记_097:蓝桥杯练习 算法提高 P1001(Java)
- 算法提高 P1001
- 算法提高 P1001
- 算法提高 P1001
- 算法提高 P1001(Java解题)
- 算法提高 P1001 (大数相乘)
- 蓝桥杯 ADV-197 算法提高 P1001
- 算法提高 P1001 (大数乘法)
- 算法提高 P1001
- 蓝桥杯 ADV-197 算法提高 P1001
- 算法-蓝桥杯-算法提高 P1001(JAVA)
- 算法提高 P1001(模拟)
- 算法提高 P1001
- 算法提高 P1001
- 算法提高 P1001
- Google算法调整,提高时间权重