登陆注册
41263500000067

第67章 大整数加减法

“成成,经过前面2次的考验,我们项目组的leader对你很满意哟”,系统声音显得很兴奋。

“所以这次嘛,我们给你安排了一些更核心的任务——编写基础库”。

“哇塞!”,杨成两眼放光,迫不及待地想知道内容。

“在很多编程语言中,数值型变量能表示数字的大小是有上限和下限的”。

“就好比一个装水的瓶子,如果装的水太多了,就会导致一种情况——溢出”。

“而在程序中则表现为,数据丢失”,系统接着说道。

“所以,对于一些特别大的数字,我们不会用数值型变量直接来装,而是用字符串的形式”。

“但是,这就导致了一个问题:很多编程语言并没有提供或早期版本不支持大数字字符串之间的运算,必须由程序员来编写对应的库”。

“你懂我的意思嘛?”

“嗯,了解!”,杨成点了点头。

“你现在的任务是:给大整数字符串之间的加法和减法编写库函数”。

“有问题吗?”

杨成略加思索,觉得问题不大。

毕竟只是整数间的加减法,没有涉及到浮点数和乘除法的话,应该还是容易解决的。

“你放心吧,只要调出编辑器面板来写就OK啦,测试用例我们会提供的!”,系统给予他鼓励。

“好咧!”,杨成捋起袖子,说干就干。

首先对于加法,把两个输入的字符串从低位到高位对齐,将较短的字符串高位补零,让它们长短一致。

然后,从低位(个位)开始,做加法。

接着,就是小学数学的概念了:当前位相加,满10就“进位”。

算法和整数加法是一个道理,不过在程序中会使用数组来方便操作。

而大整数字符串减法的思路和加法相似:也是先把数位对齐,再每一位相减。

如果被减数当前位小于减数当前位,就向高一位“借位”,借10再来做减法。

这两个算法的实现都不复杂,但是有一些问题需要考虑好。

比如说非法数据的检测。

比如说像以一个或多个0开头的合法数据,像“00012”,该如何处理,剔除掉开头的这些0。

再比如说负整数相加减的情况,都值得注意,这样才能提高程序的健壮性。

话说,杨成辛辛苦苦地,忙活了几个小时。

然后,他一点“提交”按钮。

只听见“唰!”的一声,面板上弹出测试结果。

祖国江山一片绿!

“恭喜你!测试全部通过了!”,系统声音蹦了出来。

“叮!当前积分165分,击败了全球45%的玩家,请您再接再厉!”

同类推荐
  • 地球大作战

    地球大作战

    外星生物智能生命往地球投放一种生物病毒,想要彻底霸占地球的资源,致使地球百分80的人变成外星人的奴隶“丧尸”,人类的末日到来,只能像老鼠一样苟延残活。楚河重回到末日前一个月,誓死捍卫人类的未来。
  • 御千魂者

    御千魂者

    在灭亡的世界中无人知晓的剧场上,嘉许之光悬于天顶,而受属意的仅我一人。我的长枪犹如天脊,正面迎击席卷世界的恐怖。我的法力遍及八方,敌寇的首级与我的永生不朽皆已是我囊中之物。血流成河的地方便是我的国土,我是掌控毁灭的圣者,手握火焰沐浴颂歌的黑暗之主。本卷标题:砸门团之法环武圣
  • 末世机械战车

    末世机械战车

    一次任务的失败让韩风回到了末世开始之前。并且他九死一生获得的任务物品机械核心,居然出现在了他的脑海中。有了机械核心,乌尼莫克房车居然能抗住巡航导弹!拥有机械核心的房车居然能自主进化!这不科学!带着巨大优势的韩风,凭借着脑海中的机械核心,熔炼无数机械,在这充满苦难的末世,走出了一条与前世完全不同的道路。
  • 穿越侏罗纪之群龙争霸

    穿越侏罗纪之群龙争霸

    一个神秘而深远的侏罗纪世界,究竟有何等魅力和秘密……
  • Boss大人请黑化

    Boss大人请黑化

    【1V1,超甜爽文,有时候给你们一点虐。】作为一名开篇就失忆和要去拉仇恨值的女主,默默的看了一眼自己旁边的狗蛋系统,抹了把脸。小剧场——某女:狗蛋系统,干嘛呢?正在收拾行李的某系统:……哈哈哈,没事,就去总部耍几天……哈哈哈……说完,就如脱缰的野马奔腾而去,只留某女风中凌乱。某女:狗蛋系统,又在发什么神经?正在某女还在思考的时候,腰下突然一紧,一个180度旋转后,落入了一个宽大的怀里。妖孽的眼神微微一挑,微微靠近某女,眼神有点委屈某女捂住嘴巴,眼睛一眨一眨的,眼眶有点湿润:“……恕我直言,你嘴里有颗菜……”某男:“……”【本文女主神经大条,戏精,所以你们要好好“疼爱疼爱”她(老母亲的微笑),欢迎入坑哦~(小手娟)】
