UVA 11722 Joining with Friend

本文介绍了一个简单的线性规划问题——计算两人在特定时间段内乘坐火车并有可能在同一站台相遇的概率。通过数学公式和C++代码实现,展示了如何计算这一概率。

题目链接

题意:  两个人坐火车, 在某个城市到站的时间段分别为[t1, t2] , [s1, s2],停在站台的时间均为w,问两人能见面的概率。

分析:高中的线性规划问题。总可能为S=(s2-s1)*(t2-t1);又停站时间为w所以|x-y|<=w,所以范围为t1<=x<=t2,s1<=y<=s2,|x-y|<=w所围成的面积。除一下即可。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
double t1,t2,s1,s2,w;
double tot;
double get_area(double b)
{
    if(t1+b>=s2)
    return tot;
    else if(t1+b<s1)
    {
        if(t2+b<=s1)
        return 0;
        else if(t2+b>s1&&t2+b<=s2)
        return (t2+b-s1)*(t2+b-s1)*0.5;
        else
        return 0.5*(t2-s1+b+t2-s2+b)*(s2-s1);
    }
    else
    {
        if(t2+b>s2)
        return tot-0.5*(s2-t1-b)*(s2-t1-b);
        else
        return 0.5*(t2-t1)*(t1+b-s1+t2+b-s1);
    }
}
int main(void)
{
    int cas=1;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf%lf",&t1,&t2,&s1,&s2,&w);
        tot=(t2-t1)*(s2-s1);
        double area1=get_area(w);
        double area2=get_area(-w);
        double area=area1-area2;
        printf("Case #%d: %.8lf\n",cas++,area/tot);
    }
    return 0;
}
### 关于 `Collections.joining` 的用法 在 Java 中,`Collectors.joining()` 是一种用于字符串连接的强大工具。它通常与流操作一起使用,可以将流中的元素转换为单个字符串,并通过指定的分隔符将其连接起来。 以下是 `Collectors.joining()` 的几种常见形式及其功能: 1. **无参数版本**: 将流中的所有元素简单地拼接成一个字符串。 2. **带分隔符版本**: 使用指定的字符或字符串作为分隔符来连接流中的元素。 3. **带前缀和后缀版本**: 除了提供分隔符外,还可以为最终的结果添加自定义的前缀和后缀。 #### 示例代码 下面是一些具体的例子展示如何使用 `Collectors.joining()`: ```java import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; public class JoiningExample { public static void main(String[] args) { List<String> words = Arrays.asList("Java", "is", "fun"); // 不带任何参数的情况 String result1 = words.stream() .collect(Collectors.joining()); System.out.println(result1); // 输出: Javaisfun // 带有分隔符的情况 String result2 = words.stream() .collect(Collectors.joining(", ")); System.out.println(result2); // 输出: Java, is, fun // 带有分隔符、前缀和后缀的情况 String result3 = words.stream() .collect(Collectors.joining(" | ", "[", "]")); System.out.println(result3); // 输出: [Java | is | fun] } } ``` 以上代码展示了三种不同的调用方式以及它们的效果[^5]。 #### 注意事项 当使用 `Collectors.joining()` 时需要注意以下几点: - 如果流为空,则返回的结果取决于是否有设置默认前缀或后缀。如果没有特别设定,默认会是一个空字符串。 - 流中的每个元素都应该是可转化为字符串的形式;如果存在不可转化的对象可能会抛出异常。 ### 结论 综上所述,在实际开发过程中合理运用 `Collectors.joining()` 可以极大地简化涉及字符串组合的操作流程,提高程序效率的同时也增强了代码可读性[^6]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值