http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28517思路：(1)先预处理，讲输入的小数的末尾的0去掉，并记录小数点的位置，然后倒叙存放在数组里，（2）进行连乘运算，两个循环。重点注意运算之后数组的长度需要准确记录下来。#i...
分类：
其他好文 时间：
2015-07-30 23:17:04
阅读次数：
199
> 总体思路： >> 先去掉小数点，输出结果时再把小数点加上 >> 大数乘法利用数组，先相乘相加再从低位开始向高位进位> 大数乘法思路 >> 以99 * 99 为例: 9 9 * 9 9 -------------- 81 81 81 81 -----------...
分类：
其他好文 时间：
2015-07-28 00:24:33
阅读次数：
236
整个题库的第二题，原本都没有屑于去做，突发奇想抱着秒杀的心态去写了代码，却硬生生地吃了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
分析：大实数乘方计算。
#include
#include
using namespace std;
struct BigReal //高精度实数
{
int len; //长度
int num[10000];
int point; //小数点位置
BigReal()
{
len=1;
point=0;
memset(nu...
分类：
其他好文 时间：
2015-06-05 15:46:40
阅读次数：
107
这篇文章会持续更新， 记录我所有AC的POJ题目。PS:我所有的POJ代码都存在我的github上。1000 A+B水题不说。1001 Exponentiation求一个数的n次方，用高精度，注意细节。1002 487-3279题目描述：设计程序，按照功能机上的9键键位把字母电话号码转化成数字电话号...
分类：
其他好文 时间：
2015-05-28 15:49:27
阅读次数：
173
Exponentiation大数a的n次幂,直到读到EOF(文件结尾)为止,其中忽略小数后面的0 1 import java.util.*; 2 import java.math.*; 3 import java.text.*; 4 public ...
分类：
编程语言 时间：
2015-05-06 12:28:01
阅读次数：
138
对于算式an，其基本运算的时间复杂度为O(n)。快速幂能将计算的复杂度降至O(log2n)。Step 1. 将n拆分成二进制形式的加法： n = (2j-1× kj) + (2j-2× kj-1) + ... +(21× k2) +(20× k1) 其中，kj为n的第j位上的数字，显然 kj=...
分类：
编程语言 时间：
2015-04-12 15:57:52
阅读次数：
117
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1063//注意边界，看了其他大神的代码，郁闷。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-03-15 18:03:02
阅读次数：
126
高精度求幂public static char[] exponentiation(string a,int r) { char[] aa = new char[1]; string b = ""; string c = ...
