HDU----Big Number

梦里梦外; 2022-06-15 12:50 112阅读 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 条评论，112人围观）

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

相关阅读

相关 number

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

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

相关 Number类型

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

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

相关 Greatest Number

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

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

相关 Number Steps

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

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

相关 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 赞/ 116 阅读

相关 Crazy Number

Crazy Number Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] [D

心已赠人/ 2022年07月12日 11:37/ 0 赞/ 94 阅读

相关 Palindrome Number

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

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

相关 JavaScript -- Number

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

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

相关 Number Steps

Problem Description Starting from point (0,0) on a plane, we have written all non-nega

- 日理万妓/ 2022年02月28日 00:40/ 0 赞/ 159 阅读

相关 Happy Number

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

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