Big Number(http://acm.hdu.edu.cn/showproblem.php?pid=1018)
2015-09-08 21:32
711 查看
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31292 Accepted Submission(s): 14537
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
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.
[align=left]Output[/align]
The output contains the number of digits in the factorial of the integers appearing in the input.
[align=left]Sample Input[/align]
2 10 20
[align=left]Sample Output[/align]
7 19
[align=left]Source[/align]
Asia 2002, Dhaka (Bengal)
<pre name="code" class="html">题意为:求n的阶乘的位数,n为整数。 只需求出(log1+...+logn)+1即可。
#include<stdio.h>#include<string.h>#include<math.h>int main(){ int n,i,a; double sum; scanf("%d",&n); while(n--) { sum=0.0; scanf("%d",&a); for(i=1;i<=a;++i) { sum+=(log10(double(i))); } printf("%d\n",int(sum)+1); } return 0;}//取对数+1;
相关文章推荐
- 第18章(四)TCP非正常关闭
- Linux 部分(tcp\ip)系统内核优化
- 第18章 (三)TCP非正常打开
- Linux网络属性配置管理及其相关命令
- Linux精品之NFS介绍与应用(双httpd + php-fpm + nfs + mysql 搭建discuz论坛)
- 第18章(二)TCP状态变迁图与2MSL等待状态
- SDWebImage\ASIHttpRequest是第三方库
- 第18章(一)TCP连接建立和终止的正常情况
- 第17章TCP 基本概念
- 使用事件驱动模型实现高效稳定的网络服务器程序
- TCP/IP TIME_WAIT状态原理
- 网络通讯基础
- HDU 3549【网络流入门--然而我还是XXX】
- HDU 3572Task Schedule(网络流)
- POJ 1459:Power Network 能源网络
- POJ 1459:Power Network 能源网络
- 网络请求时WiFi边上的菊花
- POJ 1273:Drainage Ditches 网络流模板题
- POJ 1273:Drainage Ditches 网络流模板题
- POJ 1149:PIGS 网络流经典题