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

  • 相关阅读:
    Lua之math
    Lua之table
    Unity shader学习之轮廓效果
    c#之根据出生日期获得星座信息
    unity之复制文本到剪贴板
    Unity shader学习之屏幕后期处理效果之运动模糊
    Unity之如何从fbx提取Animation clip文件
    c#如何判断字符串是否含中文
    c#之如何转换文本文件编码格式为utf-8
    《Photon》
  • 原文地址:https://www.cnblogs.com/yym2013/p/3255093.html
Copyright © 2011-2022 走看看