zoukankan      html  css  js  c++  java
  • hdu 1018:Big Number(水题)

    Big Number

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 21106    Accepted Submission(s): 9498


    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
     
    Recommend
    JGShining
     

      
      水题,简单数学题。
      题不难,想到了就很简单。一开始想了一大堆麻烦方法,后来看别人的解题报告,发现用对数就可以解决。果然学好数学相当重要 - -|||
     
    Code:
      先用递归来做,发现会超时。
     1 #include <iostream>
     2 #include <cmath>
     3 using namespace std;
     4 
     5 //用递归来做,递归方程:
     6 //f(n) = (n==1) ? 0 : log10(n)+f(n-1)
     7 //but 数太大会超时
     8 
     9 double f(int n)
    10 {
    11     if(n==1)
    12         return 0;
    13     else
    14         return log10(double(n))+f(n-1);
    15 }
    16 int main()
    17 {
    18     int t,n;
    19     cin>>t;
    20     while(t--){
    21         cin>>n;
    22         cout<<(int)f(n)+1<<endl;
    23     }
    24 }

      无奈换用循环,其实我是想练习一下递归的……

     1 #include <iostream>
     2 #include <cmath>
     3 using namespace std;
     4 
     5 //求阶乘值的位数可以用对数(log)来求
     6 //例:10!的位数
     7 //  log10(10*9*8*7*6*5*4*3*2*1) + 1
     8 //  = log10(10) + log10(9) + …… + log10(2) + log10(1) + 1
     9 //  = 7
    10 //以下使用循环来做
    11 
    12 int main()
    13 {
    14     int t,n;
    15     cin>>t;
    16     while(t--){
    17         cin>>n;
    18         double sum=0;
    19         for(int i=1;i<=n;i++)
    20             sum+=log10(double(i));
    21         cout<<int(sum)+1<<endl;
    22     }
    23     return 0;
    24 }

    Freecode : www.cnblogs.com/yym2013

  • 相关阅读:
    slots属性(省内存,限制属性的定义)
    自定制格式化方式format
    改变对象的字符串显示__str__repr
    __getattribute__和item系列
    授权(类似)
    双下划线开头的attr方法
    动态导入模块
    反射
    python的单下划线和双下划线
    在子类中调用父类的方法
  • 原文地址:https://www.cnblogs.com/yym2013/p/3255093.html
Copyright © 2011-2022 走看看