找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 10944|回复: 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 编辑
7 A  ^5 d8 @5 S  s  Z% {# U3 Y/ ]. }" u; i( g6 a* D) E) J& {1 a
We have a Very big which our datatypes does not provide.( l6 N. Q! i9 A9 r
We need to multiply such numbers, how to do?
6 B8 ^9 Z6 K3 R( b  V8 R7 u* N% o" texample :" n/ u, }1 F" w& r8 g4 |- ^8 b

% Q+ O  P; M( f# @4 e( [0 rNum1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}
! ]" B+ J4 u: T. ENum1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
  q) o0 Y$ w, n6 t# `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 , ) E- U( [" _1 _
Then perform multiplication :)

1157

主题

163

精华

3497

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3497
发表于 2-5-2017 02:46 PM | 显示全部楼层
" p) _& @& P) e) A: A$ c- `
0 o$ V5 S' s, ]. g9 N1 W$ s( P ; y5 q9 K" N' C9 u( |) @8 ?% g
0
8 y6 u+ p5 O3 Y4 M/ }6 [. Y" P
. s' `' Q7 s/ v5 x) l% W: A! Q 8 q: Y7 d8 m' M$ ?% Q, l
of 0 votes
4 ?( Q: q" L2 P4 M3 L9 V3 b8 h9 F u
5 K5 u2 v+ `9 R0 F- T3 n3 V2 F
2 `7 V! c) [1 }+ K+ a# e 7 f x# S( P) X2 L7 b, t

Carry can also be managed without any extra carry array.

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

本版积分规则

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