【HDOJ】1018 Big Number_天涯浪子

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1018

【报告】

首先，暴力模拟是绝对会TLE的。。然后看了别人的题解，发现有个斯特林公式（Stirling's approximation）：

或更精确的

或

所以，ans=int(log10(n!))+1=int(0.5*log10(2*pi*x)+x*log10(x/e))+1

【程序】

// Task: 1018 Big Number
// Designer: Rsky 2013/08/26
#include
#include
using namespace std;

int main()
{
    int n;
    for (cin >> n;n--;)
    {
        int x;
        cin >> x;
        cout << int(0.5*log10(2*3.1415726*x)+x*log10(x/2.718281828))+1 << endl;
    }
    return 0;
}

【HDOJ】1018 Big Number_天涯浪子_新浪博客相关推荐

【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
【HDOJ】4608 I-number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4608 [报告] 最直接的,一个很简单粗暴的思路,就是1个1个加上去,加的时候和进位的时候维护一下整个数的 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...

【HDOJ】1018 Big Number_天涯浪子_新浪博客

【HDOJ】1018 Big Number_天涯浪子_新浪博客相关推荐

最新文章

热门文章