找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4797|回复: 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 编辑 5 P9 j* Q7 O3 v4 u" i
4 k+ c+ j9 x5 B! n+ b* o
We have a Very big which our datatypes does not provide.
8 [3 P0 q( d, p9 ~8 S) ?We need to multiply such numbers, how to do?, b- q" u7 b- D+ ^
example :
# v$ I1 h$ _$ d6 w* }" M( w0 T# |2 ^6 L3 e+ M- [9 ?$ I1 g1 S8 t0 r
Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}
* Z" b4 k0 ?# B( HNum1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
3 l0 W: d/ G  \: Pthen 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 , 1 {5 S2 r8 J) {+ y5 U) M+ i3 A
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
+ w2 O- ^8 J, D+ M, W3 u
2 ? y# c/ |; x ' c& B8 E$ f \: w O" ]% ?
0
$ ]9 l: K1 U8 s& J7 K
/ q6 f1 V1 t% a + j" w0 w% H( I2 W6 v
of 0 votes
! ~' y3 _0 F- K9 d. o* U
' i# U) B% Q7 x) A: k4 L$ N. q/ M
+ t6 i! m* t1 K: i7 J, @3 f% B3 ` # E' K0 z, B0 Z- v

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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