找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 9447|回复: 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 编辑 + ^3 z! Y1 b; \

3 W# J6 ^" j! K% \We have a Very big which our datatypes does not provide., g2 h# C$ v3 n" O' A5 X
We need to multiply such numbers, how to do?
; p, D& Y0 \( K8 g7 @; m$ z/ Wexample :& h2 q+ R; Y0 P9 o, ?) t8 ?  ]

. l$ J, V' S+ Q3 ~' t' [' KNum1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}
, N+ ]2 D7 [1 h/ ?. x6 JNum1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
2 R/ v6 ^1 k) W& n* _$ }3 e( \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 ,0 s* C; O( ~7 w
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
& h1 p, }& k# e: ?1 R+ P# g
5 x+ [4 t( F( B" q5 [7 c8 V$ J' _ * v) f8 m! V6 Q, L4 C
0
* }. f0 i1 N! P# S9 S* C
$ l7 H& z; F _8 b$ R; a! s # b" Y0 `) R) C$ \' v
of 0 votes
) L, |8 x" g' r+ u' }
" B! P- O$ n& R% Q+ o
/ h2 ]/ P: `: ^& R' Q$ f5 P * A" A, A* @8 X1 |* B

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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