HDU_1018_Big number

Posted single-r

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU_1018_Big number相关的知识,希望对你有一定的参考价值。

PS:最开始这道题我想先求出n的阶乘后,再求出它是个几位数;在同学提醒过后发现可以通过log10(n)+1来直接求出n是个几位数,而log10(n*(n+1))=log10(n)+log10(n+1)。

而头文件#include<math.h>中直接就包含了log的运算,所以这道题就简单了。

 

题意:先输入一个数n,代表输入的数据组数;接下来n行输入n个数,求出n的阶乘是个几位数。

例如

输入:2

  10

  20

输出:

  7

  19

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<iostream>
 4 using namespace std;
 5 
 6 int num;
 7 int ans;
 8 double s;
 9 double k;
10 
11 int main()
12 {
13     int n;
14     scanf("%d",&n);
15     while(n--)
16     {
17         s=0;
18         scanf("%d",&num);
19         for(int i=1;i<=num;i++)
20         {
21             k=i*1.0;
22             s=s+log10(k);
23         }
24         ans=(int)s+1;
25         printf("%d
",ans);
26     }
27     return 0;
28 }

 

以上是关于HDU_1018_Big number的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1018 Big Number

hdu 1018 Big Number 数学结论

HDU 1018:Big Number (位数递推公式)

HDU 1018 Big Number

HDU1018 Big Number n!的位数

HDU1018 Big Number