nyoj题目69:数的长度
来源:互联网 发布:咸鱼 知乎 编辑:程序博客网 时间:2024/04/29 04:00
数的长度
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?
- 输入
- 首行输入n,表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 ) - 输出
- 对于每个数N,输出N!的(十进制)位数。
- 样例输入
31332000
- 样例输出
11130271
#include <stdio.h>
#include <math.h>
main()
{
int n, a, i, j;
double sum;
scanf("%d", &n);
while(n--)
{
scanf("%d", &a);
sum = 0;
for(i=1;i<=a;i++)
{
sum += log10(i); //10^sum=.+.+.+; sum=log10(1)+log10(2)+log10(3)+...
}
j = (int)(sum) + 1;
printf("%d\n", j);
}
}
//貌似还有最好的,但没看懂。
0 0
- NYOJ 题目69 数的长度
- nyoj 题目69 数的长度
- nyoj题目69:数的长度
- NYOJ题目69-数的长度(斯特林算法)
- NYOJ 69 数的长度
- nyoj-69-数的长度
- NYOJ 69 数的长度
- NYOJ 69 数的长度
- NYOJ 69【数的长度】
- NYOj 69 数的长度
- NYOJ-69数的长度
- NYOJ:69-数的长度
- NYOJ 69 数的长度
- NYOJ 69 数的长度
- NYOJ - 数的长度
- NYOJ-数的长度
- NYOJ - 数的长度
- NYOJ 数的长度
- Spring+Mybatis+Maven非web项目打包成可执行jar
- Agri-Net.(POJ-1258)(最小生成树)
- [信息论]统计分析攻击凯撒密码实现
- OMG 美语 -- Selfie! 自拍
- Hadoop学习笔记1
- nyoj题目69:数的长度
- 求解黑洞数
- 编译原理_预测分析法
- acdream 1705(暴力)
- HDU 2037 今年暑假不AC
- 在线调色工具
- 错误日志记录
- 为自己的将来而奋斗
- android更新sdk开发包(经本人实践过的,至少现在这种方式还可以实现android sdk更新)