1141 factstone benchmark.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 32 行

#include <stdio.h> 
#include <math.h> 

int y,Y,i,j,ans[300]; 
double f,w,table[300]; 

int main() 
{ 
    w = log(4); 
    table[196]=w; 
    for (Y=1960; Y<=2160; Y+=10) 
        w *= 2 , table[Y/10]=w; 

    while (scanf("%d",&y)==1 && y) 
    { 
        i = 1; 
        f = 0; 
        w=table[y/10]; 
        if(ans[y/10]==0) 
        { 
            while (f < w)  
                f += log((double)++i); 
            ans[y/10]=i-1; 
            printf("%d\n",i-1); 
        } 
        else 
            printf("%d\n",ans[y/10]); 
    } 
    return 0; 
}