使得 x^x 達到或超過 n 位數字的最小正整數 x 是多少？
這道題並沒有想出來，太丟臉了
首先注意到題目要求位數超過n位數字
考慮如何求位數，我們發現對於數n的位數就是log10(n)+1
換到這道題裡就是求log10(x^x)+1>n的最小值的x
於是就是x*log10(x)+1>n的最小x值，二分即可
#include#define ll long longusing namespacestd;
inline ll read()
while(ch<'0'||ch>'9');
dowhile(ch>='0'&&ch<='9');
return f*x;
}intn;
intans;
intmain()
cout << ans <}
LUOGU P2759 奇怪的函式
使得 x x 達到或超過 n 位數字的最小正整數 x 是多少？輸入輸出格式 輸入格式 乙個正整數 n 輸出格式 使得 x x 達到 n 位數字的最小正整數 x 輸入輸出樣例 輸入樣例 1 複製 輸出樣例 1 複製 說明n 2000000000 sb題，數學高中必修一。x x 10 n 1 化簡一下就...
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...