UVa 107 - The Cat in the Hat

最新推荐文章于 2025-09-06 09:33:29 发布

转载最新推荐文章于 2025-09-06 09:33:29 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wxisme/p/4363751.html

文章标签：

#java #c/c++

本文讨论了一道对精度和时间效率要求极高的编程问题，作者起初尝试使用Java实现并遇到了超时问题，随后改用C++成功解决。文章详细介绍了两种语言的实现细节，并分享了从实践中获得的经验教训。

这个题对精度要求很高啊，本来想这个水题求个公式就A了，没想到连公式都不好弄，只好一个一个试，用Java写完之后超时啊！！！用C++改写之后AC。参考了网上各位大神的答案。遇到这种对时间和精度要求都很高的题就要凸显能力了。好好练吧还是。

上代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    double high, last;
    while(cin>>high>>last && high && last)
    {
        int free, sumhigh;
        int N;
        if (last == 1)
        {
            free = (ceil)(log(high) / log(2));
            sumhigh = 2 * high - 1;
        }
        else
        {
            for (N = 1; N < high; N++)
            {
                if (abs(log(high)*log(N) - log(last)*log(N + 1)) < 1e-8)
                     break;
            }
            free = (last - 1) / (N - 1);
            sumhigh = (N + 1) * high - last * N;
        }
        cout <<free<<" "<<sumhigh<<endl;

    }
}

转载于:https://www.cnblogs.com/wxisme/p/4363751.html