zoj 1526 Big Number

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

wmbol

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

阅读量791

点赞数

分类专栏： ACM 文章标签： 2010

本文链接：https://blog.csdn.net/wmbol/article/details/5454093

版权

ACM 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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; } }