高精度模板
文章平均质量分 75
RunMyBrain
这个作者很懒,什么都没留下…
展开
-
大数加法 减法 乘法 除法 高精度四则运算
1. 加法输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。#include #include int main(){ char m[555],n[555]; int i,len_m,len_n,len_max,k; int a[555]={0},b[555]={0},c[555]={0}; scanf("%s"原创 2013-07-25 10:13:57 · 2660 阅读 · 2 评论 -
大数开根 高精度 平方根
手动开根号的基本方法:1. 将被开方数从右向左每隔2位用撇号分开;2. 从左边第一段求得算数平方根的第一位数字;3. 从第一段减去这个第一位数字的平方,再把被开方数的第二段写下来,作为第一个余数;4. 把所得的第一位数字乘以20,去除第一个余数,所得的商的整数部分作为试商(如果这个整数部分大于或等于10,就改用9左试商,如果第一个余数小于第一位数字乘以20的积,则得原创 2013-07-25 09:06:53 · 4549 阅读 · 0 评论 -
hdu1402 A * B Problem Plus 高精度乘法 快速傅里叶变换(FFT)
模板题,具体请看代码注释PS:wikioi3123需要把N改为400005,再去掉printf("\n");即可#include #include #include #include #define N 200005#define pi acos(-1.0) //PI值 using namespace std;struct complex{ double r,i; c原创 2013-08-17 11:02:58 · 2939 阅读 · 0 评论