牛客小白月賽25 G 解方程

題目描述

牛能作為乙個學霸，非常擅長解方程。

有一天，他拿到了乙個方程：

xa+blnx=cx^a+blnx=cxa+blnx=c

牛能當然一下子就解出了這個方程。但他想考考聰明的你，這個方程的解的多少？

輸入描述:

三個正整數

輸出描述:

如果解存在，請輸出方程的解x的值，若你和正確答案的誤差不超過 10−710^10−7 ，則認為你的答案正確。

如果解不存在，則輸出。

示例1輸入

複製3 5 1

輸出複製

1.00000000000000

二分法的模板 :

題目給出的函式很明顯是單調增的

所以二分

浮點型的二分模板如下

while

(rig-lef >
1e-9
)

for

(int i=
1; i<=
1000000
; i++
)

#define debug

#ifdef debug
#include
#include
"/home/majiao/mb.h"
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e6+7)
#define ll long long int
#define inf (0x7f7f7f7f)
#pragma gcc optimize(2)
#define qaq (0)
using
namespace std;
#ifdef debug
#define show(x...) \
do while (0)
void
err(
)#endif
template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
int n, m, q, k, a, b, c;
double eps =
-1e7
;doublef(
double mid)
double
abs(
double x)
intmain()
}printf
("%.14lf\n"
, mid)
;#else
while
(rig-lef >
1e-9
)printf
("%.14lf\n"
, mid)
;#endif
#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}

牛客小白月賽25

分情況討論 include using namespace std const int n 2e5 5 typedef long long ll int a n int main void if n x else printf lld n ans return0 用字元陣列來模擬棧 include ...

牛客小白月賽3

a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...