打表好题

最新推荐文章于 2024-02-20 20:28:25 发布

原创最新推荐文章于 2024-02-20 20:28:25 发布 · 470 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#打表

思维同时被 2 个专栏收录

5 篇文章

订阅专栏

打表

1 篇文章

订阅专栏

本文介绍了一种高效算法，用于解决给定整数X时找到最小整数N，使得N!（N的阶乘）大于X的问题。通过枚举和对数转换，实现了对大数值的有效处理，最终通过预计算表格提供快速查询。

链接：https://www.nowcoder.com/acm/contest/185/F
来源：牛客网

输入一个整数X，求一个整数N，使得N!恰好大于XX。

输入描述:

第一行：一个整数X

输出描述:

第一行：一个整数N

示例1

输入

复制

输出

复制

备注:

每个测试点所对应的X满足：

第i个测试点输入的值为第i-1个测试点输入的值乘以10再加上7。

特别的，第一个测试点所输入的值为7。

提示：数据共有10组。

打表好题

第i 组数据的输入就是 i个 7

枚举[1,∞) 之后判断与x^x 大小然后，发现太大，

两边取自然对数。

左边就变成

ln1+ln2+。。。+lnN

右边变成

xln(x)

这样开long double 就可以不用考虑精度问题了，复杂度O 答案

然后打一发表

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<ctime>
#include<cmath>
#include<cstring>
using namespace std;
long long n;
int main()
{
scanf("%lld",&n);
if(n==7ll) puts("10");
if(n==77ll) puts("94");
if(n==777ll) puts("892");
if(n==7777ll) puts("8640");
if(n==77777ll) puts("84657");
if(n==777777ll) puts("834966");
if(n==7777777ll) puts("8267019");
if(n==77777777ll) puts("82052137");
if(n==777777777ll) puts("815725636");
if(n==7777777777ll) puts("8118965902");
return 0;
}