BestCoder22 1003.NPY and shot 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5144

题目意思：有个人抛物体，已知抛的速度和高度，问可以抛到的最远距离是多少。即水平距离。

　　做的时候是抄公式的，居然过了，幸运幸运............

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstring>
 5 #include <algorithm>
 6 using namespace std;
 7
 8 const double g = 9.8;
 9
10 int main()
11 {
12     int T;
13     double h, v;
14     while (scanf("%d", &T) != EOF)
15     {
16         while (T--)
17         {
18             scanf("%lf%lf", &h, &v);
19             double tmp = sqrt(v*v + 1ll * 2 * g * h);
20             double t = tmp / g;
21             double ans = t * v;
22             printf("%.2lf\n", ans);
23         }
24     }
25     return 0;
26 }

View Code

　　乌冬子做的比较正规，是用三分做的，还有浮点精度控制，值得学习 ^_^ （未经他允许就盗他版权，应该不会怪我的......）

 1 #include <algorithm>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cmath>
 5 #include <iostream>
 6 #include <map>
 7 #include <numeric>
 8 #include <vector>
 9
10 using namespace std;
11
12 const double EPS = 1e-8;
13 const double PI = acos(-1.0);
14 const double G = 9.8;
15
16 int h, v;
17
18 double F(double ang)
19 {
20   double hv = cos(ang)*v;
21   double vv = sin(ang)*v;
22   double t1 = vv/G;
23   double t2 = sqrt(2*(vv*t1-G*t1*t1/2.0+h)/G);
24   return hv*(t1+t2);
25 }
26
27 int main()
28 {
29   int kase;
30   scanf("%d", &kase);
31   while (kase--) {
32     scanf("%d%d", &h, &v);
33     double l = 0.0, r = PI/2;
34     while (l < r-EPS) {
35       double d = (r-l)/3.0;
36       double ll = l+d;
37       double rr = r-d;
38       if (F(ll) < F(rr))
39         l = ll;
40       else
41         r = rr;
42     }
43     printf("%.2f\n", F(l));
44   }
45   return 0;
46 }

转载于:https://www.cnblogs.com/windysai/p/4162015.html

BestCoder22 1003.NPY and shot 解题报告相关推荐

LETTers比赛第三场 --1003 大明A+B解题报告
报告人:侯建鹏报告日期:2012/4/16 1003 大明A+B 解题思路:模拟我的方法很简单,就是不停的模拟.模拟.再模拟. 首先,把每个数都分成两部分,整数部分和小数部分,即a_h_count ...
东南大学2004年程序设计第一届初赛解题报告
东南大学2004年第一届逻辑算法大赛初赛解题报告农夫三拳@seu ...
程序设计算法竞赛高级——练习1解题报告
程序设计算法竞赛高级--练习1解题报告 1001 寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的 ...
“光庭杯”第五届华中北区程序设计邀请赛暨 WHU第八届程序设计竞赛（部分解题报告）
这次做的比较郁闷,比赛的时候老是出这样那样的问题,卡题卡的要死.最终只做出三道,赛后静下心来我和队友一共又做出4道,要是比赛有这种状态我们的排名就好多了. 现在说说题目: 1001(hdu3361): ...
2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总九月 21st, 2014 | P ...
程序设计算法竞赛基础——练习2解题报告
程序设计算法竞赛基础--练习2解题报告 1001 sort Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数. Input 每组测试数据有两行,第一行有两个数 ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...

BestCoder22 1003.NPY and shot 解题报告

BestCoder22 1003.NPY and shot 解题报告相关推荐

最新文章

热门文章