Codeforces 864C Bus(模拟水题)

别再手动配置了!用Docker Compose一键部署TDengine 3.2.2,5分钟搞定开发环境 本文详细介绍了如何使用Docker Compose快速部署TDengine 3.2.2,5分钟内完成开发环境搭建。通过全容器化方案,实现数据持久化、网络预配置和跨平台一致性,大幅简化传统安装流程,特别适合物联网和金融监控场景。 阅读详情

车子来回跑,中间可以加油,判断最少要加几次油

每次都先跑到加油站,判断从加油站走到终点(回来的时候则走到起点再走到加油站)再走到加油站油还够不够

不够就加,如果是最后一次journey(这个特判一下就好)就不加那么多,判断走完全程最后油量是否一直满足大于等于0

注意不能一开始就把不能走来回的数据给过掉,因为k可以等于1,这就是我wa在test7的地方,其他的细节好像就没什么了

代码

#include<iostream>
using namespace std;
int main()
{
    long long a,b,f,k;
    while(cin>>a>>b>>f>>k)
    {
        long long to=1;
        long long cnt=0;
        long long now=b-f;
        for(int i=0;i<k&&now>=0;i++)
        {
            if(to)
            {
                if(i==k-1)
                {
                    if(now<a-f)
                    {
                        now=b-(a-f);
                        cnt++;
                    }
                }
                else if(now>=2*(a-f))
                {
                    now-=2*(a-f);
                }
                else
                {
                    now=b-2*(a-f);
                    cnt++;
                }
                to=0;
            }
            else
            {
                if(i==k-1)
                {
                    if(now<f)
                    {
                        now=b-f;
                        cnt++;
                    }
                }
                else if(now>=2*f)
                    now-=2*f;
                else
                {
                    now=b-2*f;
                    cnt++;
                }
                to=1;
            }
        }
        if(now<0)
            cnt=-1;
        cout<<cnt<<endl;
    }
    return 0;
}


汽车加油问题 对于给定的n和k个加油站位置,编程计算最少加油次数。 Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 编程任务: 对于给定的n和k个加油站位置,编程计算最少加油次数。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 对应每组输入,输出的每行是计算出的最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4 立即下载

相关推荐

【低空经济】无人机充电站设计方案

随着无人机技术的快速发展和广泛应用,其在物流、农业、巡检、救援等领域的应用日益普及。然而,无人机的续航能力一直是限制其大规模应用的关键因素之一。为了解决这一问题,无人机充电站的设计与建设显得尤为重要。本项目旨在设计一套高效、智能、可扩展的无人机充电站系统,以满足不同场景下无人机的充电需求,提升其作业效率和应用范围。无人机充电站的设计将围绕以下几个核心目标展开:首先,充电站应具备快速充电能力,以减少无人机的停机时间,提高作业效率;

2955

Problem - 1176D - Codeforces(贪心+模拟)

Problem - 1176D - Codeforces 题目大意:假设给定一序列aaa,对于序列中的aia_iai​,如果aia_iai​是素数,那么找到第aia_iai​个素数加入序列aaa的尾部,如果aia_iai​是合数,那么将其最大的非aia_iai​的因子加入序列aaa的尾部.现在给定一个长度为2n2n2n由长度为nnn的序列aaa生成的序列bbb(无序).求出原序列aaa. 解题思路:首先对于当前最大的素数,它一定由它次大的素数生成,对于当前最大的合数,它一定是原本存在于序列之中的,当前

qq_53629286的博客 414

【超分辨率(Super-Resolution)】关于【超分辨率重建】专栏的相关说明,包含专栏简介、专栏亮点、适配人群、相关说明、阅读顺序、超分理解、实现流程、研究方向、论文代码数据集汇总等

