紫书 习题3-12 浮点数（Floating-Point Numbers，UVa11809）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<limits.h>

using namespace std;

const int MAX=50;

char str[MAX];
long long E[MAX][MAX];
double M[MAX][MAX];
double a,m,e,t;
int b;

int main()
{
	for(int i=0;i<10;i++)
	{
		for(int j=1;j<31;j++)
		{
			m=1-pow(2,-1-i);
			e=pow(2,j)-1;
			t=log10(m)+e*log10(2);
			E[i][j]=floor(t);
			M[i][j]=pow(10,t-E[i][j]);
		}
	}
    while(1)
    {
		scanf("%s",str);
		if(!strcmp(str,"0e0"))
			break;
		str[17]=' ';
		sscanf(str,"%lf %d",&a,&b);
		int flag=0;
		for(int i=0;i<10;i++)
		{
			for(int j=1;j<31;j++)
			{
				if(fabs(M[i][j]-a)<1e-4&&b==E[i][j])
				{
					printf("%d %d\n",i,j);
					flag=1;
					break;
				}
			}
			if(flag)
				break;
		}
	}
	return 0;
}