POJ 1423.Big Number
2015-08-22 16:52
323 查看
Big Number
DescriptionIn 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.InputInput 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 <= m <= 10^7 on each line.OutputThe output contains the number of digits in the factorial of the integers appearing in the input.Sample Input
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 26943 | Accepted: 8608 |
2 10 20Sample Output
7 19
灰常灰常大的数的阶乘的位数,用了个斯特林公式,感觉酷炫吊炸天
#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>using namespace std;#define pi acos(-1.0)#define e exp(1.0)double length(int n){ return 0.5*log10(2*pi*n)+n*log10(n/e);}int main(){ int t,m; scanf("%d",&t); while(t--) { scanf("%d",&m); printf("%d\n",(int)length(m)+1); } return 0;}
相关文章推荐
- 剑指off-求1到n的代数和
- 啰里啰嗦学IOS CoreDate入门
- android4.0 USB Camera示例(四)CMOS
- TCP/IP-UDP
- 深入理解Java注解(2):高级应用
- XtraBackup 实现不停机不锁表搭建mysql主从
- 自己写Android图片缓存框架之一级内存缓存
- 个人--删除youtube观看记录
- Android内存监测工具DDMS->Heap,内存分析工具->MAT
- Unity3d 实时折射和反射
- 187
- redis
- 例说linux内核与应用数据通信(一):添加一个系统调用
- javascript 严格模式
- mysql 数据表的基本操作
- cdev_init和cdev_add之后在/dev目录下没有长出设备节点原因
- javascript-jquery插件--FlexGrid 用法参数
- UVAoj 11178 Morley's Theorem
- java8 函数接口 Predicate例子
- POJ C++程序设计 编程题#1 编程作业—运算符重载