本专栏研究领域为【超分辨率重建】,涵盖图像超分、视频超分,实时超分,4K修复等方面。主要内容包括主流算法模型的论文精读、论文复现、毕业设计、涨点手段、调参技巧、论文写作、应用落地等方面。算法模型从SRCNN开始更新至今,一般是一篇论文精读对应一篇论文复现。论文精读详解理论,归化繁为简,归纳核心,积累词句,培养阅读论文和论文写作能力。论文复现依托Pytorch代码,实现完整的模型训练流程,总结调参方法,记录碰到的bug,论文插图可视化,培养读写代码能力、做实验的能力、以及应用落地能力。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 3万+

CodeForces-864C

这道题,按道理来说是签到题,但是我硬是卡在了test30过不去。 解法就是直接模拟过程,油不够就加。 说一下需要考虑的几个情况: 1.k=1时,油箱容量需要大于 f 和 (a-f) 2.k=2时,油箱容量需要大于 f 和 2(a-f) 3.k>2时,油箱容量需要大于 2f 和 2(a-f) 4.然后将k==1的情况挑出来单独讨论即可 然鹅以上这些点我都注意到了,但是还是忽略了一点... 当k==1,b>=a时,无需加油(我就是卡在这里,只写了b==a无需加油,忽略b...

a510211592的博客 255

Higress 入门:初探阿里云原生 AI 网关

Higress 是一款由阿里巴巴推出的云原生 API 网关,其内核基于 Istio 和 Envoy。与传统 API 网关不同,它深度聚焦于 AI 场景,支持国内外众多主流模型供应商,如 OpenAI、百度文心一言等,还兼容基于 vllm/ollama 等自建的 DeepSeek 模型,能够满足不同类型企业对 AI 能力集成与管理的需求。Higress 作为一款功能强大的云原生 API 网关,在 AI 时代展现出独特的优势。

加入“Super Entity”,与全能开发团队共探AI智能体与数字人项目,开启前沿技术之旅。 1860

YOLO11涨点优化:卷积魔改 | 可变形条带卷积(DSCN),魔改轻量DCNv3二次创新

如何跟YOLO11结合:1)和C3k2创新性结合

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 984

codeforces Bus

A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the point x = a, immediately turns back and then moves to the point x ...

JiaYao的博客 283

【Linux】软件控制USB重新上电、加载:usbreset、hubpower、uhubctl

使用命令控制USB的供电、复位

郭老二 2184

codeforces好题集合 (持续更新)

再次感到智商的不足,所以决意以后必须多刷cf了,cf不仅锻炼智商,还能锻炼代码能力,锻炼手速,是非常不错的,以后要多做,就算现在被虐成翔,相信一年之后也会有很大的提高。让我们 一起享受智商被碾压 的快感把 首先是最近一场cf的div1的AB两题 CodeForces 571A 题目链接:http://codeforces.com/problemset/problem/571/A 题

Miracle_ma的专栏 3232

Linux 下安装 openjdk 17【详细步骤】

JDK17,安装教程。

甘蓝的专栏 7496

OPTEE v4.4.0 qemu_v8环境搭建(支持Hafnium)

一、前提条件 二、拉取代码 三、下载工具链 四、修改代码 五、编译 六、运行

AI-安全-功耗 889

CODEFORCES - 864C Bus

需要特别讨论最后一次行程的情况代码如下:#include &lt;bits/stdc++.h&gt; using namespace std; int main() { int a,b,f,k,c,number; while(cin&gt;&gt;a&gt;&gt;b&gt;&gt;f&gt;&gt;k) { c=b-f; //c表示剩余油量 ...

liuxinyu666的博客 304

使用 Python 爬虫抓取 IMDb 电影信息 - 评分、评论与基本信息抓取教程

本文介绍了如何使用 Python 爬虫技术抓取 IMDb 电影评分、评论和基本信息。我们分别展示了通过IMDb API和两种方法抓取数据,并进行了数据存储、分析与可视化。在未来,我们还可以基于这些数据开发电影推荐系统、情感分析工具等,进一步丰富电影数据的应用场景。通过这些实践,您不仅学会了如何抓取和存储数据,还可以通过这些基础来构建自己的数据分析应用,获取更丰富的电影数据。

