找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4347|回复: 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 编辑
! N( D( f" d* P1 g& j% h( Z# i' A; b) z4 `$ w) H7 ~, V# w7 {
We have a Very big which our datatypes does not provide.6 m- I' z+ x; I- J
We need to multiply such numbers, how to do?
8 q3 L' w1 u& l0 {example :
1 k& N3 I9 ?9 D' z5 c* E$ _1 }0 @' v$ u3 \5 j
Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}' X+ e8 V# k& D* \- h
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}3 w8 {3 D2 G' F
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 , ) A& u. m" N% R% m" J
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
6 s' m0 C8 R% f* [
# t$ t- ^3 v: I7 U / j' ^. z- O6 J
0
& S) E3 l" B2 q8 m2 C
5 U2 C" Z+ e$ \: e+ W# W % @- p* s4 E, P9 @0 W% S
of 0 votes
( r. r, J0 J0 k8 ]+ x8 d9 _
" h; G4 o/ d4 h# w3 [% k- M
- _2 r/ ]8 h" W / D7 t+ _# N& j* I' H. _) F, R

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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