Big Number

原创 2016年05月30日 23:34:05
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

 
Source
Asia 2002, Dhaka (Bengal)
 


Recommend
JGShining
weishu
qu log 
ac
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
   double t;
   double sum;
   int n;
   cin>>n;
   int x;
   int i,j;
   int sum1;
   while(n--)
   {
       sum=0;
       cin>>x;
       for(i=x;i>=1;i--)
        {
            sum=sum+log10(i);
        }
        sum1=int(sum)+1;
        cout<<sum1<<endl;
   }
   return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

pku acm 1423 Big Number代码

  • 2008年04月05日 22:38
  • 2KB
  • 下载

hdu 1018 Big Number (斯特林公式)

(先看题目) Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...
  • sizaif
  • sizaif
  • 2017年02月12日 15:00
  • 673

【BZOJ3000】Big Number

【题目描述】 T组数据,求N!的K进制数的位数 T 31 , K 【简要分析】 十进制下N!的位数很容易搞的 或者用 (利用Stirling公式) 在K进制意义...

hdu 1018 Big Number

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

hdoj 1018 Big Number (n!的数学公式 数学)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1018 题意: 给一个小于10^7的正整n,求n!的位数。 思路: 由公式log(N*M)=logN+...

HDU 1018 Big Number N!的位数

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...

POJ1423 Big Number(数学)

题意: 输出n!的位数 要点: n!的位数=log10(n!)+1 有两种方法: 1.直接用log(n!)=log10(1)+log10(2)+……+log10(n)打表做,把1~1e7的先...

hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)

题目链接:Big Number   题目大意:每次输入两个数,第一个是高精度,第二个数小于100000;求 a mod b 根据同余定理: (a+b)% c = (a%c+ b%c)%c ...

HDU 1018 Big Number (数的阶乘的长度:数学)

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

HDU 1212 Big Number 大数取模

Big Number                                                     Time Limit: 2000/1000 MS (Java/Other...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Big Number
举报原因:
原因补充:

(最多只允许输入30个字)