数的长度
来源:互联网 发布:为什么c语言是黑窗口 编辑:程序博客网 时间:2024/05/16 01:36
http://acm.nyist.net/JudgeOnline/problem.php?pid=69
数的长度
时间限制: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>int strrling(int n){const double p=acos(-1.0);double c1=log10(2*p);double c2=0.434294481903;double c3=log10(1.0*n);int s=1;if(n>3)s=(int)((c3+c1)/2+n*(c3-c2)+1);return s;}int main(){int n;scanf("%d",&n);while(n--){int m;scanf("%d",&m);printf("%ld\n",strrling(m));}}
总结:大数的阶乘位乘公式。strrling函数。本来不会,特此记下。
- 数的长度
- 数的长度
- 数的长度
- NYOJ - 数的长度
- 数的长度
- 数的长度
- 数的长度
- 数的长度
- acm-数的长度
- 数的长度
- NYOJ_69数的长度
- NYOJ69数的长度
- 数的长度
- 数的长度
- NYOJ69数的长度
- 69 数的长度
- NYOJ-数的长度
- nyoj69数的长度
- BCM4330 BlueTooth 调试记录
- baseservice 中按继承的类型来注入不同的dao
- 例4:通过数据源获得连接
- Android 获取AndroidManifest.xml文件versionCode,versionName属性
- 如何避免使用try catch语句块,及性能分析
- 数的长度
- Linux 初始 RAM 磁盘(initrd)概述
- Windows Socket 1.1库函数查询索引
- C# 释放内存
- 例5:通过连接池获得连接
- [内存管理]智能指针之shared_array
- 大规模并发,企业级应用讨论
- Android使用NDK开发项目时的一些问题
- Linux I2C核心、总线与设备驱动