Snow祝你元宵节快乐!(斯特林公式求阶乘的位数)
2017-02-17 20:48
260 查看
Problem Description
元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位哦。
Input
输入数据有多组(数据组数不超过 500),到 EOF 结束。
每组数据输入 n (1 <= n <= 500)。
Output
对于每组数据,输出一行,表示 n! 的位数。
Example Input
1
20
Example Output
1
19
元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位哦。
Input
输入数据有多组(数据组数不超过 500),到 EOF 结束。
每组数据输入 n (1 <= n <= 500)。
Output
对于每组数据,输出一行,表示 n! 的位数。
Example Input
1
20
Example Output
1
19
#include <stdio.h> #include <math.h> int main() { int n; while(~scanf("%d", &n)) { int i; double ans=0; for(i=1; i<=n; i++) ans+=log10((double)i); printf("%d\n", (int)ans+1); } }
相关文章推荐
- Snow祝你元宵节快乐!(求n的阶乘的位数)
- A 不凡的夫夫(阶乘位数 斯特林公式)
- 斯特林公式--求高阶乘阶及其位数
- HDOJ---1018 求N!的位数[斯特林公式---处理阶乘及阶乘位数的问题]
- ACM算法_斯特林公式求N的阶乘的位数
- 斯特林公式近似求阶乘的位数
- 斯特林公式求 n! 和 n!在m阶乘下的位数
- SDUT 3792 Snow祝你元宵节快乐!
- HDOJ1018 Big Number(斯特林公式求阶乘位数)
- HDOJ1018 ( Big Number ) 【斯特林公式---处理阶乘及阶乘位数的问题】
- Snow祝你元宵节快乐!
- hdu1018 阶乘位数的数学原理
- 斯特林公式--求n!的位数
- 计算一个大数n的阶乘的位数宽度(十进制)(log i累加法 )
- 斯特林公式 判断大数字位数
- hdu1018 Big Number (阶乘的位数)
- hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)
- HDU--1018--Big number!(计算阶乘结果的位数)
- 求一个数阶乘的位数
- 根据位数逆推阶乘