IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> H - Hiking trip Gym - 103577H -> 正文阅读

[数据结构与算法]H - Hiking trip Gym - 103577H

题目链接
题意:题意很简单就是模拟一个过程,但是模拟很复杂错了很多次。
下面是AC代码:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    double d,v0,v1,v2,t;
    cin>>d>>v0>>v1>>v2>>t;//没问题,输入
    double start0=0,start1=1,start2=0;//初值,没问题
    double flagt=0;//当前状态下用的时间
    double sumt=0;//当前状态下用的总时间
    //t0表示v0到达终点的时间,t1表示v1到达终点的时间
    double t0=(double)d*1.0/v0*1.0;
    double t1=(double)(d-1)*1.0/v1*1.0;
    if(v1*t+1<d)//最快的人没有到达t1
    {
        double ans;
        while(1)
        {
            flagt=(double)(start1-start0)*1.0/(v2-v1)*1.0;//每次向前走相遇用的时间
            sumt+=flagt;
            if(sumt>=t)//说明时间到了,且是在前进时结束
            {
                sumt-=flagt;
                t-=sumt;
                ans=start0+t*v2;
                break;
            }
            start1+=(double)v1*1.0*flagt*1.0;
            start0+=(double)v0*1.0*flagt*1.0;
            flagt=(double)(start1-start0)*1.0/(v2+v0)*1.0;
            sumt+=flagt;
            if(sumt>=t)//说明时间到了,且是在后退时结束
            {
                sumt-=flagt;
                t-=sumt;
                ans=start1-t*v2;
                break;
            }
            start1+=(double)flagt*v1;
            start0+=(double)flagt*v0;
        }
        printf("%.7lf",ans);
    }
    //以上情况没有问题
    else if(v1*t+1>=d&&v0*t<d)//快的到了,慢的没有到
    {
        double kk;
        double ans;
        int flag=0;
        while(1)
        {
            flagt=(double)(start1-start0)*1.0/(v2-v1)*1.0;//下一次相遇用的时间
            sumt+=flagt;
            if(sumt>=t1&&flag==0)//说明下一次相遇之前v1到了
            {
               sumt-=flagt;
               flagt=(d-start0)*1.0/v2*1.0;//所需要的总时间
               v1=0;
               flag=1;
               start1=d;
               sumt+=flagt;
            }
            if(sumt>=t)//说明时间到了,且是在前进时结束
            {
                sumt-=flagt;
                t-=sumt;
                ans=start0+t*v2;
                break;
            }
            start1+=(double)v1*1.0*flagt*1.0;
            kk=start1;
            start0+=(double)v0*1.0*flagt*1.0;
            flagt=(double)(start1-start0)*1.0/(v2+v0)*1.0;
            sumt+=flagt;
            if(sumt>=t1&&flag==0)//表示往后退的时候,v1到达d
            {
                start1=d;//更新 start1,start0
                v1=0;
                flag=1;
            }
            if(sumt>=t)//说明时间到了,且是在后退时结束
            {
                start1=kk;
                sumt-=flagt;
                t-=sumt;
                ans=start1-t*v2;
                break;
            }
            start1+=(double)flagt*v1;
            start0+=(double)flagt*v0;
        }
        printf("%.7lf\n",ans);
    }
    else printf("%.7lf",d);//快的到了,慢的也到了,最终一定会在终点相遇
    return 0;
}

注意:每个变量都要设成double形式,除了个别的,这一点很容易错

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-13 22:03:13  更:2022-03-13 22:05:01 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 13:49:24-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码