找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4063|回复: 13
收起左侧

[Goldman Sachs] 高盛Onsite

[复制链接]

1093

主题

162

精华

3333

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3333
发表于 2-5-2017 02:46 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 2-5-2017 02:48 PM 编辑
( t' o2 U8 x9 B  I6 z+ ]* g+ T; K3 n8 n
We have a Very big which our datatypes does not provide.& e, r' ~; P+ N! \& z; }
We need to multiply such numbers, how to do?
5 ~* W# u1 e, Y# ~5 \" R6 Xexample :2 g" }' O5 u( ~* C
' V4 c0 n! r+ I7 [5 J" o  ^
Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}/ |, _- J" {$ V7 [* y
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}3 b4 n  t) x8 t+ P! g9 v# ^( K' O
then ans would be the multiplication value of 5362882028 X 352321

1144

主题

147

精华

3369

积分

神级会员

Rank: 7Rank: 7Rank: 7

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

Use arrays to store the numbers, then for multiplication you will need n no of arrays, where n is the no of digits of smaller number and one extra array to store carry ,! {9 |# v9 O) C$ H+ ~- R2 e/ I
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
. k8 e8 u' G3 y+ y' ^
' U$ B7 ?7 c3 Y 0 k5 O2 H; G/ r# K# ~; U. F6 ]) F
0
6 D5 y: v/ E1 L( O* u
8 v/ l. h/ c4 [; I1 C/ K: b 1 B! F2 |$ u% V
of 0 votes
! e1 @' {0 z5 p1 i
# f9 G8 [1 [: R1 a' @7 f
7 X9 g2 k+ U$ ~+ P* y- ]8 I! U + U( a- U* ]3 Z8 e' }5 C

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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