找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: MorningXu
收起左侧

[Goldman Sachs] 高盛Onsite

[复制链接]

1117

主题

164

精华

3414

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3414
发表于 2-5-2017 02:46 PM | 显示全部楼层
# v' s1 }- t. C- t- M! D
7 l& d e$ j% l: o. V. v g ' E4 \7 D1 z& J+ G7 Z6 F M
0
, I: e" y0 C g- r( O
+ g( Z4 }- ~& G ! F1 e$ w z) a. w: w1 h5 I' j
of 0 votes
% b( {) I0 ?( M0 Q8 a
; Z5 T+ V7 K) J$ k/ b+ A ]% c
8 z2 L J& ]0 V) U, \+ ~ + p, y* [6 g' F) P% V. D

You also need to pad the array from the multiplication with second number onwards with zeros to get the correct sum result.

Ex:
123
46
-----
738
492"0"
--------
5658
--------

1152

主题

175

精华

3553

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3553
发表于 2-5-2017 02:46 PM | 显示全部楼层

public class LargeMultiplication 5 g/ P" r ?/ f" T+ i8 }9 y
{ " ~* i& v/ X" {! _
public static void main( String[] args ): N: s0 o; y! p
{* Q7 J& @( c. p1 ]/ v9 a. A0 N
int[] Num1 = { 5,3,6,2,8,2,0,2,8 };9 H& Z0 p8 G* _& |% l5 x
int[] Num2 = { 3,5,2,3,2,1,3,4 };# d2 P4 {2 ~. W, t" M
int sum = 0, carry; 4 i3 s4 B& X8 A* ^0 z
int k = Num1.length + Num2.length;- y5 G$ s, t+ ]+ ]
int[] Num = new int[k];! o q+ \! k; x3 ]
for( int i = Num1.length - 1; i >= 0; i-- ), M J5 q8 }, o0 h9 {" z! u; r5 F
{8 f2 L; v4 N {+ M' m f
carry = 0;& v* h q, ?* c5 Y! n6 \
for( int j = Num2.length - 1; j >= 0; j-- )/ e$ y8 Y+ K/ W4 X
{ 9 z8 q6 e" @" T* f- y2 y9 N
sum = Num2[j] * Num1[i] + carry + Num[k - 1];1 j1 L& u# j4 K# N3 y2 B4 {
carry = sum / 10; % D% P. ?/ r- C( F+ l# y7 M* x
Num[--k] = sum % 10;4 c& r' C! @* d" `
) G) D; w2 E1 d; a
}* \ Y$ I7 L: z0 ?
Num[--k] = carry;/ M5 t4 H! L9 b+ f- _* p9 d
k += Num2.length;) i% D9 x# P) J" ^) k4 b
}5 l2 m$ m2 {/ ^; ^
Y" o \6 O# F
for( int j = 0; j < Num.length; j++ ) 4 V8 R9 |0 @+ J/ K- M$ _& [) Q
{ 4 ] z/ t/ @6 ?/ ?* |4 ]# H* U
System.out.println( j + "= " + Num[j] ); 0 V% N# X1 w+ s1 R! _0 d& d$ n
} ' n. K3 H- G% d- f8 w: A" p
} . Z! _5 i8 g3 y" |# R
}

1194

主题

191

精华

3785

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3785
发表于 2-5-2017 02:46 PM | 显示全部楼层

BigInteger if you allowed to use built-in java classes

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表