杭电1018 Big Number

最新推荐文章于 2019-11-25 10:59:35 发布

原创最新推荐文章于 2019-11-25 10:59:35 发布 · 222 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#HDU #ACM #杭电 #数论 #斯特林公式

收录于

杭电HDU 同时被 3 个专栏收录

59 篇文章

订阅专栏

19暑假集训/预准备

29 篇文章

订阅专栏

数论

11 篇文章

订阅专栏

博客围绕HDU1018题目展开，题目要求是求n的阶乘的位数。解题思路是先明确求一个数字位数的方法，再利用阶乘与对数运算结合成加法，将1到n每个数字的位数算出后加和并向上取整。最后给出了AC代码。

HDU1018 http://acm.hdu.edu.cn/showproblem.php?pid=1018

题目大意：

求n的阶乘的位数

解题思路：

首先了解如何求算一个数字的位数，其实很简单。即

digit(n) = ceil(log(n) / log(10)); //这里的log是内置函数

而阶乘恰好可以与对数运算结合成加法。

即将从1 到 n的每个数字都算出位数后加和后向上取整即可。

AC代码：

#include <iostream>
#include <cmath>
using namespace std;
int digit(int n) {
    double ans = 0;
    for(int i = 1; i <= n; i++) {
        ans += (log(i) / log(10));
    }
    return ceil(ans);
}
int main() {
    int t;
    cin >> t;
    int a;
    while(t--) {
        cin >> a;
        cout << digit(a) << endl;
    }
    return 0;
}