HDU 1018Big Number(简单题目,JAVA练手)
来源:互联网 发布:淘宝炉石60包专店 编辑:程序博客网 时间:2024/06/05 10:10
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21108 Accepted Submission(s): 9500
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
21020
Sample Output
719
题目大意:问你n!有多少位。
解题思路:最先想到的就是对10求余,n!=1*2*3*4*……*n 不过也可以使用斯特林公式直接求解。斯特林公式:n! 约等于 sqrt(2*PI*n)*(n/e)^n.
题目地址:Big Number
直接一位一位求AC代码:
import java.util.Scanner;import java.math.*;public class Main{ public static void main(String args[]) { Scanner cin = new Scanner(System.in); int tes,i,p,j; tes=cin.nextInt(); for(i=0;i<tes;i++) { p=cin.nextInt(); double sum=0; for(j=1;j<=p;j++) sum+=Math.log((double)j)/Math.log(10.0); int res=(int)sum+1; System.out.println(res); } }}
使用斯特林公式AC代码:
import java.util.Scanner;import java.math.*;public class Main{ public static void main(String args[]) { Scanner cin = new Scanner(System.in); int tes,i,p,j; tes=cin.nextInt(); double PI=Math.acos(-1.0); double e=Math.E; for(i=0;i<tes;i++) { p=cin.nextInt(); double res1=1.0/2.0*Math.log(2.0*PI*p)/Math.log(10.0)+p*Math.log(p/e)/Math.log(10.0); int res=(int)res1+1; System.out.println(res); } }}
- HDU 1018Big Number(简单题目,JAVA练手)
- HDU 1018(Big Number)
- Big Number(HDU 1018)
- hdu-1018-Big Number-简单数学
- hdu 1018 Big Number
- HDU 1018 Big Number
- HDU 1018 - Big Number
- hdu 1018 Big Number
- hdu 1018 Big Number
- HDU 1018 Big Number
- HDU 1018 Big Number
- HDU 1018 Big Number
- hdu 1018 Big Number
- hdu 1018 Big Number
- HDU 1018 Big Number
- hdu 1018 - Big Number
- HDU 1018 Big Number
- HDU 1018 Big Number
- 笔试题
- 【WA】题目1137:浮点数加法
- Unix/Linux 脚本中 “set -e” 的作用
- //链表的模板实现
- stm32f4-discovery st-link no target connected问题
- HDU 1018Big Number(简单题目,JAVA练手)
- Emgu.CV 人脸锁定
- applicationContext.xml文件详解
- 在Android中调用WebService(转载)
- Poj 1740(男人八题——博弈)
- sgu 197 Nice Patterns Strike Back(构造矩阵快速幂)
- centos minimal 网络配置
- 编程之美3-结构之法-字符串及链表的探索
- Django的MEDIA_ROOT和STATIC_ROOT