紫书——Floating-Point Numbers UVA - 11809

这道题目很难，数学不好没办法，然后百度后借鉴大神的做法把他做出来了，我总结了以下几点

1、首先要看懂他的问题，题目中两个0是代表符号位，这个是不用注意的，因为注定是0（正数）；然后前面的0.11111...换成十进制就是1*2^-1 + 1*2^-2 + 1*2^-3 + 1*2^-4 + 1*2^-4.......,后面的2^11111....就是2的(1*2^0 + 1*2^1 + 1*2^2 + .....)的次幂。

所以例子中0.111111111 * 2^111111 = 0.998046875 * 2^63，先姑且当右边看成a * 2^b这个公式吧。

2、题目会给出AeB的形式，所以我们也把输入看成公式 A * 10^B；

题目就变为输入 A * 10^B，先转换成 a * 2^b 的二次幂显示，在由a * 2^b计算出有多少位阶码和位数。

3、这很容易想到打表，就是将每个阶码（E）和尾数（M）都取最大值，即使1，然后存入数组中，最后从小到大判断就行了。

以下是数学内容：

    1、0.1111111111...*2^1 < 0.1 * 2^11，所以阶码多一位永远大于尾数多n位。

    2、.给出多少个阶码（E）和尾数（M）要转为a * 2^b， a = 1 - 2^(-1-M)  //浮点数二进制转换为10进制的公式

             b = 2^E -1;    // 2^111 = 2^1000 - 1

    3、a * 2^b 转换为 A * 10^B直接的话注定爆精度，所以我们两边都取对数log10

    最后公式化为 log10（a）+ b*log10（2） = log10(A) + B    而且 log10(A) <10 && B > 1

还是看不懂的话给大神的帖子给你点击打开链接

代码如下：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

struct Num{
	double lga;
	ll b;
}num[40][15];

void print_ln(string str);
int main() {
	//freopen("in.txt","r",stdin);
	for(int i = 1; i <= 30; i++){    //先存数
		for(int j = 0; j <= 9; j++){
			double m = 1-pow(2,-1-j);
			double e = pow(2,i)-1;
			double sum = log10(m)+e*log10(2);
			
			num[i][j].b = (ll)sum;
			num[i][j].lga = sum-num[i][j].b;
		}
	}
	
	ios::sync_with_stdio(false);
	string str;
	while(cin >> str){
		if(str.compare("0e0") == 0) break;
		else print_ln(str);
	}

	return 0;
}

void print_ln(string str){    
	for(string::iterator it = str.begin(); it != str.end(); it++)
		if(*it == 'e') *it = ' ';
		
	stringstream ss(str);
	double a;
	ll b;
	ss >> a;	ss >> b;
	a = log10(a);
	
	int ok = 0;
	for(int i = 1; i <= 30; i++){
		for(int j = 0; j <= 9; j++){    //枚举，每次只要枚举到大于输入的数或者等于的时候就是答案
			if(b < num[i][j].b || (b==num[i][j].b && a < num[i][j].lga) || (b==num[i][j].b && a-num[i][j].lga < 1e-6)){
				printf("%d %d\n",j,i);
				ok = 1;
				break;
			}
		}
		if(ok) break;
	}
}