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; }
低调做人,高调做事。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~