今天刷了高精度专题，本来准备写一个高精度类，然后直接套模版，后来发现根据每题的要求分开写高精度反而效率高。主要涉及了高精度加法、乘法、除法、取余（其中后两项为高精度和低精度进行运算）。终于打过一遍高精度除以低精度了，高精度专题也算圆满了。UVaOJ 424高精度加法，水题。#include #inc...
分类：
其他好文 时间：
2015-02-08 15:23:05
阅读次数：
118
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
//加法
#include
#include
#define MAXN 200
int an1[MAXN+10];
int an2[MAXN+10];
char szLine1[MAXN+10];
char szLine2[MAXN+10];
int main()
{
scanf("%s",szLine1);
scanf("%s",szLine2);
int i,j;
memset...
分类：
其他好文 时间：
2015-01-19 20:59:47
阅读次数：
132
这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题 高精度加法 两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历，要求写出树的后...
分类：
其他好文 时间：
2014-12-25 16:13:16
阅读次数：
138
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4608
I-number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3105 Accepted Submi...
分类：
其他好文 时间：
2014-12-13 19:25:27
阅读次数：
239
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1753
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8960 Accepted Submission(...
分类：
其他好文 时间：
2014-12-10 00:39:15
阅读次数：
179
数值计算之高精度加减乘除一． 高精度正整数的高精度计算1.加法2.减法减法和加法的最大区别在于：减法是从高位开始相减，而加法是从低位开始相加3.乘法：用高精度加法实现l 乘法的主要思想是把乘法转化为加法进行运算。请先看下面的等式： 12345*4=12345+12345+12345+12345 12...
分类：
编程语言 时间：
2014-12-08 21:20:22
阅读次数：
211
一． 题意(0.04s) 每一对成熟的兔子可以生一对兔子，兔子在m个月之后成熟，假设兔子都不会死，计算d个月后一共有多少只兔子。二． 要高精度加法（用string）三． 公式：ans[m] = ans[m - 1] + ans[m-M]。 这里M最大值只可能是10，所以开个最大存10个s...
分类：
其他好文 时间：
2014-12-08 21:02:40
阅读次数：
190
题目大意：给出一个2*n的条形区域，问用2*1和2*2的方格一共有多少种摆放的方法。
思路：f[i] = f[i - 1] + f[i - 2] * 2
写一个高精度加法就可以了。
CODE：
#include
#include
#include
#include
#include
#define MAX 260
#define BASE 1000
using...
分类：
其他好文 时间：
2014-10-29 09:14:53
阅读次数：
145
POJ 3181 Dollar Dayz(完全背包+简单高精度加法)
http://poj.org/problem?id=3181
题意:
给你K种硬币,每种硬币分别是1美元,2美元…K美元且可以无限使用,问你用上面K种硬币构成n美元的话有多少种方法?
分析:
本题是一道明显的完全背包问题, 不过本题还可以换一种方法来看: 整数n由前K个自然数构造, 一共有多...
分类：
其他好文 时间：
2014-10-26 15:40:03
阅读次数：
184
