找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Goldman Sachs] 高盛Onsite

[复制链接]

1078

主题

159

精华

3270

积分

神级会员

Rank: 7Rank: 7Rank: 7

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

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

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

x
本帖最后由 Sophia 于 2-5-2017 02:48 PM 编辑 0 p1 N. S" j9 u' j: |$ r7 `
$ y) x9 z. Q! E6 e$ {9 z" w
We have a Very big which our datatypes does not provide.3 ~; o1 \  V9 i, r& i+ W
We need to multiply such numbers, how to do?
  Q# X, y4 m& Y0 K. V, b$ f! bexample :6 T3 G" [' E7 Q
0 h; Y& T: P- I
Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}$ G8 g$ f6 \; F7 X3 y) S# b
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}1 s% i8 t' B& l1 b
then ans would be the multiplication value of 5362882028 X 352321

1135

主题

146

精华

3340

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3340
发表于 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 , , w6 f* g) Y, ~6 f- j. J4 C
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1150

主题

163

精华

3475

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3475
发表于 2-5-2017 02:46 PM | 显示全部楼层
5 E4 h3 T1 C* Y7 X
! }2 N: M3 `3 k ' D0 M1 F4 k& |. P0 i8 E/ I# v1 |
0
& }' m; f) {, l" E. t
* J& z* W$ B6 W" l+ g5 a) q6 Q " f7 K3 _# Q+ h6 W6 \, c( r
of 0 votes
) D# K) i& F) E; s, J
0 }8 ^- S% P5 r% e: c2 Q
3 G$ q- b$ o; ^5 w7 l5 T r* L # Q) u. h( f6 R0 P. s# A

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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