链接：https://ac.nowcoder.com/acm/contest/3006/D
来源：牛客网

题目描述：

牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。
还记得吗，比赛地都是只在xxx轴上的，所以两个人的坐标都满足y=0。牛牛除了可以以111单位距离/单位时间的速度移动任意时间以外，还可以花费1单位时间进行闪现。每次闪现时，如果当前他的坐标是x=k，他将闪现到x=k3\sqrt[3]{k}3k的位置。

请帮他算算，最短需要多少时间，他可以找到牛妹~

输入描述：

输入数据包括多组用例，输入第一行包含一个数字T(1≤T≤5×10⁵)，表示数据组数。

接下来T行，每行包括两个整数a,b(∣a∣,∣b∣≤10⁶)，表示牛牛所在的位置和牛妹所在的位置。

输出描述：

输出共T行，每行包括一个实数，表示牛牛所花费的最短时间。
如果你的答案是a，标准答案是b，当∣a−b∣≤10⁻⁶时，你的答案将被判定为正确。

输入样例：

2
3 -1
1 2

输出样例：

3.442249570
1.000000000

核心思想：

闪现到x=k3\sqrt[3]{k}3k，意味着闪现只能向原点靠近，所以两种操作的出现顺序只能是以下几种情况：
1、只使用闪现
2、只使用基础位移
3、先使用若干次闪现，再使用若干次基础位移。

所以，我们只需要先使用闪现，直到闪现的收益不如基础位移，就改用基础位移。

注意：pow函数的底数不允许为负数，分类讨论一下。

代码如下：

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
bool pd(double a,double b)
{if(a>=0){if(fabs(pow(a,1.0/3)-b)<fabs(a-b)-1)return 1;return 0;}if(fabs(pow(-a,1.0/3)+b)<fabs(a-b)-1)return 1;return 0;
}
int main()
{int T;double a,b,ans;cin>>T;while(T--){scanf("%lf%lf",&a,&b);ans=0;while(pd(a,b)){if(a>=0)a=pow(a,1.0/3);elsea=-pow(-a,1.0/3);ans++;}ans+=fabs(a-b);printf("%.9f\n",ans);}return 0;
}

牛客3006D-牛牛与牛妹的约会-思维相关推荐

牛客 13134 牛牛的数列
牛客 13134 牛牛的数列题目链接题目描述牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的 ...
牛客网——牛牛的通勤
帮朋友写个题解目录前言一.牛牛的通勤描述输入描述: 输出描述: 总结前言最后一场雨停歇之后,我出发了.空气因为我的目光而发亮.秘密小径也露出了轮廓.树林静静地等候--他们听说过我和你的约 ...
刷题记录:牛客NC21841牛牛玩平板
传送门:牛客题目描述: 牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形的大小为x+y ...
【牛客 - 373C】抓捕盗窃犯（连通图，思维，dfs 或并查集）
题干: 链接:https://ac.nowcoder.com/acm/contest/373/C 来源:牛客网 Q市发生了一起特大盗窃案.这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕 ...
nowcoder (牛客)Wannafly挑战赛26 B: 冥土追魂 (思维)
链接:https://www.nowcoder.com/acm/contest/212/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言104 ...
牛客练习赛 4 A-Laptop （线段树，思维/GTMD普通前缀和也能求）
链接:https://ac.nowcoder.com/acm/contest/16/A?&headNav=www 来源:牛客网题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以 ...
牛客网习题之牛妹的蛋糕
牛妹的蛋糕简单分析题目: 已知第n天的时候还剩一个蛋糕,假设第n-1天也就是前一天有x个蛋糕那么 x-x*(1/3)-1=1 右边的1是后一天的数目所以x=2*3/2=3 所以递推得到假设算出 ...
用Java解决牛客网题目NC510牛妹的礼物
题目描述众所周知,牛妹有很多很多粉丝,粉丝送了很多很多礼物给牛妹,牛妹的礼物摆满了地板. 地板是N\times MN×M的格子,每个格子有且只有一个礼物,牛妹已知每个礼物的体积. 地板的坐标是左上角 ...
【排序】【牛客模拟赛】牛半仙的妹子串
小目录链接题目描述输入输出样例输入样例输出数据范围或提示思路代码链接 A-牛半仙的妹子串题目描述牛半仙有 n n_{} n个妹子. 牛半仙用对于每个妹子都有一个名字,并且给了 ...

牛客3006D-牛牛与牛妹的约会-思维