3-12 Floating-Point Numbers， UVa11809

进击的程序

于 2020-07-30 18:25:30 发布

阅读量159

点赞数 1

分类专栏：算法入门紫

本文链接：https://blog.csdn.net/weixin_46273288/article/details/107696379

版权

算法入门紫专栏收录该内容

100 篇文章 2 订阅

订阅专栏

3-12
注意：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <sstream>
#include <cmath>
using namespace std;
const double EPS = 1e-6;

int main()
{
    string s;
    double lg2 = log10(2), A, v; int B;
    stringstream stream;
    while (cin>>s&&s!="0e0") {
        int index = s.find_first_of('e');
        s[index] = ' ';
        stream << s;
        stream >> A >> B;
        stream.clear();
        v = log10(A) + B;
        for(int M = 1;M <= 10;++M){
            int E = round(log10((v + M * lg2 - log10(pow(2, M) - 1)) / lg2 + 1) / lg2);
            if (fabs(((1<<E) - 1) * lg2 + log10(pow(2, M) - 1) - M * lg2 - v) <= EPS) {
                cout << M - 1 << ' ' << E << endl;
                break;
            }
        }
        
    }

    return 0;
}