HDU----Big Number

梦里梦外; 2022-06-15 12:50 150阅读 0赞

# Big Number #

**Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 37836    Accepted Submission(s): 18234**

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 ≤ 10 7 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

利用对数来做，巧妙吧

#include<cstdio>
    #include<cmath>
    int main()
    {
        int n,m,i;
        double sum;
        while(scanf("%d",&n)!=EOF)
        {
            while(n--)
            {
                scanf("%d",&m);
                sum=0;
                for(i=1; i<=m; i++)
                    sum=sum+log10((double)i);
                printf("%d\n",(int)sum+1);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关 number

mysql 怎么才能做到rownumber序号将数字类型字段属性设置为自增AUTO\_INCREMENT ![number\_mysqlrow][number_mys

傷城~/ 2023年09月25日 10:03/ 0 赞/ 64 阅读

相关 Number类型

Number数字类型 `1、Number` 对象由 `Number()` 构造器创建。 JavaScript的`Number`类型为[双精度IEEE 754 64位

ゞ浴缸里的玫瑰/ 2022年11月30日 15:58/ 0 赞/ 206 阅读

相关 Greatest Number

Greatest Number Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Sa

Myth丶恋晨/ 2022年08月18日 02:35/ 0 赞/ 174 阅读

相关 Number Steps

Number Steps Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述 Start

怼烎@/ 2022年08月18日 02:23/ 0 赞/ 159 阅读

相关 Number Sequence

Number Sequence Time Limit: 1000ms Memory limit: 65535K 有疑问？点这里^\_^ 题目描述 A numb

r囧r小猫/ 2022年08月10日 05:51/ 0 赞/ 20 阅读

相关 LintCode：Majority Number / Majority Number II / Majority Number III

今天看到LintCode一题： Given an array of integers, the majority number is the number that occu

矫情吗；*/ 2022年07月31日 01:52/ 0 赞/ 178 阅读

相关 Palindrome Number

题目 Determine whether an integer is a palindrome. Do this without extra space. S

傷城~/ 2022年06月04日 05:29/ 0 赞/ 184 阅读

相关 JavaScript -- Number

<!DOCTYPE html> <html lang="zh"> <head> <meta charset="

「爱情、让人受尽委屈。」/ 2022年06月02日 05:35/ 0 赞/ 198 阅读

相关 Smith Numbers

While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh U

逃离我推掉我的手/ 2022年05月18日 00:10/ 0 赞/ 119 阅读

相关 Happy Number

题目描述： Write an algorithm to determine if a number is "happy". A happy number is a numb

我就是我/ 2022年01月05日 10:41/ 0 赞/ 216 阅读