HDU 1018 Big Number （数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018

解题报告：输入一个n，求n!有多少位。

首先任意一个数 x 的位数 = (int)log10(x) + 1;

所以n!的位数 = (int)log10(1*2*3*.......n) + 1;

= (int)(log10(1) + log10(2) + log10(3) + ........ log10(n)) + 1;

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<iostream>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int maxn = +;

 double ans[maxn];

 double dabiao(int n)

 {

     double temp = ;

     for(int i = ;i <= n;++i)

     temp += log10((double)i);

     return temp;

 }

 int main()

 {

     int T,n;

     scanf("%d",&T);

     while(T--)

     {

         scanf("%d",&n);

         printf("%d\n",(int)dabiao(n) + );

     }

     return ;

 }

巴特西

HDU 1018 Big Number （数学题）

最新文章

热门文章