Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
太牛了~赞~In Reply To:解题思路,有兴趣的同学来讨论一下——解析double型数据 Posted by:DestinyDesigner at 2009-02-28 21:46:09 > 对于这道题,我实在想不通,用double型求出总和的做法怎么能过,于是研究了一下。 > > 如果0.1 * 0.1 * 0.1 …… 一直乘下去,会怎么样呢?我得到的结果是: > 1. 0.1的309次方能够在小数点后309位(第309位才是有效数字,下同)得到一个1,310就不行了。 > 2. 在小数点后323位,double型就变成绝对的0了。 > 3. 取17位有效数字的话,0.1就变成了0.10000000000000001。 > 4. 如果一个小数的实际有效数字超过了17位,比如0.1234567891011121314151617,double型看起来似乎只存储17位, 变成了0.12345678910111213000(用printf输出小数点后20位)。 > 5. 但是,经过处理,会发现double能保存不止17位有效数字。0.1的300次方(包含误差),经过处理,有效数字如下:10000000000000175415237890774733386933803558349609375(53位有效数字)。 > > 有兴趣的同学一起研究一下。 > 关于这个问题的研究,代码如下: > > #include <cstdio> > #include <iostream> > #include <string> > > using namespace std; > > int main() > { > string result; > double n = 1; > freopen("a.out", "w", stdout); > for(int i = 1; i <= 300; i++) { > n *= 0.1; > printf("%d %.350f\n", i, n); > } > result.clear(); > while(n) > { > n *= 10; > int m = (int)n; > result.push_back(m+48); > n -= m; > } > while(1) > { > if(result[0] != '0') > break; > else > result = result.substr(1); > } > cout << result << endl; > cout << result.length() << endl; > return 0; > } > > > 这样看来,这道题貌似是水题,直接用double型不用高精度就可以解决了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator