一、算法简要描述 给定两个数，相乘如何得到高精度的结果，给定的两个数，不确定是不是浮点数，即可能一个数带多位小数，另一个带小数，或者两个数都带多位小数，或都不带小数，针对这些情况，程序应该都要考虑，所谓的高精度其实就是看两个数的小数位有多少，那么其结果的小数位数应该为两数小数位数之和。 二、算法思路...
分类：
其他好文 时间：
2015-11-04 23:11:44
阅读次数：
428
表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505----...
分类：
其他好文 时间：
2015-08-25 21:07:52
阅读次数：
212
P1223麦森数
Accepted
标签：NOIP普及组2003[显示标签]
描述
形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数...
分类：
编程语言 时间：
2015-08-16 02:11:41
阅读次数：
215
今天重新做了一下NOIP原题，当时啥也不会，就直接输出0，搞了10分，今天看看撑死也就30,50了，用了网上的一种hash法勉强搞到70分，AC的还未看懂，下面给个标准的题解吧，争取早日理解。30%:穷举x，判断等式是否成立。50%:在30%的做法中加入高精度乘法，加法。不用高精减的原因是,只要.....
分类：
其他好文 时间：
2015-07-17 00:25:52
阅读次数：
284
整个题库的第二题，原本都没有屑于去做，突发奇想抱着秒杀的心态去写了代码，却硬生生地吃了4个WA..【思路】先去除掉小数点，进行最基本的高精度乘法运算，再在运算得到的结果中添加小数点输出。【前铺】让我们先来看一看数组究竟需要设多大？数据范围是最大为99.999，则近似为100.000，当n=25时，至...
分类：
其他好文 时间：
2015-07-03 21:57:27
阅读次数：
219
ExponentiationTime Limit:500MSMemory Limit:10000KTotal Submissions:145642Accepted:35529DescriptionProblems involving the computation of exact values o...
分类：
其他好文 时间：
2015-06-18 21:51:02
阅读次数：
118
1381. a*b
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Give two positive integers a and b, please help us calculate a*b.
Input
The first line of the input is a positive inte...
分类：
其他好文 时间：
2015-05-28 09:35:58
阅读次数：
228
（转）/*高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。*/#include#include#include#include#define MAX 10001inthigh_precision(int*sum,int*a,int*b,inta_len,intb_l...
分类：
其他好文 时间：
2015-05-26 12:25:55
阅读次数：
137
#include#includeconst int maxn=1000;int mul(char a[],char b[],int c[]){ int la=strlen(a); int lb=strlen(b); int lc=la+lb-1; int ta[maxn],tb[maxn]; for...
分类：
其他好文 时间：
2015-04-15 22:39:37
阅读次数：
150
将N*N乘法转化为（N*n1）+(N*n2)....(N*nn)乘完后在补充小数点 public static char[] SumF(string a, string b) { BuweiF(ref a, ref b);//小数点后补位 ...
