LUOGU P2759 奇怪的函式

2022-05-12 10:58:52 字數 630 閱讀 7367

使得 x^x 達到或超過 n 位數字的最小正整數 x 是多少?

輸入輸出格式

輸入格式:

乙個正整數 n

輸出格式:

使得 x^x 達到 n 位數字的最小正整數 x

輸入輸出樣例

輸入樣例#1: 複製

輸出樣例#1: 複製

說明n<=2000000000

sb題,數學高中必修一。x^x>=10^(n-1) 化簡一下就是 log10 x^x>=n-1

繼續化簡可以得到 x*log10 x >=n-1 ,然後二分答案。

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

ll n;

int l=1,r=1

<<30;

int ans;

int main()

while(l<=r)

else l=mid+1;

}cout

0;}

LuoguP2759 奇怪的函式

使得 x x 達到或超過 n 位數字的最小正整數 x 是多少?這道題並沒有想出來,太丟臉了 首先注意到題目要求位數超過n位數字 考慮如何求位數,我們發現對於數n的位數就是log10 n 1 換到這道題裡就是求log10 x x 1 n的最小值的x 於是就是x log10 x 1 n的最小x值,二分即...

P2759 奇怪的函式 題解

csdn同步 原題鏈結 前置知識 二分,對數。簡要題意 求 x x 的位數超過或達到 n 位的最小的 x n leq 2 times 10 9 首先,x x 與 x 是正比例關係,具有單調性。樸素來說就是 x x 隨 x 增大而增大,主要因為 x 1 答案不可能是 1 啊 具有單調性的函式可以進行二...

Luogu2759 奇怪的函式(數論)

使得 xx 達到或超過 n 位數字的最小正整數 x 是多少?輸入格式 乙個正整數 n 輸出格式 使得 x x 達到 n 位數字的最小正整數 x 輸入樣例 1 輸出樣例 1 n 2000000000 簡單題。數學題。位數 1 lo gxx10 xlo gx10 直接二分即可 include inclu...