UVa 11809 浮点数

题意：给定最大浮点数，求阶码和尾数

题目很简单，可惜对浮点数不了解

k位尾数对应1-2^(-k-1)=a

k位阶码对应2^(2^k-1)=b

a*2^b=m*n^10

取对数得lg（a）+lg（2）*b=lg（m)+n;

令左式=x

则得x=lg（m）+n；

易证n=floor（x）；

则m=10^x/10^n=10^(x-n);

我们可以打表记录然后查询

代码如下：

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
typedef long long LL;
double M[10][31],a,c,x;
LL E[10][31],b,d;
char s[30];
double p;int q,i,j;
int main()
{
    /*打表*/
    for(i=0;i<=9;i++)
        for(j=1;j<=30;j++){
            a=1-pow(2,-(i+1));b=pow(2,j)-1;x=log10(a)+b*log10(2);d=floor(x);c=pow(10,x-d);
            M[i][j]=c;E[i][j]=d;
        }
    while(cin>>s){
        if(s=="0e0")
            break;
        s[17]=' ';
        sscanf(s,"%lf %d",&p,&q);//懒惰万岁！
        for(i=0;i<10;i++)
            for(j=1;j<=30;j++)
                if(fabs(M[i][j]-p)<1e-4&&E[i][j]==q)//查表
                    printf("%d %d\n",i,j);
    }
    return 0;
}