大数相加有一个是负数怎么办呢？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 大数相加有一个是负数怎么办呢？

相关主题
● 设计一种数据机构实现大数相加和相乘	● 哪里能找到大数class的C++ library?
● leetcode上大数乘代码	● 问道题
● 请教最近onsite的一道面试题：大数相加	● 有人做facebook的first or last这道题吗？
● ST和HU店面	● 问一道题
● Google面试问题	● 大家看看这几道google面试题怎么做？
● 请教背包问题。	● 大数乘法的另类解法
● 白板代码，大数阶乘	● 关于K个sorted数组中第n大数的问题
● 请教如何解决整数的溢出问题	● FB面经~

相关话题的讨论汇总
话题: 符号话题: 大数话题: 相加话题: 负数话题: 怎么办

进入JobHunting版参与讨论

1

(共1页)

k*********6 发帖数: 738	1 要是我可能就判断一下，两数符号一样就加，不一样就减再attach上符号。还有更好的办法吗？觉得我的办法有点傻地说。
k*********6 发帖数: 738	2 顶一下。
l*n 发帖数: 529	3 道理一样的吧，就是需要carry的地方是用-1 【在 k*********6 的大作中提到】 : 顶一下。
k*********6 发帖数: 738	4 我怎么觉得还要找出大的数当被减的，比如10 -100 = - (100 - 10)? 这样我的程序要过两遍input，有更好的办法吗？【在 l*n 的大作中提到】 : 道理一样的吧，就是需要carry的地方是用-1
w*******s 发帖数: 138	5 实现无符号的大数加法，减法和比较 ----- 实现有符号大数取反 ---- 有符号大数加法：符号相等就调用无符号大数加法，符号相同符号不相等就调用无符号大数减法，大减小，符号为较大的数的符号有符号大数减法：调用取反，然后相加 a - b = a + (-b) 【在 k*********6 的大作中提到】 : 要是我可能就判断一下，两数符号一样就加，不一样就减再attach上符号。还有更好 : 的办法吗？觉得我的办法有点傻地说。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● FB面经~	● Google面试问题
● 在 1 billion 的数中找 median	● 请教背包问题。
● 大数相乘面试的时候是不是做到O(n^2)就行了？	● 白板代码，大数阶乘
● 大牛给个大数(+-*)的面试解答吧	● 请教如何解决整数的溢出问题
● 设计一种数据机构实现大数相加和相乘	● 哪里能找到大数class的C++ library?
● leetcode上大数乘代码	● 问道题
● 请教最近onsite的一道面试题：大数相加	● 有人做facebook的first or last这道题吗？
● ST和HU店面	● 问一道题

相关话题的讨论汇总
话题: 符号话题: 大数话题: 相加话题: 负数话题: 怎么办

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)