zoj 1526 Big Number

最新推荐文章于 2020-02-07 11:05:28 发布

原创最新推荐文章于 2020-02-07 11:05:28 发布 · 842 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2010

ACM 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种计算任意正整数阶乘位数的方法。通过数学公式转换，利用对数特性，避免了直接计算阶乘带来的数值溢出问题。提供了一段C++代码实现，适用于ACM竞赛。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1526

简单题,求阶乘的位数.

∵N! = N * (N - 1) * ( N - 2)····*2

∴log(N!) = log(N) + log(N - 1) + ······ + log2

所以阶乘的位数n = 1 + log(N) + log(N - 1) + ······ + log2;

贴上代码

/* * 1526.cpp * * Created on: Apr 2, 2010 * Author: wyy */ #include<iostream> #include<cmath> using namespace std; int main() { int T, num; double ans; cin >> T; while(T--) { cin >> num; ans = 0.0; for(int i = 2; i != num + 1; ++i) ans += log10(1.0 * i); cout << (int)ans + 1 << endl; } }