Problem Description
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.
Input
Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 107 on each line.
Output
The output contains the number of digits in the factorial of the integers appearing in the input.
Sample Input
2
10
20
Sample Output
7
19
Source
Asia 2002, Dhaka (Bengal)
这一题运用了一个数学公式,叫做斯格拉公式,可以自己查询了解一下这个公式,我当时做这个题时,当阶乘后数字大于9时,显示的结果总是少1,自己调了好久,感觉那都没有错,结果就是不对,最后一次就把数字分数形式换成了小数形式,因为1/2==0,在编程语言中。。。。。。
代码如下
#include<stdio.h>
#include<math.h>
#define pi 3.1415926
int main()
{
int n,i,m,b;
double a;
scanf("%d",&n);
for(i=0; i<n; i++)
{
a=0;
scanf("%d",&m);
a=(m*log(m)-m+0.5*log(2*pi*m))/log(10.0);//注意 这条语句 b=(int)a+1;
printf("%d\n",b);
}
return 0;
}
分享到:
相关推荐
杭电ACM分类杭电ACM分类杭电ACM分类杭电ACM分类
杭电离散答案 杭电离散答案 杭电离散答案 杭电离散答案
考研杭电数据结构试卷
杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷...
杭电 金工实习报告 杭电 金工实习报告 杭电 金工实习报告
杭电 嵌入式 复习资料 杭电 嵌入式 复习资料杭电 嵌入式 复习资料
19级学长的杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机...
杭电acm 第1090题的.cpp文件
杭电计算机考研复试英语问题,共70余题及其自己写的简单回答,本人为杭电计算机2021年上岸考生。
杭电日历----xxyw
杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2)...
杭电ACM2000-2011题已提交的代码!保证正确!
杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型...
杭电研究生入学易班考试题库 杭电研究生入学易班考试题库 杭电研究生入学易班考试题库
杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机...
杭电题目acm答案
主要是杭电2044到2050的题目ac代码
杭电选课器 杭电选课器 杭电
杭电oj1000题解题报告
杭电题目分类排序列表 包含杭电OJ的部分题目的分类,各种算法的分类题