码迷,mamicode.com
首页 > 其他好文 > 详细

模拟,贪心,枚举(二)

时间:2016-08-12 13:07:37      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

#####例题二:高精度练习(没错,高精度也是模拟呀)

此处我就不给题目描述了,反正就是unsigned long long也存不下的数字搞运算,除法和取模比较困难,这里只讲加减乘。

题目评测的话可以参照codevs高精度练习系列。

【分析】

高精度的核心实际上就是模拟人列竖式手算的过程。但是细节的处理才是写好高精度的关键。

首先就是数字的存储:既然没办法存在变量里面,我们可以用一个字符串来存储,毕竟我们看到一个超长的数字也是一位一位的读下来对吧。那么直接string,然后cin好了~

然后是运算:拿加法为例,这就涉及到一个问题了:我们正常写竖式是图中这样的:

技术分享

但是,我们的string直接读入的数字会变成下面这样:

技术分享

显然这样就出现问题了。那么我们要想做到右对齐可以反过来存数,最后输出再反一遍(正过来)就好了~于是成了下面的情况:

技术分享

那么存储的问题才算是解决了,下面是真的运算了:

加法很简单,只需要相应位置的数字相加然后存到新的string里面算作结果就好了。不过细节在于进位。其实这个也很简单,每一位%10的结果作为这一位的数,除以10的结果加到下一位上就好了。具体细节实现可以看看下面的代码。

乘法:先盗图一张,来源:我之前的写的高精度讲稿,可以自取:http://wenku.baidu.com/view/66f663ec6529647d26285266

技术分享

 

模拟,贪心,枚举(二)

标签:

原文地址:http://www.cnblogs.com/Skyvot/p/5758588.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!