找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Goldman Sachs] 高盛Onsite

[复制链接]

1094

主题

162

精华

3335

积分

神级会员

Rank: 7Rank: 7Rank: 7

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

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

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

x
本帖最后由 Sophia 于 2-5-2017 02:48 PM 编辑
, x& c% `( N( j6 T1 Q: \. y
1 ^8 a+ y5 G: A, VWe have a Very big which our datatypes does not provide.# ^5 t2 {) N! D* T8 X" Z
We need to multiply such numbers, how to do?
, v  Q/ }& E# \9 i- B! T1 qexample :
* G0 k& a7 m* m6 d9 S0 A) l
* t, S  j4 S& w+ a% xNum1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}8 |) l4 G  a1 n% L5 i" E3 c
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
$ U0 X* N* M7 E7 V5 Y" G) l; `then ans would be the multiplication value of 5362882028 X 352321

1145

主题

147

精华

3371

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3371
发表于 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 ,! V+ c) a# ?5 g) }7 C E4 d
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
8 c# t: N3 L6 q; ?, Z1 p" j8 c9 v
& Y. [" ?' c1 |8 t B3 k ) z/ R# w% `" ~ ]( l J; N
0
3 a% p' w$ p4 m% G' r
6 G* z, v' r/ L6 C N0 K7 }0 N 4 d- c* i' b" _% z4 z
of 0 votes
' F* G$ }' f! C- k) v
; ]! w9 ? l1 N( O. d$ {
4 n2 `5 _) K0 \+ h/ m . j* w* |" @8 j0 ^0 Z* O

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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