51Nod 1058 N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
 
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

很基础的题目,算是复习了一波log运算吧。

一个数的位数就是其对10取对数之后+1,那么:

log10(n!) = log10(1) + ... + log10(n)。

51Nod 上面数据似乎不是很严,直接用这个也过了。

还有一种算法。点击进入

复制代码
//Asimple
#include <bits/stdc++.h>
//#define INF 0x3fffffff
#define swap(a,b,t) t = a, a = b, b = t
#define CLS(a, v) memset(a, v, sizeof(a))
#define debug(a)  cout << #a << " = "  << a <<endl
#define test() cout<<"=========="<<endl
using namespace std;
typedef long long ll;
const int maxn = 50000+5;
const double PI=acos(-1.0);
//const ll mod = 1000005;
const int INF = ( 1 << 20 ) ;
const int dx[] = {-1, 0, 1, 0};  
const int dy[] = { 0,-1, 0, 1}; 
ll n, m, res, ans, len, T, k, num, sum;
ll mod;

void input() {
    ios_base::sync_with_stdio(false);
    while( cin >> n ) {
        double t = 0.0;
        for(int i=1; i<=n; i++) t += log10(i);
        ans = (ll)( t + 1 );
        cout << ans << endl;
    }
}

int main(){
    input();
    return 0;
}
复制代码

 

posted @   Asimple  阅读(235)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示