hdu 4530(数学)
小Q系列故事——大笨钟
Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1458 Accepted Submission(s): 734
Problem Description
饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别。
小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性。
爱情没有了,小Q不想再失去面包,于是他决定买个闹钟,为求质量可靠,特意挑了个最贵的原装进口货!但是,正所谓屋漏偏逢连夜雨、人倒霉的时候喝凉水都塞牙,小Q新买的这个进口闹钟竟然每分钟总是比正确时间慢那么几秒!
可怜的小Q愤愤然道:“真是一个大笨钟!”
但是为了充分利用大笨钟,小Q还是尽力想办法搞清楚它的性能,希望能将其当作正常时钟使用。
小Q从如下三方面去研究大笨钟:
1、 假设正常时间走了t分钟,计算大笨钟走的时间;
2、 假设大笨钟走了t分钟,计算正常时间走的时间;
3、 小Q将大笨钟与当前时间调成正确时间,此时记为第0次,计算第k次大笨钟显示的时间与正确时间相同需要的时间(大笨钟的结构和普通时钟相同,即分为12大格,60小格)。
小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性。
爱情没有了,小Q不想再失去面包,于是他决定买个闹钟,为求质量可靠,特意挑了个最贵的原装进口货!但是,正所谓屋漏偏逢连夜雨、人倒霉的时候喝凉水都塞牙,小Q新买的这个进口闹钟竟然每分钟总是比正确时间慢那么几秒!
可怜的小Q愤愤然道:“真是一个大笨钟!”
但是为了充分利用大笨钟,小Q还是尽力想办法搞清楚它的性能,希望能将其当作正常时钟使用。
小Q从如下三方面去研究大笨钟:
1、 假设正常时间走了t分钟,计算大笨钟走的时间;
2、 假设大笨钟走了t分钟,计算正常时间走的时间;
3、 小Q将大笨钟与当前时间调成正确时间,此时记为第0次,计算第k次大笨钟显示的时间与正确时间相同需要的时间(大笨钟的结构和普通时钟相同,即分为12大格,60小格)。
Input
输入数据第一行是一个正整数T,表示总共有T组测试数据;
接下来的每组数据首先输入正整数x,表示大笨钟每分钟比正常时钟慢x秒;
接下来一行是一个正整数Q,表示共有Q次询问;
接下来Q行,每行首先输入询问方式(1、2或3,对应小Q研究大笨钟的三方面),如果输入1或2,接下来输入正整数t,如果输入3,接下来输入正整数k(t和k的含义见题目)。
[Technical Specification]
T <= 100
x < 60
Q <= 100
t <= 10000
k <= 10
接下来的每组数据首先输入正整数x,表示大笨钟每分钟比正常时钟慢x秒;
接下来一行是一个正整数Q,表示共有Q次询问;
接下来Q行,每行首先输入询问方式(1、2或3,对应小Q研究大笨钟的三方面),如果输入1或2,接下来输入正整数t,如果输入3,接下来输入正整数k(t和k的含义见题目)。
[Technical Specification]
T <= 100
x < 60
Q <= 100
t <= 10000
k <= 10
Output
请输出要计算的答案,以秒为单位,保留两位小数,每次查询输出一行(参见Sample)。
Sample Input
1
1
3
1 2
2 2
3 1
Sample Output
118.00
122.03
2592000.00
1.正常时钟每走1s,大笨钟走 60-t/60 s,所以正常时钟每走 xs ,大笨钟走 (1-t/60)*x s.
2.大笨钟每走 1s ,正常时钟走 60/60-t s,所以大奔钟每走 xs,正常时钟走 60*x/(60-t) s.
3.以00:00:00为参考系,大笨钟每走完一圈要比正常时钟少 60*12*x s,所以正常时钟追 12*3600/12*60*x = 60/x 圈就可以与大奔钟相遇一次,相遇k次所需时间为k*12*3600*(60/x)
#include<stdio.h> #include<string.h> #include <iostream> #include <algorithm> using namespace std; int main() { int tcase; scanf("%d",&tcase); while(tcase--){ int t,m,a,b; double ans; scanf("%d%d",&t,&m); while(m--){ scanf("%d%d",&a,&b); if(a==1){ ans = b*(60-t)*1.0; } if(a==2){ ans = 60.0*b*60/(60-t); } if(a==3){ ans = b*3600*12*60.0/t; } printf("%.2lf\n",ans); } } return 0; }