登陆注册
37240300000067

第67章 大整数加减法

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

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

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

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

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

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

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

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

“你懂我的意思嘛?”

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

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

“有问题吗?”

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

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

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

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

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

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

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

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

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

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

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

比如说非法数据的检测。

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

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

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

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

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

祖国江山一片绿!

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

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

同类推荐
  • 星际航海王

    星际航海王

    宇宙是一个神奇的广袤领域,拥有着数不尽的矿藏星球和各种文明。来到了这里,只要你有足够的实力去收服与占领,那么一切,就都是你的!所以,来吧,到广阔的宇宙中来吧,得到常人得不到的,享受别人不敢想的……于是,一个叫做林奇的少年,立志要成为,星!际!航!海!王!(一天两更,中午10点到12点,晚上20点到22点。)
  • 我的末世主城

    我的末世主城

    丧尸满城的城市,异兽肆意的丛林。降临在这新世界,带着异世界文明的力量,挖掘科学的力量,撕毁末世的悲惨的景象。身为一个现代城主,科技强国,武力致胜,改革开放才是我的主题曲。
  • 慧智星隐

    慧智星隐

    身怀人类水下天赋的叶安却因一条异蛇而終得体内慧体科技传承。这二十一世纪中智慧与生命完美结合的人类,为了人类生命的延续,会给我们这个宇宙带来怎样的变化呢?且看叶安一步步成长,机智并果敢地在这无尽的世界中寻找出那一颗颗隐星。希望一路有你相伴,去往那光怪陆离的宇宙中遨游。
  • 星槽游曳

    星槽游曳

    五十年前的浩劫,星槽的真相。星槽是现代文明的基石,如同高速路的作用一样,能够实现数万光年间的传输。上一个文明因此而亡,人类继承并在废墟上建造了城市。我们将要讲的是五十年后,一个很普通的人做的很不普通的事儿。
  • 重生之同类

    重生之同类

    谁是谁的同类?不着急,女主带着你开腐找同类,玩转异世,拯救星球的同时顺便在捡个忠犬······
热门推荐
  • 八年级

    八年级

    步入校园,一阵幽香,而又古老的气息扑面而来。仿佛一切是那么的熟习
  • 盛世兽妃:废材三小姐

    盛世兽妃:废材三小姐

    她是二十一世纪的御兽之王,第一佣兵,却阴差阳错的穿越到了一个废物身上。啥?偶然抓回来的小狐狸居然是灵狐之王?!化人形后居然还是个超级大美男?!人生若只是初见,当时只道是寻常。
  • 天才魔女桃花多

    天才魔女桃花多

    “娘亲,那是爹爹啊,为什么我们要跑?”一只毛茸茸的小狼屁颠屁颠的跟在女子身后说道。“我知道,”女子低眉,随手拉下一边的柳枝折了一根丢给了小狼,”拿去给他,就当是昨晚的报酬。”一个小男孩将手中的柳枝塞到男子的手中,“娘亲说,她不是一个随便的人,这个就算是信物了,她会回来找你的。”说完男孩灰溜溜的跑了。男子紧紧的捏着柳枝,目光狠厉的看着远方,“女人,你以为你跑的掉吗!”【情节虚构,请勿模仿】
  • 久久长梦

    久久长梦

    都是凡身肉体,七情六欲我们谁都逃不掉。顾子洲爱上祝凉,却只是因为那天阳光很好。
  • 龙胜天下

    龙胜天下

    龙炎的经历,让你畅游在龙族天下!机智,龙子,争霸龙皇,魔兽战争,好看的不得了!
  • 凰惊天下:殿下,别傲娇!

    凰惊天下:殿下,别傲娇!

    为了找寻失踪的好友,绯樱姬决定前往充满未知黑暗的死亡之眼冒险,却无意中收获了十二个俊美如神邸的伙伴。当分别代表了速度、力量、黑暗、光明、海洋、天空、司法、空间、死亡、生命、时间、和梦境之神的十二位或是清雅如画,或是暴躁如火,或是妖孽腹黑的翩翩美少年环绕在周围,互相嫌弃,彼此调笑时,充满未知的冒险也将变得丰富多彩,妙趣横生。这是一个血肉横飞的杀戮世界,也是一个为了伙伴可以背弃全世界的热血故事,更是一个布满了无数阴谋,血腥,探险,泪水,欢乐的大冒险!“众美男听令!”某女纤指一竖,霸道张扬之极。“樱姬,你这家伙又要干嘛啊?”俊美少年们懒洋洋的围在她的周围,脸上却露出了温柔宠溺的笑容。
  • 游离空洞

    游离空洞

    梦,死亡的真相,血,刀尖绽放成莲,名为弥浮之命运,斩断记忆与梦的枷锁,终成孤独的王。登临虚无,救赎真我。
  • 幻殇如影

    幻殇如影

    我是一个怪物被人们所讨厌我有还有一个温馨的家直到我变成令人讨厌的怪物的那一天父母也开始讨厌我直到那一天我终于被世界抛弃......
  • 邪魅总裁的八卦娇妻

    邪魅总裁的八卦娇妻

    她不过是个养家糊口的女狗仔,为了拍到世界上最为神秘也是最有钱最有权势的男人的照片,也是蛮拼的,不但要当女侍应,还要各种配合他,最后,竟然被他给讹了!不但要讹她的钱,竟然要讹她的人。
  • 花落忘川

    花落忘川

    彼岸花,佛界之花,一花凝聚生与死,花开一千年,落一千年,三途河畔,死生难相见。那些年美好的回忆都不过是黄粱一梦,而我却天真幼稚的沉溺其中,当我梦醒的那一日。你的铁骑已经残忍踏破了我的家门,让我毫无还手之力。看着那血流成河的国土,听着那哀嚎动天的哭泣,我只想问一句:十年了!十年的相濡以沫,你可曾真的为我动情?是我太傻太天真,怨不得别人。一行清泪滑落脸颊,心中百感交杂。对你说不出是爱还是恨,竟甘愿放弃轮回,跳入这寒冷的忘川河中,忍受着千年的折磨与孤独。墨千寻,若能重来,我一定不要与你相见。