注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

zjushuiping

追求的只是心中的那一份宁静!

 
 
 

日志

 
 

阶乘位数  

2009-11-08 13:33:51|  分类: ACM/ICPC |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
hdu1018
题目描述:给定一个正整数n,求n的阶乘的位数。
公式:lg(n!)=lg1+lg2+lg3+、、、、、、、+lgn;所以n!的位数为:1+(long long)lg(n!);
 
 
 
 
 
 
 
Big NumberTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5805    Accepted Submission(s): 2627


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
 

 
#include <math.h>
#include <iostream>
#include <cstdlib>
using namespace std;
int main(int argc, char *argv[])
{
double b;
long long a,i,n,j,t;
cin>>t;
for(j=0;j<t;j++)
{
cin>>n;
  b=0;
for(i=1;i<=n;i++)
{
  b+=log10((double)i);
}
a=int(b);
cout<<a+1<<endl;
}
return EXIT_SUCCESS;
}
  评论这张
 
阅读(904)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017