Factorial vs Power log数学题

原创 2018年04月17日 21:25:58

原题Factorial vs Power

题意

找到最小的n使得n!>a^n

解析

两边同时取log,得log(1)+…log(n)>n*log(a)

用L数组存一下log的前缀和,二分找ans

代码

#include<cstdio>
#include<cmath>
#define F double
#define N (int)(1e7+10.0)

F L[N];
int main(){
    L[0]=0;for(int i=1;i<N-10;i++)L[i]=L[i-1]+log(i);
    int t;scanf("%d",&t);while(t--){
        int a;scanf("%d",&a);
        F b=log(a);
        int l=1,r=1e7;
        while(r-l>1){
            int mid=r+l>>1;
            if(L[mid]>mid*b)r=mid;
            else l=mid;
        }
        printf("%d\n",l+1);
    }
}
版权声明:本文为博主原创文章,未经博主允许,不得转载~ https://blog.csdn.net/jk_chen_acmer/article/details/79981128

ACM 斯特林公式 Factorial vs Power

斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,...
  • TheWise_lzy
  • TheWise_lzy
  • 2017-07-23 17:43:50
  • 209

Factorial vs Power

Consider two integer sequences f(n) = n! and g(n) = an, where n is a positive integer. For any inte...
  • zdc_8023
  • zdc_8023
  • 2017-05-17 20:55:27
  • 64

SPOJ 5161 FACVSPOW - Factorial vs Power(数论+二分)

Description f(n)=n!,g(n)=a^n,求最小的n使得f(n) > g(n) Input 第一行一整数T表示用例组数,每组用例输入一整数a(1...
  • V5ZSQ
  • V5ZSQ
  • 2017-07-19 09:02:08
  • 245

SPOJ FACVSPOW - Factorial vs Power

FACVSPOW - Factorial vs Power #math #binary-search Consider two integer sequences f(n) = n! and...
  • WeYoungg
  • WeYoungg
  • 2017-02-23 17:15:17
  • 407

Factorialize a Number

Return the factorial of the provided integer. If the integer is represented with the letter n, a fa...
  • sh13523149003
  • sh13523149003
  • 2017-03-03 12:12:16
  • 288

SQL Server善用LOG10 和POWER 函數

MSDN聯機註解:LOG10 和POWER 函數是彼此反向關聯。例如,^ LOG10(n) = n。注解少了注明只是單一值時正確,以下測測。...
  • roy_88
  • roy_88
  • 2011-08-08 13:31:20
  • 3979

[Power] 如果抓取功耗问题 log

功耗问题LOG可以分以下几种情况: 1、 Sleep失败或者sleep电流异常 抓mobile log 或者UART4 log 注意: A、抓mobile log时关闭 modem log...
  • feitian_666
  • feitian_666
  • 2017-03-17 15:52:59
  • 587

SPOJ - FACVSPOW - Factorial vs Power (数学+二分)

题目链接:Factorial vs Power 题意 f(n) = n! and g(n) = a^n 给你一个a,寻找一个最小的n满足f(n) &amp;gt; g(n) 其中1 &am...
  • qq_40513946
  • qq_40513946
  • 2018-04-18 14:32:22
  • 7

Atom, Xcode, VisualStudio等编辑器activate-power-mode离子抖动炫酷效果插件安装(Mac)

代码离子效果编辑器最开始是在Atom原子编辑器上出现的,后来有人模仿在其他编辑上也写了类似的插件,具体效果:Atom代码离子特效 Github上各版本activate-power-mode插件下载地址...
  • cordova
  • cordova
  • 2016-04-27 22:09:11
  • 6015

FCTRL - Factorial的python实现

题目说明 该题目来源于SPOJ:http://www.spoj.com/problems/FCTRL/ 大体意思是给定一个数n,求n的阶乘有多少个0结尾。 由于n最大可以是1000000000,笔者初...
  • onwer3
  • onwer3
  • 2016-04-25 02:31:48
  • 476
收藏助手
不良信息举报
您举报文章:Factorial vs Power log数学题
举报原因:
原因补充:

(最多只允许输入30个字)