本题考查的知识点是高精度浮点数计算。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 12:09:20
阅读次数:
197
跟POJ 1001 一样的题。不过数据很奇葩就是了。
用POJ AC的程序提交过不了,于是重写了。
注意:
001200 0 =1
001200 1 =1200
0.0000 2 =0
00000 1 =0
0000. 1 =0
反正各种能想到的都试试就知道了。
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-05 11:23:11
阅读次数:
150
求高精度幂
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。
现在要你解决的问题是:对一个实数R( 0.0,要求写程序精确计算 R的 n次方(Rn),其中n是整数并且
0 。
输入输入有多行,每行有两个数R和n,空格分开。R的数字位...
分类:
其他好文 时间:
2014-08-11 17:55:22
阅读次数:
248
百炼 1001
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;...
分类:
其他好文 时间:
2014-06-25 10:06:57
阅读次数:
335
做了一下午,总算做出来了!!
思路:将R转换成整数,同时计算好小数的个数,计算整数的次幂之后,然后根据规律将小数点适当的时候输出(如有3位实际小数,则应在第36位输出小数点)
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码:
#include
#include
int main()
{
int i, j, n, do...
分类:
其他好文 时间:
2014-06-24 21:01:10
阅读次数:
164
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R (
0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10
int mul( int alen,i...
分类:
其他好文 时间:
2014-05-09 03:28:02
阅读次数:
379