|
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
} | 
楼主: MorningXu
发表于 2-5-2017 02:46 PM
