HDU 1018 Big Number数论(解题报告)
来源:互联网 发布:北京西班牙餐厅 知乎 编辑:程序博客网 时间:2024/06/07 04:48
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
额。。。。一道数学题,还是很有意思的,受益了。
两种解法。
解法一:
首先看一个数:1234567 很明显它是7位吧,然后我们会发现,10^6<1234567<10^7;
所以咱们就想到了对数了们可以得出 log10(1234567)=6.091514 设m = 6.091514 那么(int)m = 6 m+1就是答案了。
#include<iostream>#include<math.h>#include<stdio.h>using namespace std;int main(){int n,t;double sum;scanf("%d",&t);while(t--){sum=0;scanf("%d",&n);for(int i=1;i<=n;i++){sum+=log10(i);}printf("%d\n",(int)(sum+=1));}return 0;}
解法二:
利用数学公式:斯特林公式:ln(N!) = Nln(N)-N + 0.5*ln(2*N*pi)
还有对数换底公式啊:loge(N)/loge(10)=log10(N);
#include<iostream>#include<stdio.h>#include<math.h>#define pi 3.141592654using namespace std;int main(){int n,t;double sum;scanf("%d",&t);while(t--){scanf("%d",&n);double temp=(n*log(n)-n+0.5*log(2*n*pi))/log(10);printf("%d\n",(int)temp+1);}return 0;}
- HDU 1018 Big Number数论(解题报告)
- hdu 1018 Big Number (数论)
- POJ 1423 && HDU 1018 Big Number(数论)
- POJ1423 Big Number解题报告
- HDU1212 Big Number 解题报告
- hdu 1212 Big Number(数论)
- hdu 1212 Big Number(数论)
- 杭电OJ题1018 Big Number 解题报告
- POJ 1423 Big Number 解题报告
- pku 1423 阶乘 Big Number 解题报告
- [ACM] hdoj1018 Big Number 解题报告
- HDU 1018(Big Number)
- Big Number(HDU 1018)
- HDPJ_1171 Big Event in HDU 解题报告
- hdu 1018 Big Number
- HDU 1018 Big Number
- HDU 1018 - Big Number
- hdu 1018 Big Number
- poj1752 - Advertisement
- c++重载的总结
- Asp.Net使用DataSet查询数据库数据
- struts2 ognl中几个标签方式用法
- Asp.Net文本框失去焦点检查用户名是否存在
- HDU 1018 Big Number数论(解题报告)
- Asp.Net数据库查询生成XML文件
- Asp.Net使用DataTable查询数据库数据
- python 在linux中使用sqlite3
- c语言中单引号和双引号的差别---解决从字符串中提取IP地址的困惑
- shader实现凹凸效果
- STM32F4xx FPU的设置(转)
- WinRAR提示“请购买WINRAR许可”的解决方法
- HDU 1087 Super Jumping! Jumping! Jumping!