题意:给定最大浮点数,求阶码和尾数
题目很简单,可惜对浮点数不了解
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;
}