2025-09-18 10:49 北京航空航天大学 Java 发布于北京
关注
2025.09.17武汉光迅科技编程题第2题简单但是超时
#光迅科技##笔试##超时#题目描述：
肉山在0时刻被消灭后，会在st到en的时间段随机重生，重生时刻不一定是整点时刻，在t时刻查询肉山的重生情况，输出其已经重生的概率。
输入：
第一行输入整数T，代表接下来的行数（1<=T<=10^5）
随后输入T行，每行3个整数st,en,t（1<=st<en<=10^9,1<=T<=10^9）
输出：
T行，每行为1个8位小数，代表概率
示例：
输入
3
1 2 1
1 2 2
1 101 51
输出
0.00000000
1.00000000
0.50000000
编程看起来很简单，不考虑t不在st和en之间的情况，不就是(t-st)/(en-st)吗，为什么运行的时候会超时呢？最后通过了20%的样例。
肉山在0时刻被消灭后，会在st到en的时间段随机重生，重生时刻不一定是整点时刻，在t时刻查询肉山的重生情况，输出其已经重生的概率。
输入：
第一行输入整数T，代表接下来的行数（1<=T<=10^5）
随后输入T行，每行3个整数st,en,t（1<=st<en<=10^9,1<=T<=10^9）
输出：
T行，每行为1个8位小数，代表概率
示例：
输入
3
1 2 1
1 2 2
1 101 51
输出
0.00000000
1.00000000
0.50000000
编程看起来很简单，不考虑t不在st和en之间的情况，不就是(t-st)/(en-st)吗，为什么运行的时候会超时呢？最后通过了20%的样例。
全部评论
牛客647820339号
华中科技大学 C++
楼主有没有收到面试邮寄
牛客133222503号
北京航空航天大学 Java
收到面试了吗
相关推荐
查看20道真题和解析 03-30 11:17
江苏师范大学科文学院 测试工程师 点赞 评论 收藏
分享