登陆注册
37240300000067

第67章 大整数加减法

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

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

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

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

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

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

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

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

“你懂我的意思嘛?”

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

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

“有问题吗?”

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

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

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

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

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

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

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

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

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

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

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

比如说非法数据的检测。

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

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

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

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

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

祖国江山一片绿!

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

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

同类推荐
  • 末日符帝

    末日符帝

    末日巨变,十二座万米之高的黑色巨塔,降临到地球之上。异变而来,整个世界之上七分之六的人变成了无知无觉的丧尸。当人类文明即将消失,当道德即将沦丧之时,一个弱小平凡的少年,又该如何去做?一本神秘的卷册,一道神秘的图案,如图似符,到底是什么东西,如何去让少年在这个吃人的末世生存下去?一个神秘的黑色小鼎,背后却牵扯着一段久远的记忆,牵系着整个世界的变迁,所有的一切,压在少年身上的时候,他该如何去做?是逃避,还是迎头直上?一步一步,踏上今生的巅峰!“他年我若为符帝,重开九霄通天路。”
  • 彼岸血:妖神主公太逆天

    彼岸血:妖神主公太逆天

    她是世纪大盗,不与任何人合作,独来独往,座右铭:“我不归任何人,凡事看我心情”穿越后看我怎么翻身,哼!你不是就一朵白莲花吗?看我帮你把衣服一层一层吧掉!
  • 界世零

    界世零

    整个世界拥有二十一个“维度”被联通,即拥有了二十一个宇宙。维度的命名令人匪夷所思,而每一个文明都和人类所处的世界有本质区别。而历史的辽阔又远高于人类世界。当人们发现那二十一个世界实质的面目时,又会有怎样的举动?而在饱受欺压的人类各国政府之间又如何去化解这种歧视,何况还有反对当下去学习域外的人群存在。当世界被关闭的时候,人们到底关闭了些什么?**本书原名零世界,因书名占用故取此名。
  • 虫时代

    虫时代

    突破!进化!这是属于虫子的时代!虫群不灭,进化不止!
  • 末世驯兽场

    末世驯兽场

    位面破碎,末世降临,一个毕业两年现在在家待业的少年偶得末世驯兽系统······后期面对其他位面物种的入侵,前期势如水火的人类丧尸究竟会如何选择。为了地球物种的延续,两者之间会上演一个怎样的故事?
热门推荐
  • 冷血雷神

    冷血雷神

    2012,世界真的会毁灭吗?是毁灭还是侵略?如果地球毁灭,人类能否幸存?如果人类幸存,如何生存下去?申磊就面临着这样的问题。孤身行走于异世,仗剑傲立于苍穹。上古五大神器,人间三大法宝,为了复仇,我要定了。灭世星魔,绝世战神,为了复仇,我灭定了。杀人便可升级,无视瓶颈。我,就是雷神,冷血雷神,逆天雷神……
  • 宸少的追爱游戏:独宠腹黑甜娇妻

    宸少的追爱游戏:独宠腹黑甜娇妻

    婚前,她想尽办法逃离他,婚后,她想尽了办法要和他离婚。“沈慕宸,你根本不爱我,我们结婚是不会幸福的!”男人听了却是勾唇冷笑,“看来是我爱你爱得不够多,我要争取每天多爱你几遍!”每个夜深人静的夜里,他都把她禁锢在怀里,好好“疼爱”她。“你根本不懂什么叫做爱!”她气得大吼。他揽过她的腰邪笑,“不如你来教我?”梁子衿气得满脸通红,“我要和你离婚!”男人不说话,直接转身拿来一个小包子塞进她怀里,“你要离婚,是不是该先问问他?”
  • 别闹,这不科学

    别闹,这不科学

    如果有一天,你爱的女孩,智商超高,情商超低,是不是会有那样一个男孩,默默中,将她圈进自己的地盘,朗朗君子,彬彬有礼,步步为营?当然有,因为,洛涵就是那样一个人。本文1v1,言情加部分推理。轻松无虐。
  • 我的老婆是鬼王

    我的老婆是鬼王

    新交往的女友是个白富美,结果发现并没有我想的那么简单,不管怎样,她注定会是我的女人!本书扣扣群:622374453(作者实在太懒啦,快点多人进来催更!)
  • 独家恋爱:恶魔少爷别过来

    独家恋爱:恶魔少爷别过来

    一次像是玩笑般的相遇,造就了一份不可自拔的爱恋。她,秦可可。一个刚刚回国的千金小姐,出门散散步却被一个臭流氓强吻了!他,夜洛。恶魔一样的大少爷,却爱上了一个萌萌笨笨的女人,并且还缠着人家!“我做过让你记忆最深刻的是什么事?”“一个臭流氓强吻了我!”“……”“但,你给了我一份独家恋爱……”
  • 夜半静悄悄

    夜半静悄悄

    古云:“阴阳之道,奇幻飘飘。入我道门,切莫浮躁。修身养性,能得大道”。
  • 闻师道

    闻师道

    在五洲大陆上,一个小国的城主,在他国入侵战时重伤后漂流到神州国,从此患上了不语症。在寻找治愈良方的同时,在神州国内将会发生怎样的爱恨情仇呢?
  • 辉煌剑宗

    辉煌剑宗

    一个两世为人的少年,在修行的世界里,酣畅淋漓地谱写属于自己的传说。......此生惟志千里远,我生尽兴不尽殇。此命但问手中剑,我命由我不由天。
  • 红警历险记

    红警历险记

    叶牧,世界电竞职业选手,曾经荣获过四次国际电竞冠军奖杯,退役后喜欢上了单机游戏红色警戒,一次意外让叶牧和红警融为一体,并且开始了一幕幕时空穿越,充当一个个救世主的角色。
  • 蔚蓝召唤

    蔚蓝召唤

    范鑫在觉醒时得到了召唤一颗蔚蓝星球上所有幻想武器的能力,但代价却是他的身体无法成长,终生只能保持10岁正太的模样。一个万年正太整天混日子,偶尔和漂亮的小姐姐去冒险的日常生活。群号:315797609