hdu1141

求最大的n使得满足n!<=2^bit。

bit可以达到256超过long long

然而n!=n*...*1.

两边取对数,就是log(n)+log(n-1)+...+log(1)<=bit

然后暴力求解。

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <algorithm>using namespace std;const double eps=1e-5;const int maxn=1e6+5;int a[25],c[25];double b[maxn];double log(double a,double b){    return log10(a)/log10(b);}int main(){    a[0]=4;    for(int i=1;i<21;i++) a[i]=a[i-1]<<1;    b[0]=1;    int len=0,k=0;    for(int i=2;;i++)    {        b[i]=log(i,2)+b[i-1];        if(b[i]>a[k]) c[k++]=i-1;        if(b[i]-a[20]>0) break;        len++;    }    int n;    while(scanf("%d",&n),n)    {        n-=1960;        n/=10;        printf("%d\n",c[n]);    }    return 0;}