求高精度幂
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0,要求写程序精确计算 R的 n次方(Rn),其中n是整数并且
0 。
输入输入有多行,每行有两个数R和n,空格分开。R的数字位...
分类:
其他好文 时间:
2014-08-11 17:55:22
阅读次数:
248
题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=4933题意 : 自己看吧,还是很容易理解的,就一个公式而已。方法 : 比赛的时候想到两次数位DP:先对所有的数进行一次mod9 的数位DP,再得出的答案x为新的mod,再进行一次mod,后来写着写着发现...
分类:
其他好文 时间:
2014-08-11 14:38:22
阅读次数:
272
UVA 1397 - The Teacher's Side of Math
题目链接
题意:给定一个x=a1/m+b1/n,求原方程组
思路:由于m*n最多20,所有最高项只有20,然后可以把每个此项拆分,之后得到n种不同无理数,每一项为0,就可以设系数为变元,构造方程进行高斯消元
一开始用longlong爆了,换成分数写法也爆了,又不想改高精度,最后是机智的用了doubl...
分类:
其他好文 时间:
2014-08-09 23:21:45
阅读次数:
485
#include #include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigInt{ private: int a[50...
分类:
其他好文 时间:
2014-08-09 23:02:29
阅读次数:
431
链接可以根据反余弦和反正切算出角a和b的值, 然后向量旋转就可以了,图中的状态旋转rotate((2,0),a+b) 反状态把角度反过来,点取(-2,0)即可。不知道是不是理解错了,题意写着两圆距离》2,《3.4,在求得时候就加了特判,一直WA。。。去了特判就过了。为了提高精度,可以全化为atan2...
分类:
其他好文 时间:
2014-08-09 18:27:28
阅读次数:
403
今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下Java的输入输出,特来总结一下如何使用java中的高精度类型。首先我们要会建一个简单的java程序(以A+B为例)如下
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public cl...
分类:
编程语言 时间:
2014-08-08 21:31:46
阅读次数:
357
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
262144/262144 K (Java/Others)
Problem Description...
分类:
其他好文 时间:
2014-08-08 16:18:26
阅读次数:
244
题目很简单:分析发现满足杨辉三角,有通项公式,但是是高精度,大数题目。
记录一个大数类模板:以后好用
代码:
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigInt
{
private:
int a[500];
...
分类:
其他好文 时间:
2014-08-08 16:11:06
阅读次数:
279
Exceed 7.1+ 3D 7.1(安装Sysnoise v5.6安装先必须安装这个软件)Amira41Amira--生物医学软件Win64\Amira41生物医学软件-Win32VC7\Apsim_2003(高精度信号完整性分析软件)\Autodesk.AutoCAD 2002 英文版\Auto...
分类:
其他好文 时间:
2014-08-08 15:22:29
阅读次数:
613
HDU 4927 Series 1
题目链接
题意:给定一个序列,要求不断求差值序列,直到剩一个,输出这个数字
思路:由于有高精度一步,所以要推理一下公式,其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和,不过奇数位置是加,偶数位置是减,然后高精度过掉
代码:
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类:
其他好文 时间:
2014-08-07 23:16:15
阅读次数:
279