hdu-1141

最新推荐文章于 2020-02-26 09:41:13 发布

转载最新推荐文章于 2020-02-26 09:41:13 发布 · 140 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/2018zxy/p/9905745.html

文章标签：

#php

本文详细解析了一道关于计算运行等级的难题，通过数学转换，将原问题转化为求解不等式的问题，利用对数性质简化计算过程。通过C++代码实现了解决方案，展示了如何在计算机科学中运用数学知识解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1141

参考文章：https://blog.youkuaiyun.com/fei____fei/article/details/24435837

思路：题目真是好难懂呀，大意是这样的，给出一个n为的计算机，求出这个计算机的运行等级，

运行等级一n!为单位。

即求出n!<2^m;

两边去log，得到 log(n)+log(n-1)+……+log(1)<m*log(2);

将log(2)除过去找到大于m的数就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(void)
{
    int n,m,i;
    double ans;
    while(~scanf("%d",&n)&&n)
    {
        m=(n-1960)/10+2;
        m=1<<m;
        ans=0;i=1;
        while(ans<m)
        {
            ans+=log(i++)/log(2);
        }
        printf("%d\n",i-2);
    }
    return 0;
}