计蒜客 2019 蓝桥杯省赛 A 组模拟赛（一） A

• 题目链接： https://nanti.jisuanke.com/t/A2221
• 题意 ：输出一个n，满足n！的位数 >= 10000
• 思路 ：这里涉及到一个知识点，x的位数 n = log10(x) + 1。当然是向下取整。所以只要模拟就可以了。
• 代码：

#include "bits/stdc++.h"
#define fori(i,l,u) for(int i = l;i < u;i++)
#define forj(j,l,u) for(int j = l;j < u;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn = 1e5;
int main(int argc, char const *argv[]) {
    double x = 0;
    for (int i = 1;; i++) {
        x += log10(i);
        if (x >= 9999) {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}

           

• 反思 ：

  （1）判断一个正整数的位数时，只有大一刚学c语言的孩子才会不停地模10. 只需要 log10(x)+1即可。

  （2）看到阶乘时，数位肯定很大，第一反应就是取对数。再结合定理，很简单做出来。