牛客2018校招 1. 拼多多大整数相乘

解题的思路并不复杂：模拟算数的乘法运算过程
但是一次直接AC还是比较困难的。
注意点：
1.进位每一轮的进位最终存在的话，还需要加上
2.高位和低位的存储问题
3.输入，输出问题
输出ACM，采用System,out.println();

import java.io.*;
import java.util.*;public class Main{public static String mul(String s1, String s2){int[] i1 = new int[s1.length()];int[] i2 = new int[s2.length()];int[] res = new int[s1.length() + s2.length()];for (int i = 0; i < s1.length(); i++)i1[i] = s1.charAt(i) - '0';for (int i = 0;i < s2.length() ;i++)i2[i] = s2.charAt(i) - '0';int ji = 0;int k = i2.length;int i = 0, j = 0;for (i = i2.length - 1;i >= 0 ; i--){for(j = i1.length - 1; j >= 0; j--){res[k + j] += (i2[i]* i1[j]) % 10 + ji;ji = (i2[i]* i1[j]) / 10;if (res[k + j] >= 10){res[k + j - 1] += res[k + j] / 10;res[k + j] = res[k + j] % 10;}}if (ji > 0)    res[k + j] += ji;ji = 0;k --;}boolean b = false;String sr = "";for (i = 0; i < res.length; i ++)if (b)sr += String.valueOf(res[i]);elseif (res[i] != 0){b = true;sr += String.valueOf(res[i]);}return sr;}public static void main(String args[]) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[] input = br.readLine().split(" ");String res = mul(input[0], input[1]);System.out.println(res);}
}

转载于:https://www.cnblogs.com/whyaza/p/10671886.html

牛客2018校招 1. 拼多多大整数相乘相关推荐

拼多多2018校招内推编程-大整数相乘
编程题] 大整数相乘时间限制:1秒空间限制:32768K 有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表 ...
拼多多--大整数相乘
时间限制:1秒空间限制:32768K 热度指数:2621 题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符 ...
2018拼多多校招【大整数相乘】Python解法
思路大整数相乘,其实完全套用了列竖式计算乘法的思路,重点就是讲竖式计算这一过程用代码表示.竖式计算中,一个乘数会和另一个乘数逐位相乘,从个位到最高位,相乘的结果依次左移一位,最后将多个计算结果相加即 ...
数据分析真题日刷 | 商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场
断了大半个月没有刷题,进入「数据分析真题日刷」系列第13篇 . 今日真题商汤科技2018校招C++/算法开发/大数据/后端/运维/测试/数据挖掘开发工程师笔试第二场 (来源:牛客网) 题型客观题: ...
牛客题霸 [寻找第K大] C++题解/答案
牛客题霸 [寻找第K大] C++题解/答案题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的 ...
1. 拼多多什么软件可以看到大数据？拼多多大数据分析软件有哪些？
对拼多多的商家来说,数据化分析运营店铺是十分重要的,那么拼多多什么软件可以看到大数据?拼多多大数据分析软件有哪些? 多多昇华,作为一款拼多多数据分析软件,可以为卖家提供行业分析.竞品分析和店铺监控.热 ...
多多情报通：拼多多什么软件可以看到大数据？拼多多大数据分析软件有哪些？
对拼多多的商家来说,数据化分析运营店铺是十分重要的,那么拼多多什么软件可以看到大数据?拼多多大数据分析软件有哪些? 多多情报通,作为一款拼多多数据分析软件,可以为卖家提供行业分析.竞品分析和店铺监控. ...
run(牛客2018多校二国庆欢乐派对 )
run(牛客2018多校二国庆欢乐派对 ) 原题: White Cloud is exercising in the playground. White Cloud can walk 1 meters ...
牛客题霸 [将字符串转化为整数] C++题解/答案
牛客题霸 [将字符串转化为整数] C++题解/答案题目描述实现函数 atoi .函数的功能为将字符串转化为整数提示:仔细思考所有可能的输入情况.这个问题没有给出输入的限制,你需要自己考虑所有可能 ...

牛客2018校招 1. 拼多多大整数相乘

牛客2018校招 1. 拼多多大整数相乘相关推荐

最新文章

热门文章

牛客2018校招 1. 拼多多 大整数相乘

牛客2018校招 1. 拼多多 大整数相乘相关推荐

最新文章

热门文章

牛客2018校招 1. 拼多多大整数相乘

牛客2018校招 1. 拼多多大整数相乘相关推荐