登陆注册
37240300000067

第67章 大整数加减法

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

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

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

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

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

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

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

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

“你懂我的意思嘛?”

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

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

“有问题吗?”

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

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

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

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

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

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

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

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

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

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

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

比如说非法数据的检测。

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

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

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

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

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

祖国江山一片绿!

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

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

同类推荐
  • 鏖战之囚笼

    鏖战之囚笼

    石磊被UFO捕捉,进行人体试验,在反抗逃跑时,意外跌进时空隧道,穿越到遥远的史前地球。地球,是人类的家园,还是囚禁人类的牢笼?神话中,漫天神佛,是守护神,还是看守的狱卒?茫茫宇宙,无尽归乡路……
  • 快穿!反派BOSS宠宠宠!

    快穿!反派BOSS宠宠宠!

    快穿崩坏界面?还有这等好事啊。衣灵表示,她心里可累积了五年的憋屈呢,正好可以发泄,何乐而不为呢?攻略:冷情杀手?温柔总裁?邪魅王爷?网游大神?高冷学霸?霸道影帝?忠犬丧尸?……不不不,她眼光还没低到那种程度,更何况,这些界面男主有资本来崩坏界面吗?某系统蹲在角落可怜兮兮地咬手帕,这些男主不行你换别人啊,你不攻略个人儿大魔头就要灭我呀!咦?这不是大魔头吗?嘿,快过来快过来,宿主在这儿呢!宿主!大魔头来问你约么?(女主非小白,1V1,有男主有糖吃!)
  • 圆周的末位数:暗期

    圆周的末位数:暗期

    各位围观的朋友如果喜欢就看看吧~特别鸣谢:前世代记录者:卡斯·托尔后世代记录者:依欧·科林,西格·卡琳贝尔,艾丽·辛格你的抉择决定你的意义……谨以此书纪念范凌·艾裔以及我们逝去的伙伴……
  • 第五王座

    第五王座

    死亡只不过是一个新的开始!天地大劫已然出现,从亡者空间脱颖而出的资深者周寒,一头扎进位面战争的巨大漩涡!这一切都是圣人的算计?还是……
  • 末世白手起家

    末世白手起家

    末世来临,2012年玛雅预言实现了。在末世里,人们互相争夺食物。。。。。。其实这就是一个面瘫萌娃在末世努力当人生赢家的欢脱故事~╮(╯▽╰)╭~!
热门推荐
  • 芯的希望

    芯的希望

    《芯的希望》是人类到达了宇宙纪元后,曾经的娱乐、音乐、文艺、习俗等历史文化遗产的保护为背景的小说。
  • 扶摇叹

    扶摇叹

    扶摇,东海之神木也!玉扶摇重生了,结束了上辈子的米虫生涯。她发誓只做自己的神木,绝不做使玉家扶摇而上九万里的垫脚石!
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 大邦神

    大邦神

    “历尽万年重生,只为亲手把你葬送!”“爱我不爱我,我都等着你!”一场蕴含诡异的乡村屠戮!一段攸关生死的远古神话!一个独行少年的传奇人生!一个人,一套功法,一段情缘!大邦神,正在连载书友群:73028497,欢迎加入讨论。
  • 旷世奇星爱你不用讲

    旷世奇星爱你不用讲

    故事讲了一位旷世大明星和一位半路而红的女明星爱恋纠缠,一路上有许多羁绊,坎坷不堪。
  • 剑在尘嚣

    剑在尘嚣

    一个沉睡的灵魂,一个不平凡的少年,一群不甘寂寞的人,乱世中,他们以及他们手中的剑,将经受怎样的洗练?
  • 禁断之爱

    禁断之爱

    如果爱上是错如果因爱而追逐是错,如果因爱而占有是错如果因爱而妒忌是错,如果因爱而伤害是错那么,我们都犯了相同的错不同的是,你是主角,而我是配角不同的是,你是辛度瑞拉,而我只是恶毒的坏巫婆
  • 草根抗日火枪手

    草根抗日火枪手

    一九四五年春夏之交,抗日战争的最后一战——史称湘西雪峰山会战,在雪峰山这片崇山峻岭中打响。雷公寨与桃花坪的人民,抛弃世世代代结下的恩怨情仇,共御外侮,并肩作战,组成一支火枪自卫队,与日寇进行了一场殊死的搏斗,谱写了一曲中华民族草根抵抗外敌入侵的浩然正气之歌,演绎了一场血如火,情与仇,爱与恨,美女与野兽,人性与野性的历史活剧。
  • EXO之恶魔

    EXO之恶魔

    吴世勋,你总说我打掉我们的孩子,对,那是我的错,所以呢,你认为我们可能吗?地位悬殊,况且你也有未婚妻不是吗....我们在一起就是一个错误,不是吗?
  • 我们的十八岁

    我们的十八岁

    十几岁的时候为什么天不怕地不怕,因为那个年龄阶段没有答案,我真正想要的是什么,真正爱我的人是谁,我爱的人又是谁,寻找答案的过程中,跌跌撞撞犯了很多错,最后奇迹般的找到答案的瞬间,我们已经长大成人了。