zoj 2545 || poj 2661 Factstone Benchmark

嘻嘻，最喜欢这种题啦。

 

给你年代，求得最大的n，使得n的阶乘在那个年代的整型范围内。

 

1960是4-bit的。每十年位数增长一倍。

 

直接从1开始往上*=2，k从1开始，如果大于k，/= k ，k++，继续这样下去。。。就OK了。。1A，嘻嘻，zoj好几天没做了。。。

 

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <algorithm> using namespace std; int main() { int n,i; while( ~scanf("%d",&n) && n ) { int p = 1<<((n-1960)/10+2); double sum = 1.0; int k = 1; for(i=1; i<=p; i++) { sum *= 2.0; if( sum > k ) { k++; sum /= k; } } printf("%d/n",k); } return 0; }