Big Number
文章平均质量分 78
buxizhizhou530
这个作者很懒,什么都没留下…
展开
-
UVa 10106 乘积
思路:直接使用bign类型,重载相关操作就可以了。注意:数组需要开够,不是想当然的输入数据的250位,结果最大是500位。否则会RE错其他:运算结果是右值,右值只能被const引用指向。Code:#include#include#include#include#define MAXN 500//题目里最多是250位,你没看到代码是i+j啊,所以结果最大是500啊!!!难过原创 2014-03-02 00:12:21 · 996 阅读 · 0 评论 -
UVa 465 溢出
思路:还是高精度的题,定义bign类,重载相应运算就可以了。。注意:此题需要处理前导0的情况(意思就是测试数据有前导0)。不然会WA。特别是在进行比较大小那个重载 INT_MAX是int型最大值,在limits.h头文件中吐槽:下午UVa挂了好长时间,自己没心情做下一题,浪费了好长时间,当然另一原因是也有些累了。 做得不好,下次得改进,要么休息,要么继续下一题。原创 2014-03-02 22:06:15 · 744 阅读 · 0 评论 -
poj 1001 Exponentiation
思路:高精度运算,乘法求幂。我的流程为,输入数据,对字符串进行处理,得出小数点位置,和剔除小数点。转化为大整数运算。计算结束后,进行前导0和后缀0的去除。由于我的小数点没有保存,所以在去除后缀0时,需要特别注意不要把非小数位置的0给去掉了(这个问题找了好长时间~,比如对数据10.00 1;都已经试过了1.0100 12,怎么可能想起来试那个数据呢,搞了好长时间~一直OLE错误)。然后进行输出,考虑原创 2014-03-03 23:46:54 · 930 阅读 · 0 评论 -
UVa 424 整数查询 poj 1503
思路:就是按照白书上的定义结构体bign及相关操作。本来打算精简的,后来发现这个已经挺精简的了。注意(自己需要注意的):string.h和string头文件是不一样的。sprintf.h在stdio.h里而不是string.h里。(交代码时出现的红色波浪线好像是浏览器的原因,不影响交题。。)还有,while(cin>>x)是间接地检查了流的状态。。吐槽的地方,这个题最后要输出换行,题目没说#inc原创 2014-02-27 20:40:57 · 749 阅读 · 0 评论 -
大整数除法(取模和取余)
//两个大整数相除和取余。除法用直接的减法实现,效率较低。 保存于此,后面对这种方法进行改进。应该是uva 10494 这题。//两个大整数相除和取余。除法用直接的减法实现,效率较低。 #include#include#include#include#define MAXN 200using namespace std;struct bign{ int len,s[M原创 2014-03-07 21:45:19 · 2401 阅读 · 0 评论 -
UVa 748 求幂 及相关类型转换的陷进和研究
思想:同另一篇博文poj 1001 http://blog.csdn.net/buxizhizhou530/article/details/20407775 事实上,我是先做的的uva这个题,结果uva挂了,在poj上交,有output limit exceed 错误。(我一直搞不懂怎么会有这个错误,就算有错,又没有死循环,怎么会输出都溢出了呢?)poj上这题数据强一些,这原创 2014-03-07 23:16:24 · 786 阅读 · 0 评论 -
大整数除法2(取模和取余) 有改进,但依旧过不了 UVa 10494
对上一版本的改进地方在于,用减法代替除法时,直接将减数补0对齐被减数(参考北大那本书上提到的算法,但依旧没过了。。)Code://两个大整数相除和取余。有改进,但依旧过不了 #include#include#include#include#define MAXN 200using namespace std;struct bign{ int len,s[MAXN];原创 2014-03-09 20:47:46 · 1014 阅读 · 0 评论 -
UVa 10494 如果我们再回童年
思路:借助long long类型暂存一部分的被除数,即可模拟除法。(这里是从第一位开始除除数,实现起来方便些,可以前九位初始化的)注意:还是题目没看太好就开始做了吧,首先第二个整数是int型就可以了,结果我一开始做的是两个bign类型相除,所以一直把自己引在bign的这条路上。无奈bign我用减法代替除法都是超时,如果用这里的这个方法做,肯定也可以,但感觉没必要再bign了~所以直接用C语言字原创 2014-03-10 01:02:06 · 817 阅读 · 0 评论