热门推荐
  • TFboys:缘分不灭

    TFboys:缘分不灭

    “难道我们真的没有缘分吗?”“就算上天不让我们在一起,我也要‘逆天’”
  • 太阳照样升起

    太阳照样升起

    刘青是位有有志气的女孩,学习优秀,但她是老年父母的孩子,从她记事起,父母就老了!父母非常爱刘青,刘青也非常爱父母,但父母养刘青非常困难!刘青不忍心看父母吃苦,决定自己养自己!但一次次失败接踵而来,刘青没有低头,看着升起的太阳,依旧开心地笑着
  • 穿越之教坊使女

    穿越之教坊使女

    比辍学打工苦逼的是被剩下了,比被剩下更苦逼的是莫名其妙穿了,比穿越还要苦逼的是居然被卖到教坊了!我去,我上上辈子到底做了多少孽啊!去死算了!
  • 君子宜堂

    君子宜堂

    君迁子记得有一个人一直在她身边温柔以待,以他的所有换她一隅笑颜,可是她看不清他的脸,她只记得耳边那一声声呼喊:“迁子,迁子”她睁开眼,不禁泪流,这一世没有他,所有的算谋早就什么也不是,她聪明这么久却至今才懂得这个道理,可是是否已经晚了
  • 久伴之人

    久伴之人

    每一次的恋爱都是笑与泪,笑是明媚春风,泪是肝肠寸断。而如今现实中,甘愿奔赴这笑与泪的人儿,都去了哪呢?
  • 龙神次元游

    龙神次元游

    震惊!一宅男在家竟被光团突然掳走,宅男到底做错了什么?震惊!被掳走的宅男竟让光团回家无望,这到底是人性的扭曲还是道德的沦丧?(封面乃是作者贫穷导致,非PM文)
  • 送给这个悲伤明媚的世界

    送给这个悲伤明媚的世界

    听说过平行世界吗?这本书就是一个属于我的平行世界,这本书里的故事和我现实经历有相似之处,但结局却是完全相反。写这本书的目的就是想给我的青春画上一个圆满的句号,希望大家会因为这个比较真实的故事而引起共鸣,能从中找到自己的影子。
  • 不定期的思维童话

    不定期的思维童话

    这本书是一篇不定期更新的童话集,有剧场对话型、有励志鸡汤型、有叛逆论文型、有动植物拟人型,等等等等,希望你们喜欢。
  • 汉都邪王

    汉都邪王

    落魄少年偶得奇遇机缘,一个新的世界观为他敞开,一代超级邪神诞生,从此开始逆天之旅!动九天,破八荒,震六合,万古千秋,唯我独尊!
  • 逆天戮仙

    逆天戮仙

    “世人愚昧,坐井观天,认为天是天,仙是仙。其实天不是天,仙不是仙,要说是仙,我们也是仙,只是他们称我们为罪仙。”柳蜀道。