zoukankan      html  css  js  c++  java
  • 1001 A+B

    代码链接

    PDF链接

    首先要说的是这道题的难点是如何把数字输出加入逗号,毕竟数据范围并没有超过Long。当然这个难点也不是问题,将数字转为字符串,C中就有这样的函数,然后再用 %3==0 这样来控制输出 。

    但我最近出于想要建立自己的代码库的想法,而且这道题我的第一反应其实是高精度运算,所以一是想练练手,二是以后想用高精度可以直接复制了,我就写的复杂一点。

    解题思路

    程序的实现需要四个函数。

    **函数一: char* highAdd(char* a,char* b,char *c) ** //c=a+b

    原谅我蹩脚的英语,这个词我的本意是无负数的高精度加法,将数字以字符串读入(负号另处理,不传入),然后逐位相加,可以理解小学的竖式加法。将结果存在c中,因为不确定位数,所以需要除去0位,返回非零位的指针。比如三位数加一位数答案有可能是四位和三位(999+1和100+1),所以我预设的是四位,最后再除零。

    **函数二: char* highDel(char* a,char* b,char *c) **//c=a-b

    这个函数用在存在负号的情况,其中a的值必大于b的值,否则会出错,实现过程同 highAdd ,竖式计算。

    **函数三: int compare(char* a,char* b) **

    这个compare就是为了上面的 highDel 服务的,判断a和b的值谁大,当然不能处理有负号的情况。负号的处理我放在了主函数中。

    **函数四: void formatPrint(char* a) **

    这个函数就是将最后的结果进行规范输出,因为是对字符串进行操作,实现比较简单,就不细讲了。

    主函数

    主函数中读取两个数,依据负号分为三种情况依次处理。

    • 没有负号

    直接两数相加,规范输出

    • 都有负号

    将两数的非负号位进行相加,最后输出前加个 - 就行了。

    • 一个负号

    分两种情况,正数大于负数的绝对值的话可以直接调用highDel,然后输出。正数小于负数的绝对值的话将负数的绝对值减去正数,然后在输出结果前加个负号就可以了。

    过程

    思路有了话,过程也就没什么可说的的,就是照着自己的设想实现,只要保证函数的功能能够实现,那么程序的主体就可以工作,要非要说什么调试的经历的话,实现逗号的输出算一个,虽然知道要用 %3 来实现逗号输出的控制,但用什么来求余就需要控制,是加1还是加2还是不用加,我是逐个试过去,然后还要注意头和尾不能输出逗号,需要再添加一个条件来控制。

    其次要说的就是加法函数了,本来我是没打算输出的,我想将c的指针后移来除零,但发现没用,后来想了想,指针指向的内容在函数内可以改变,但指针本身并不可以改变,所以我就返回一个指针来指向第一个非零位,对了,还有答案为0的话还要将0保留,需要添加条件判断,不能直接跳过。

    提交列表

    简单测试通过后直接AC了

    最后

    写完后回看自己的代码总觉的实现的不是很好,感觉有些不必要的操作,比如对负号的处理好像有点复杂,和我想象中的高精度运算有点差距。但我目前也没什么更好的想法,就先这样吧。

  • 相关阅读:
    406. 根据身高重建队列 vector 自定义排序
    5552. 到家的最少跳跃次数 BFS
    5602. 将 x 减到 0 的最小操作数 双指针
    Hadoop Container is running beyond memory limits code143
    1122. 数组的相对排序 自定义排序
    328. 奇偶链表 链表
    127. 单词接龙 bfs
    5600. 第 K 条最小指令 组合数学
    5548. 最小体力消耗路径 二分
    1024. 视频拼接 dp
  • 原文地址:https://www.cnblogs.com/unbelievablecj/p/6351871.html
Copyright © 2011-2022 走看看