UVa 11809 第三张最后一个题目。http://blog.youkuaiyun.com/crazysillynerd/article/details/43339157

「已注销」

于 2017-01-16 10:20:39 发布

阅读量404

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程语言文章标签： uva

本文链接：https://blog.youkuaiyun.com/qq_37337190/article/details/54571643

编程语言专栏收录该内容

4 篇文章

订阅专栏

本文通过C语言实现了一种高效的浮点数表示方法，并利用预处理技术和精确的数学计算来解决特定的对数计算问题。通过对输入的浮点数进行分析，程序能够快速确定其在特殊构造的数组中的位置，进而简化对数运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/crazysillynerd/article/details/43339157

起初我也不会，看了这个文章后，思路上受到启发，解释很详细了。

我自己用c写了一些代码简洁上的优化。可能更容易看懂一些。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
int main(){
//freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
double A,B,zuo,you,k;
double M[10],E[31];
M[0] = 0.5;
for (int i=1; i<=9 ;i++)
M[i] = M[i-1] + pow(2,-(i+1));

for (int i=1; i<= 30 ; i++)
E[i] = pow(2,i) - 1;

//预处理部分。思路的话可以看上面的文章很详细了。
while (scanf("%17lfe%lf",&A,&B)==2 ){
//%17f 读入占17长度，正好是前面的一部分然后读入e 然后读入后面的指数

for (int i = 0; i< 10 ; i++)
for (int j = 1 ; j<=30 ; j++){
int flag = 1;
you = log10(M[i]) + E[j]*log10(2);
if (flag && fabs(log(A)+B - you )<0.00001) {
flag = 0;
printf("%d %d\n",i,j);
}
}
}
}