UVa 11809 Floating-Point Numbers

Problem Description

给你A*10^B这样格式的数据，让你求它的尾码和阶码

m*2^e， m,e分别为二进制，m从0.1开始后面1的个数为尾码，e为阶码

m*2^e = A*10^B 想办法表示A，B所以就两边同时取对数

令t = log10(m) + elog10(2) = log10(A) + B; 如果1 <= A < 10 ; 0 < log10(A) < 1, 所以用long long 存储后 t直接等于B; A = pow(10, t - longlong存起来的数);

Sample Input

5.699141892149156e76

9.205357638345294e18

0e0

Sample Output

5 8

8 6

代码：

#include <iostream>
#include <sstream>
#include <string>
#include <cmath>

using namespace std;

int main() {
double M[20][40];
long long E[20][40];

// 打表
for(int i = 0; i <= 9; ++i) for(int j = 1; j <= 30; ++j) {//分别表示位数，
double m = 1 - pow(2, -1 - i), e = pow(2, j) - 1;//二进制转换成十进制
double t = log10(m) + e * log10(2);//log10(m) + e * log10(2) = log10(A) + B;
//1 <= A < 10 ; 0 < log10(A) < 1, 所以用long long 存储后 直接等于B。
E[i][j] = t, M[i][j] = pow(10, t - E[i][j]);//M数组存储 对应A的值
}

// 输入并输出结果
string in;
while(cin >> in && in != "0e0") {
// 处理输入
for(string::iterator i = in.begin(); i != in.end(); ++i) if(*i == 'e') *i = ' ';
istringstream ss(in);
double A; int B;
ss >> A >> B;
while(A < 1) A *= 10, B -= 1;//可以去掉 或者
//也可以不去掉，去掉fabs(A/10 - M[i][j])<1e-4
// 在打好的表中寻找答案
for(int i = 0; i <= 9; ++i) for(int j = 1; j <= 30; ++j) {
if(B == E[i][j] && (fabs(A - M[i][j]) < 1e-4 || fabs(A / 10 - M[i][j]) < 1e-4)) {
cout << i << ' ' << j << endl;
break;
}
}
}
}