找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

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

[Goldman Sachs] 高盛Onsite

[复制链接]

1091

主题

162

精华

3329

积分

神级会员

Rank: 7Rank: 7Rank: 7

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

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

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

x
本帖最后由 Sophia 于 2-5-2017 02:48 PM 编辑 * j( u' q) T" \' ?, Z; D0 Y( Y
" k; g( o9 r6 A$ w5 J1 S
We have a Very big which our datatypes does not provide.* W; N% }1 C, m7 R& k3 P/ v
We need to multiply such numbers, how to do?
2 \# W% L4 b/ a& s" Z% Aexample :" Z) c6 _: n/ z

7 D/ M) ?; C8 \; ~* @Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}
8 c/ C, m/ v% r9 e  s. y2 [; qNum1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
' y0 o3 a. q" w4 Gthen ans would be the multiplication value of 5362882028 X 352321

1142

主题

147

精华

3365

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3365
发表于 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 ,& _- `$ ^9 a# D8 @
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1155

主题

163

精华

3493

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3493
发表于 2-5-2017 02:46 PM | 显示全部楼层
! x6 s, h& ?) @6 V4 Q2 f7 a; S
/ |- C2 r3 N' s# P/ f, X! y5 f 6 b1 A. _6 e2 o2 q, b6 T* X: e; ]" g
0
: L9 g7 Y- [$ r6 K
% ~; {. y% p* K* _ ; E& U" ^0 R& p0 C- x {) T
of 0 votes
9 C2 H q+ p9 [ i4 v% A
( l% M+ O; U+ ? K: N, K0 z" P0 q. S
- E! T# G; F8 J8 w7 t. t " I1 i/ A: ^2 i" f! Q- Q( D

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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