【問題描述】
使得x^x達到或超過n位數字的最小正整數x是多少？
【輸入格式】
輸入乙個正整數n。
【輸出格式】
輸出使得x^x達到n位數字的最小正整數x。
【輸入樣例】
【輸出樣例】
【資料範圍】
n<=2 000 000 000
題目要求求x^x的位數為n時最小的x，由於乙個正整數的位數n=floor(logx+1)(log取常用對數),所以說x^x的位數是floor(log(x^x)+1)，由對數運算可知floor(log(x^x)+1)=floor(x*logx+1)。
二分猜x，帶入上式檢驗，如果x^x的為位數大於了n，說明x猜大了，應該在小的部分猜，否則在大的區間猜。最後的答案就是x。
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const ll maxn=2000000000;
int n;
double check(ll m)
int main()
cout
0;}
CodeVs 2833 奇怪的夢境
思路 判斷拓撲排序中是否有環，以及最終入度不為零的點有幾個 從總數n中，每找到乙個入度為零的點，n 判斷最終n的值即可。開始時候t了，竟然是因為邊陣列開小了。為何不是re啊！ac include include include include include include include incl...
codevs 2833 奇怪的夢境
題目描述 description aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕則可以在任何時候按下。可是aiden發...
codevs2833 奇怪的夢境
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解aiden陷入了乙個奇怪的夢境 他被困在乙個小房子中，牆上有很多按鈕，還有乙個螢幕，上面顯示了一些資訊。螢幕上說，要將所有按鈕都按下才能出去，而又給出了一些資訊，說明了某個按鈕只能在另乙個按鈕按下之後才能按下，而沒有被提及的按鈕...