UVA ~ 11809 ~ Floating-Point Numbers （数学，思维）

题意

思路

假设该数字表示为$X\ast 2^Y$，那我们要求解的就是$X\ast 2^Y=A\ast 10^B$，M=（X的位数），E=（Y的位数）
如果直接去计算这个数字的话会很大，因为Y有30位长，这个数大概也就是$2^{10^{30}}$肯定是会炸的，所以想办法把这个数字去缩小一下，很容易想到使用$log$取对数的方式。
$lo{g}_{10}(X\ast 2^Y)=lo{g}_{10}(A\ast 10^B)$ =>
$lo{g}_{10}(X)+Y\ast lo{g}_{10}2=lo{g}_{10}(A)+B$
因为题目中说这个数是一个尾码长度为为M，阶码长度为E最大的浮点数，那么$Y=2^E-1$，
$X=2^{-1}+2^{-2}+\dots +2^{-1-M}$ => $X=1-2^{-1-M}$。
我们通过枚举答案 M 和 E 求得 X 和 Y ，如果符合$lo{g}_{10}(X)+Y\ast lo{g}_{10}2=lo{g}_{10}(A)+B$，那么就是答案。

注意可能会有精度损失，所以判断两个数字相等的时候不能直接用==，而是当误差小于某个值时就认为相等。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const double eps = 1e-7;
int main()
{
    char s[30];
    while (~scanf("%s%*c", s) && strcmp(s, "0e0") != 0)
    {
        LL A = s[0]-'0', B = 0;
        for (int i = 2; i < 17; i++) A = A*10+s[i]-'0';
        for (int i = 18; i < strlen(s); i++) B = B*10+s[i]-'0';
        double t = log10(A)+B-15;
        bool flag = false;
        for (int i = 0; i < 10; i++)
        {
            for (int j = 1; j <= 30; j++)
            {
                double X = 1 - pow(2, -1-i), Y = pow(2, j)-1;
                double ans = log10(X)+Y*log10(2);
                if (fabs(ans - t) < eps)
                {
                    flag = true;
                    printf("%d %d\n", i, j);
                    break;
                }
            }
            if (flag) break;
        }
    }
    return 0;
}
/*
5.699141892149156e76
9.205357638345294e18
0e0
*/