nyoj 69 数的长度
2015-11-25 22:08
411 查看
数的长度
时间限制:3000 ms | 内存限制:65535 KB难度:1
描述
N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?
输入首行输入n,表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )输出对于每个数N,输出N!的(十进制)位数。样例输入
3 1 3 32000
样例输出
1 1 130271 斯特林公式:S=log10(2*PI*n)+n*log10(n/E)+1 PI=3.1415926 E=2.17828 长知识了 斯特林公式求数的阶乘长度
#include<stdio.h> #include<string.h> #include<math.h> #define PI 3.1415926 #define E 2.71828 #define LL long long LL len(int n) { LL s; return s=log10(2*PI*n)/2+n*log10(n/E)+1; } int main() { int t,n,m,i,j; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n<=3) printf("1\n"); else printf("%lld\n",len(n)); } return 0; }
相关文章推荐
- 特殊的数字
- leetcode_java_adddigits
- 文章标题
- apache2虚拟主机实现一个服务器绑定多个域名
- Bitmap.Config 中 ARGB_8888和ARGB_4444
- 日经春秋 20151125
- 面向对象 代码块
- VS2013下的CButtonST的使用
- IOS-网络请求数据解析道数组程序崩溃问题
- 作业-1
- 【FastDev4Android框架开发】神器ViewDragHelper完全解析之详解实现QQ5.X侧滑酷炫效果(三十四)
- 简单的5*5,五子棋小游戏
- 回文数
- 二叉查找树的实现
- LintCode_尾部的零
- JS实现动态监听select标签,并修改属性
- poj 3041 二分图匹配
- 28-id to load is required for loading
- 环形队列的c++实现
- 机器学习实战-边学边读python代码(3)