我之前一直觉得高精度很麻烦,然而今天一打才发现 这么个zz东西我居然还弃疗过(模板果然还是要自己打) 高精度加法 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 using nam ...
分类:
其他好文 时间:
2016-11-15 23:01:22
阅读次数:
237
高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精) d.高精度除单精 (后面c,d考的可能性较小,应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到,有快排就行了,但是归并排序的思想很重要) e.堆排序 f.快排 字符串匹配算法 a ...
分类:
其他好文 时间:
2016-11-12 16:39:42
阅读次数:
271
例 高精度加法运算 输入正整数 a 和 b,输出 a+b 的值。0<a,b<=10^250 输入: 第一行:a 第二行:b 输出:a+b 的和。 样例输入: 99 999 样例输出: 1098 分析: (1)加法运算 …… a[7] a[6] a[5] a[4] a[3] a[2] a[1] …+… ...
分类:
其他好文 时间:
2016-10-30 23:47:36
阅读次数:
226
http://acm.xidian.edu.cn/problem.php?id=1003 类似高精度加法的模版,模拟一下即可。 ...
分类:
其他好文 时间:
2016-10-12 06:45:39
阅读次数:
115
题目:给定一个长度为40的数字,问其是否在前100000项fibonacci数的前缀 因为是前缀,容易想到字典树,同时因为数字的长度只有40,所以我们只要把fib数的前40位加入字典树即可。这里主要讨论下怎么得到fib数的前40位。 首先,因为没可能每一项的fib都求出来的了。空间都存不下来。所以, ...
分类:
其他好文 时间:
2016-08-23 23:19:38
阅读次数:
199
问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以 ...
分类:
其他好文 时间:
2016-07-16 21:28:11
阅读次数:
215
问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以 ...
分类:
其他好文 时间:
2016-07-15 17:07:49
阅读次数:
175
问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以 ...
分类:
其他好文 时间:
2016-07-12 23:06:32
阅读次数:
224
#include<stdio.h> #include<string.h> char s1[1000], s2[1000];//定义字符数组 int a[1000]={0},b[1000]={0},c[1000]={0};//定义int数组 int main() { int l1=0,l2=0,l=0 ...
分类:
其他好文 时间:
2016-07-07 08:35:28
阅读次数:
169
今天我们开始了信竞集训的第一天,我们的佂船的已经扬帆起航。前方的路或许坎坷,但“既然选择了远方,就不顾风雨兼程”。相信我们的未来一定辉煌,我们会用七中超人的意志铲平前方的一切艰难险阻。下面是我们的成果: 高精度加法 #include<stdio.h>#include<string.h>char s[ ...
分类:
其他好文 时间:
2016-07-06 21:38:00
阅读次数:
160