找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 4486|回复: 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 编辑 : C2 n  A" `' Y% o7 f8 i9 G0 {! e

0 y, p) A8 u8 i3 X5 N, T1 Z. J9 {We have a Very big which our datatypes does not provide.
8 n' Y5 H% s: U7 r  s4 r1 y2 _, iWe need to multiply such numbers, how to do?9 ~5 ]4 p) i3 t" G+ i: u
example :
- E5 o. o3 w+ p9 h$ ~
5 A  @" y2 X$ u+ e! z0 n3 HNum1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}" ~( p+ P- O0 i& l
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}. u/ g0 Y8 v* {; G
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 ,1 C; A* F. l/ j6 S: C' s. Y
Then perform multiplication :)

回复 支持 反对

使用道具 举报

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
2 `, f' C/ i; n. l! ^
: E9 f5 n: O% a9 _5 E/ l. Y . D9 ~0 {# F, l" {! a* n; ]3 ]
0
. x$ Z, s( r- I7 O
8 c8 O" W$ h1 o! K9 h. C 9 j: Y" X% C0 B
of 0 votes
2 V- X7 A2 T- ]$ W
+ a; u' ?' R# i" r* f
# V) Z& b5 s0 O! L `& x k: ]1 m! R q+ E% n4 D

Carry can also be managed without any extra carry array.

回复 支持 反对

使用道具 举报

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

本版积分规则

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