先说说高精度运算的概念：
是指参与运算的数(加数，减数，因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。例如，求两个200位的数的和。这时，就要用到高精度算法了。（摘自百度百科）。...
分类：
编程语言 时间：
2016-03-31 10:59:26
阅读次数：
219
对于超过20位的数的乘法问题，我们无法使用普通的方法！！！即使是longlong也会超出范围的！像这样的数，我们只能使用高精度的知识利用数组的方法解决问题！对于高精度乘法的问题，其实思路和高精度加法的思路差不多，都需要使用字符数组来存放每次算完的结果！ 1 2 3 *4 5 6 __________...
分类：
其他好文 时间：
2015-12-29 22:25:50
阅读次数：
423
正整数的高精度加法和高精度乘法（C++）加法运算如下：// 高精度加法 string add(string a, string b) { // 确保 a >= b if (a.size() = 0; i--) { int t = (a[i] - '0')+(b[i] - ...
分类：
其他好文 时间：
2015-12-22 16:07:54
阅读次数：
203
改善高精度运算的效率?以上接触到的高精度存储方法是用一个整型数组来表示一个很大的数,数组中的每一个数表示一位十进制数字。但这种方法的缺点是,如果十进制数的位数很多,则对应数组的长度会很长,并增加了高精度计算的时间。那么有什么方法可以改善高精度运算的效率呢??我们可以考虑用一个数记录2位数字、3位数字...
分类：
其他好文 时间：
2015-12-06 20:46:14
阅读次数：
164
题意：
给出一个数N，求它最大的因子次数，以及有多少个这样的因子；
这个数很大，由不超过600个小于等于10^18的数给出；
题解：
首先对这个数进行质因数分解之后，最大的质因子次数就是第一问的答案；
第二问的答案就是最大质因子次数的质因子种类数的二的幂次-1；
这两步都是显然的，然而都是很坑的地方。。
第二问的幂次要用一个高精度加法，这个注意到就没什么了；
第一问的质因数...
分类：
其他好文 时间：
2015-11-23 14:48:49
阅读次数：
211
ACM-高精度模板(综合篇)时间：2015-02-01 20:30:23 阅读：419 评论：0 收藏：0 [点我收藏+]标签：高精度在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2....
分类：
其他好文 时间：
2015-10-12 23:55:39
阅读次数：
294
1.高精度加法、减法、乘法2.今天是星期几3.四位平方数4.候选人选票问题...
分类：
编程语言 时间：
2015-08-26 22:36:06
阅读次数：
260
Integer Inquiry
Problem Description
One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking var...
分类：
其他好文 时间：
2015-08-25 19:36:37
阅读次数：
149
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) =...
分类：
其他好文 时间：
2015-08-16 19:38:31
阅读次数：
113
这题，很简单，高精度加法。
写的比较冗长。还可以缩短代码。输入的时候，直接加起来，最后取余输出。
下面的是AC的代码：
#include
#include
#include
using namespace std;
char ans[200];
char temp[150];
void add()
{
int length1 = strlen(ans);
int length2...
分类：
其他好文 时间：
2015-08-03 14:35:04
阅读次数：
107
