Time Limit: 500MS | Memory Limit: 10000K | |
Total Submissions: 74126 | Accepted: 17528 |
Description
现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(R n),其中n 是整数并且 0 < n <= 25。
Input
Output
Sample Input
95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12
Sample Output
548815620517731830194541.899025343415715973535967221869852721 .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.126825030131969720661201
思路:
2010年8月28日:
PKU的第二道题就让我不知道该如何解决,悲哀啊!初步的思路
1、对于浮点运算的精度问题,应将小数转换为整数然后再除。
编辑:9月6日 关于大数值的计算问题:
产生问题的原因:
数字在内存中存放的时候根据数据类型的不同其所占据的内存宽度也不同,相同语言在不同的环境下其宽度也不尽相同
数据类型: char short int long float double (long double)
gcc3.2.2: 1 2 4 4 4 8 12
Visual C++: 1 2 4 4 4 8 8
但多数语言下的整型及浮点数据均有限如:
c语言下的数据类型宽度为:
整型int:-231-231-1
无符号整型 unsigned int: 0-232 即:4294967295
所以,不论是int还是unsigned int均不能保存超过10位的数字。
解决思路:
利用数组分别存储每位数字,控制其运算过程(注意进位)。
但首要解决的是大数的存储问题,我们知道,C/C++没有数字类型可以保存超过100位的数据。所以需要使用字符串来存储,然后再将每个数字字符
转换为数字。转换的原理是ASCII码。即'3'-'0'即得将字符3转换为了数字3。
先来做一个简单问题:大整数的相加问题
编辑:9月27日
问题:求两个非负大数的乘积
解决思路:
1、利用字符数组存放输入的两个大数。
2、将每个字符转换成对应的数字,按数制从高位到低位的顺序依次存入0-N的数组之中。 即输入123,数组中存储为 321
3、对两个数组进行乘法运算。
若输入的数字为:123和36运算的方法为:6*3,6*2,6*1分别存入数组下标为0,1,2中即数组中的值为18 12 6 然后用3分别
乘以123并加到之前的乘积之中。即18,12+9,6+6,0+3 也就是18,21,12,3
4、集中处理进位
18,21,12,3进位分别为 1,2,1。进位后的数组数据为8,2,4,4
5、反向输出数组。记得到答案:4428