2201_76125261的博客 599

CodeForces - 864C Bus 水模拟

直接模拟? 水题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freopen("in.txt"

床前明月光 481

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

CodeForces 864C Bus

题目链接:http://codeforces.com/contest/864/problem/C 题意:在一个一位数轴上,有一辆车,出发点在0,目标点在a,车的邮箱容量为b,加油站的位置为f,你要跑k趟,问你最少要加几次油 解析:直接模拟吧,就是你到当前的加油点,判断当前油量能否到达下一个加油点,如果能就不加油,否则加油,如果加油都到不了,就直接输出-1#include <bits/stdc++

22h's Blog 495

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【COdeForces】【模拟】864 C Bus

【题目】http://codeforces.com/problemset/problem/864/C 【题意】给出0点,a点,b为车油量,f为加油站位置,问走k趟最少加多少次油?               1趟是从0到a或者从a到0 【思路】按照最后一次从左到右还是从右到左分开模拟 【代码】 #include&lt;bits/stdc++.h&gt; using namespace ...

swqeaaa的博客 217

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

codeforces 864C - Bus

http://codeforces.com/problemset/problem/864/C #include using namespace std; int main(){ long long int a,b,f,k; while(cin>>a>>b>>f>>k) { bool dir=0; int bb=

三水的鱼塘♂ 355

CodeForces_864_bus

C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A bus moves along the coordinate line Ox from the point...

awang50683的博客 127

模拟好题 CodeForces 864C Bus

C. Bus time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. A

chen_lin111的专栏 332

Codeforces 864 C Bus

题目地址 题意:有一条路长度为a,在路中坐标为f的位置有一个加油站,车子的油箱能装下b升汽油,每公里用一升汽油,问你重复k次路程最少要加几次油,能不能重复k次路程,(一次路程的定义是0->a或者a->0) 思路:我们每次判断油够不够就好了,不够就加油,当油箱满了不能跑那么多路的话就是输出-1,直接模拟就好了,唯一要注意的就是k=1和k=2的情况,特判下就好了(画图就能理解)。

不要錯過才珍惜 523

CodeForces - 864C-Bus-(模拟加油站问题)

https://vjudge.net/problem/CodeForces-864C 题意:两地之间有个加油站,往返走k个单程,最少加油多少次。 大佬几十行代码就解决,我却要用一百多行的if语句模拟解决。 #include<stdio.h> #include<iostream> #include<algorithm> #includ...

dengpan1889的博客 180

模拟·CodeForces - 864C ·Bus

题目大意:给你dis &gt;&gt; full &gt;&gt; gas_pos &gt;&gt; numdis是旅行最远距离,full油箱容量,一开始满gas_pos是加油站位置,只有一个加油站num是你想要旅行的次数,从1~dis和dis~1是两次旅行。问你最少需要加几次油解题思路:和《挑战程序设计竞赛》的加油站一题类似,我们可以记录可加油的次数,与当前是否需要加油做对比,我们假定full大...

吾之奉先的博客 363

Codeforces 864C Bus(模拟)

C. Bus time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After...

weixin_34301307的博客 125

模拟好题 E - Bus CodeForces - 864C

A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the pointx = a, immediately turns back and then moves to the point

chen_lin111的专栏 450

[Codeforces 864C]Bus

Description A bus moves along the coordinate lineOxfrom the pointx = 0to the pointx = a. After starting from the pointx = 0, it reaches the pointx = a, immediately turns back and then mov...

weixin_30512785的博客 74
上一篇: Codeforces 864D Make a Permutation!
下一篇: Gym - 101485IIdentifying Map Tiles (递推)
T__TSZ
博客等级 码龄10年 2粉丝 70原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值