题目描述

【题目背景】
　　话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。
【问题描述】
　　第六个他们来到处女宫，身为处女座黄金圣斗士的沙加被称为最接近神的人，也就是说，他是最厉害的黄金圣斗士。不过他并不知道教皇是假的，星矢等人和他展开了决斗。沙加的眼睛一直是闭着的，而且很轻松就打败了他们四人。不过后来，阿瞬的哥哥一辉赶到救了他们，并且和沙加单挑。一辉很厉害，迫使沙加张开了眼睛，并且使出了绝招“天舞宝轮”，这一绝招十分强悍，可以封人的六感。一辉为了不被沙加击中，便往相反方向逃跑。由于体力问题，一辉的速度为v1=at(a是自变量,t是时间），和沙加发“天舞宝轮”的速度v2=t^2，但是，由于一辉有预知，所以k秒前就已经开始逃跑。显然这两个运动是变速运动，每个运动的t均以运动开始作为0秒（所以两个t的意义不同）。“天舞宝轮”虽然强，但有时间限制，即一定时间后就消失，所以你就得计算一下理论上“天舞宝轮”追上一辉要多少秒（这里以一辉开始逃跑为0时间计时，假设均为直线运动）后来，一辉虽然被封了六感，但他发挥了第七感的小宇宙。和沙加同归于今了。（后来两人又在白羊座穆先生的帮助下复活了。）

输入格式

本题包含多组数据. 每组数据一行，为实数a和k, a,k都大于零。

输出格式

对于每组数据输出一行，为“天舞宝轮”追上一辉要多少秒，即求追上时的t，保留4位小数。（保证有解,且结果小于1e＋10）

样例数据

样例输入

1 1

样例输出

3.7756

题目分析

积分练习题目
对v1积分得1/2*a*t^2，对v2积分得(t-k)^3/3。
令f(x)=(∫v1-v2)|t=x=1/2*a*x*x-(x-k)^3/3
对f(x)取导2*(t-k)^3-3at-6akt-3ak^2
观察发现单调，二分取答案
精度要求较高，用long double

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {int num=0,bj=1;char x=getchar();while(x<'0'||x>'9') {if(x=='-')bj=-1;x=getchar();}while(x>='0'&&x<='9') {num=num*10+x-'0';x=getchar();}return num*bj;
}
long double f(long double t,long double a,long double k) {t-=k;return 2*t*t*t-3*a*t*t-6*a*k*t-3*a*k*k;
}
long double a,k;
int main() {ios::sync_with_stdio(false);while(cin>>a>>k) {long double Left=0,Right=1e07;while(Right-Left>1e-10) {long double mid=(Left+Right)/2;if(f(mid,a,k)*f(Left,a,k)<0)Right=mid;else Left=mid;}cout<<fixed<<setprecision(4)<<Left<<endl;} return 0;
}

[勇闯黄金十二宫] 处女宫相关推荐

【SSL】勇闯黄金十二宫---射手宫
勇闯黄金十二宫-射手宫 Description 第九个他们来到射手宫,身为射手座黄金圣斗士的艾尔里斯是狮子座圣斗士艾尔里亚的哥哥,他早在13年前就发现了撒加杀了真教皇,并且自己做了假教皇.然而他却被撒 ...
勇闯黄金十二宫……金牛宫
勇闯黄金十二宫--金牛宫 Time Limit:1000MS Memory Limit:65536K Total Submit:20 Accepted:3 Description Backgroun ...
[转]黄金圣斗士处女座沙加读解
沙加,即释迦之谐音."千万不要让沙加睁开他的双眼,否则以你们的实力,就会立即死亡."这是艾欧里亚对闯宫的青铜战士的忠告. 处女宫中初见沙加,其金发垂肩,如日光浮影灿烂:面容姣好如少 ...
浅谈25种设计模式（4/25）（此坑未填）
设计模式汇总创建型模式这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式,而不是使用新的运算符直接实例化对象.这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活. 工厂模式(Fact ...
雅典娜暴利烹饪系列（上）
刨冰事件田中大人曾经问过:和平是无聊的的代名词吗?答:不是. 今天的圣域在纱织的领导下,依然过着比战时更加热闹的日子. 早晨出门时,修罗觉得自己是这个世界上最为幸福的人.为了庆祝他拿到特级厨师证书, ...
MAIGO的同济题解2
Welcome to Tongji Online Judge Solutions by Maigo Akisame Volume 2 我在TJU的所有AC程序及本题解均可在purety.jp/akis ...
《圣斗士星矢》大事件年表
圣斗士是上个世纪90年代影响亚洲一代少年的漫画,我一直深深迷恋它的辉煌和神秘现把大事件表列在下面: 公元 1725年03月30日黄金圣斗士白羊座(Aries)史昂(Shion)出生. 1725年10 ...
同人女，我想对你说——黄金圣斗士对同人女的真情告白
发信人: saga0530 (银河星爆*请叫我水桶.......), 信区: SaintSeiya 标题: 奇文一篇发信站: BBS 水木清华站 (Fri Sep 10 19:04:22 200 ...
黄道十二宫（星座）英语名称（Names of the Zodiac）
宫名星座名日期拉丁语英语白羊宫,白羊座 03.21-04.19 ---- Aries,The Ram 金牛宫,金牛座 04.20-05.2 ...

[勇闯黄金十二宫] 处女宫