Factstone Benchmark hoj 数学题

/*题意是求满足n!<2^bit的最大n。只能题意太特么晦涩了。 然后可以转化一下。1*2*3...*n<2*2*2...*2. 则循环2^bit次。n=(2^bit)/(n-1)!。 每步运算的时候，满足sum>k,就k++，将sum/=k。*/ #include <stdio.h> #include <cstring> #include <cmath> int main() {int n;while(scanf("%d",&n)==1&&n){n=1<<((n-1960)/10+2);double sum=1.0;int k=0;for(int i=1;i<=n;i++){sum*=2;if(sum>k){k++;sum/=k;}}printf("%d\n",k);}return 0; }

总结

以上是生活随笔为你收集整理的Factstone Benchmark hoj 数学题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。