小白月赛25 G解方程

这题硬要解方程好像也可以，但是代码不好实现，然后据说还有一种做法是牛顿迭代的公式，在类似循环找答案。
思路：

用二分查找，首先先带特殊值，1，然后会发现这个答案最小就是1，左边是递增数列，基于此可以知道1<=x<=c，然后既然确定了答案范围就可以用二分去做（因为是求解，算出来是小事，不是整数）
（不知道为什么小于c就多带特殊值）
这么一看好像挺简单对不对，但是单纯直接二分超时，然后我就在想为什么。。。。

看他们都是有限制条件的，但是这个条件这么来的呢？
然后我就试，发现当二分到一定次数的时候，mid（就是（i+j）/2的那个数，）会变得一样，大致一样，区别在小数点好后面，又恰好这题设置了小数范围，直接带极限进去，发现到100次以后数都一样了，不够现在想想，二分100次，这个数要多大
(二分100次应该还可以再缩小）

再就是判断条件，就是精度问题，key是求解，不肯完全相等

import math
a,b,c=map(int,input().split())
key=t1=t=0
t2=cwhile True:if t>100:breakmid=(t1+t2)/2key=mid**a+b*math.log(mid)if abs(key-c)<0.00000001:breakif key>c:t2=midelse:t1=midt+=1
print('{:.8f}'.format(mid))

小白月赛25 G解方程相关推荐

牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师题目链接题目描述你是一个白魔法师. 现在你拿到了一棵树,树上有个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
牛客小白月赛25 补题+题解[A-J]
加油加油加油! 文章目录 A.AOE还是单体? B.k-size字符串 C.白魔法师 D.抽卡 E.点击消除 F.疯狂的自我检索者 G.解方程 H.神奇的字母(二) I.十字爆破 J.异或和之和 A. ...
牛客小白月赛25 D.抽卡
牛客小白月赛25 D.抽卡题目链接题目描述王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下: 共有 n 个卡池,第个卡池共有 aia_iai 种卡,每张卡的出货率都是相等的(也就是说该 ...
牛客小白月赛21 G.Game
牛客小白月赛21 G.Game 题目描述 Nancy喜欢博弈! Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作. 一次操作可以将集合中一个数字分解为它的任意 ...
牛客小白月赛6 G.指纹锁
牛客小白月赛6 G.指纹锁题目链接题目描述 HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁. 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差 ...
牛客小白月赛1 G .あなたの蛙は旅⽴っています
牛客小白月赛1 G .あなたの蛙は旅⽴っています题目链接题目描述あなたの蛙は旅立っています! 你的蛙正在考虑它应该按怎样的路线去旅行.这些景点可以抽象为 N N N 个镶嵌着的六边形.每个景点 ...
牛客小白月赛28 G.牛牛和字符串的日常
牛客小白月赛28 G.牛牛和字符串的日常题目链接题目描述牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续 k k k 个字符刚好是牛牛喜欢句子 ...
牛客小白月赛2 G 文【模拟】
链接:https://www.nowcoder.com/acm/contest/86/G 来源:牛客网题目描述 Sεlιнα(Selina) 开始了新一轮的男友海选.她要求她的男友要德智体美劳样样都 ...
牛客网牛客小白月赛2 G.文
G.文链接:https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发,有点智障,浮点数,式子里面要*1.0,忘了,然后wa了,改了就过了(脑子有坑) 代码 ...

小白月赛25 G解方程

小白月赛25 G解方程相关推荐

最新文章

热门文章