随笔分类 -  高精度运算

高精度 加减乘
摘要：#include#include#include#include#include#includeusing namespace std;const int MAXN = 2007;struct BigNum{///数值保存从0位开始 int num[MAXN];///数值，逆序保存 in... 阅读全文
posted @ 2015-10-09 17:35 无忧望月 阅读(174) 评论(0) 推荐(0) 编辑
Digital Root - SGU 118（高精度运算）
摘要：题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精... 阅读全文
posted @ 2015-09-17 23:06 无忧望月 阅读(140) 评论(0) 推荐(0) 编辑
a^b-b^a - SGU 112（高精度快速幂）
摘要：分析：直接上吧，建议不要使用模板，否则没啥意义了。代码如下：========================================================================================================================... 阅读全文
posted @ 2015-09-16 22:36 无忧望月 阅读(271) 评论(0) 推荐(0) 编辑
Very simple problem - SGU 111（大数开方）
摘要：分析：使用的是构造新数字法进行不断构造，然后逼近每一位数字，然后使用c++徒手敲了240多行代码，竟然过了........................很有成就感。代码如下：==============================================================... 阅读全文
posted @ 2015-09-16 20:27 无忧望月 阅读(228) 评论(1) 推荐(0) 编辑

levels of contents