![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
小王子y
互关啊!!
展开
-
平方矩阵 II(模拟多种办法!)
输入整数N,输出一个N阶的二维数组。数组的形式参照样例。输入格式输入包含多行,每行包含一个整数N。当输入行为N=0时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数N,输出一个满足要求的N阶二维数组。每个数组占N行,每行包含N个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例:123450输出样例:11 22 11 2 32 1 23 2 11 2 3 42 1 2 33 2 1 24 3 2 1原创 2021-01-22 13:02:32 · 289 阅读 · 0 评论 -
USACO序号命名(模拟)
威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名。但是奶牛们并不喜欢这种看似非常方便的命名方式。它们希望能够用它们喜欢的名字来互相称呼,而不是像这样“交个朋友吧,4734”。现在,请你帮助可怜的牧牛人将这些奶牛的编号转换为一个与其编号有所关联的名字。因为这些奶牛们都配有电话座机,因此请使用如下所示的电话的标准按键映射,来将数字转换为可能的字母(注意,没有 Q 和 Z):2: A,B,C 5: J,K,L 8: T,U,V3: D,E,F 6: M,N,O原创 2021-01-17 22:15:28 · 189 阅读 · 0 评论 -
Z字形扫描(CSP认证)
问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。输入格式输入的第一行包含一个整数n,表示矩阵的原创 2021-01-07 00:42:24 · 492 阅读 · 0 评论 -
第十届蓝桥杯省赛C++A组 外卖店优先级(模拟)
“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 11 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 TT 时刻以内的 M 条订单信息,请你计算 TT 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 33 个整数 N,M,T原创 2021-01-02 16:05:24 · 226 阅读 · 0 评论 -
写不来题,就画画吧!(模拟数字填的找规律)
你们的傻吊出题人,出完题后题意不会写,因此我来补充一下题意,WJT这人贼无聊,他想一笔画连通n*n的矩阵,并将遵循以下规则。他的第一画,一定是向右的。当要能画到第k行或者第k列时,必须先把左上角前的k-1和k-1列的子矩阵一笔画连通,当矩阵为66时,一笔画方案如下图聪明的你应该发现了,满足规则的情况下,一笔画nn矩阵的方案是唯一。现在要求你输出这个一笔画方案。具体输出方案请看样例(第i行,第j个数字的代表,这是第几个被画到的格子)输入格式单组数据,输入仅包含一个数n(0<n<原创 2020-12-27 23:02:48 · 213 阅读 · 1 评论 -
第八届蓝桥杯省赛C++B组 日期问题(巧妙)
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入格式一个日期,原创 2020-12-22 00:22:00 · 317 阅读 · 0 评论 -
回文日期 (优化版本)
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数字和第 9原创 2020-12-21 23:39:14 · 104 阅读 · 0 评论 -
2020天体总决赛 L2-2 口罩发放(详解)
为了抗击来势汹汹的 COVID19 新型冠状病毒,全国各地均启动了各项措施控制疫情发展,其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要,推出了一款小程序让市民填写信息,方便工作的开展。小程序收集了各种信息,包括市民的姓名、身份证、身体情况、提交时间等,但因为数据量太大,需要根据一定规则进行筛选和处理,请你编写程序,按照给定规则输出口罩的寄送名单。输入格式:输入第一行是两个正整数 D 和 P(1≤D,P≤30),表示有 D 天的数据,市民两次获得口罩的时间至少需要间隔 P 天。接下来 D原创 2020-12-08 19:50:56 · 1329 阅读 · 0 评论 -
蓝桥杯国赛 回文日期(很好的模拟题)
#include <bits/stdc++.h>using namespace std;int temp[10], m[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool hw(int x) { int tot = 0; while (x) { temp[tot++] = x % 10; x /= 10; } for (int i = 0; i < tot; i++) { .原创 2020-12-06 13:23:22 · 438 阅读 · 0 评论 -
薛定谔的时间旅行(年份处理模板秒杀)
题目描述在一个盒子里有一只猫。之后盒子内有 50% 的概率释放出毒气杀死这只猫,同时有 50% 的概率猫将活下来。盒子里必将发生这两个结果之一,而外部观测者只有打开盒子才能知道里面的结果。当盒子处于关闭状态,整个系统则一直保持不确定性的波态,即猫生死叠加。为了完成这个实验,我们必须精准的控制释放毒气的概率,所以我们通过放射性物质的衰变来控制毒气释放。然而,放射性物质的衰变可能是个很漫长的过程,薛定谔显然没有足够的时间去等待,所以他打算直接到未来去了解实验的结果。通过时间跳跃,可以让薛定谔来到接下原创 2020-12-06 00:56:51 · 646 阅读 · 0 评论 -
[蓝桥杯]黑色星期五(年份处理模板)
题目描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。输入输入只有一行,即某个特定的年份(大于或等于1998年)。输原创 2020-12-06 00:43:25 · 238 阅读 · 0 评论 -
蓝桥杯国赛 跑步锻炼(年份处理巧妙处理不看后悔)
答案: 8879#include<bits/stdc++.h>using namespace std;int M[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y = 2000, m = 1, d = 1, w = 6, ans = 0; while(y!=2020 || m!=10 || d!=1){ if(y%400==0 || (y%4==0&&y%100!=0)){ .原创 2020-12-06 00:34:46 · 3516 阅读 · 16 评论 -
蓝桥杯国赛 蛇形填数
#include<bits/stdc++.h>using namespace std;int a[50][50];int main(){ /* 这里分奇数偶数情况讨论 */ int id=0;//要填的数 for(int i=1;i<=40;i++){ for(int j=0;j<i;j++) //斜着填 { if(i&1){ //奇数 a[i-j][j+1]=++id; } else{ .原创 2020-12-06 00:06:47 · 2362 阅读 · 2 评论 -
蓝桥杯国赛 激光样式(三种办法详解)
【问题描述】x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?显然,如果只有3台机器,一共可以成5种样式,即:1、全都关上(sorry, 此时无声胜有声,这也算一种)2、开一台,共3种3、开两台,只1种但是30台就不好算了,国王只好请你帮忙了。【答案提交】要求提交一个整数,表示30台激光器能形成的样式种数。注意,只提交一个整数,不要原创 2020-12-04 17:22:14 · 704 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]带分数(DFS,next_permutation两种方法)
题目描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入从标准输入读入一个正整数N (N< 1000*1000)输出程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样例输入100样例输原创 2020-12-04 00:27:06 · 255 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]分糖果
题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100),表示小朋友的人数。接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)输出要求程序输出一个整原创 2020-12-03 15:28:08 · 211 阅读 · 0 评论 -
炉石传说(突破csp中)
问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。 * 玩家可在原创 2020-12-03 00:21:55 · 108 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]赢球票
题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3…如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。比如:卡片排列是:1 2 3我们从1号卡开始数,就把1号卡拿走。再从2号卡开始,但数的数字无法与卡片对上,很快数字越来越大,不可能再拿走卡片了。因此这次我们只原创 2020-12-02 01:08:01 · 307 阅读 · 0 评论 -
蓝桥杯 薛定谔的时间旅行(小麻烦)
题目描述在一个盒子里有一只猫。之后盒子内有 50% 的概率释放出毒气杀死这只猫,同时有 50% 的概率猫将活下来。盒子里必将发生这两个结果之一,而外部观测者只有打开盒子才能知道里面的结果。当盒子处于关闭状态,整个系统则一直保持不确定性的波态,即猫生死叠加。为了完成这个实验,我们必须精准的控制释放毒气的概率,所以我们通过放射性物质的衰变来控制毒气释放。然而,放射性物质的衰变可能是个很漫长的过程,薛定谔显然没有足够的时间去等待,所以他打算直接到未来去了解实验的结果。通过时间跳跃,可以让薛定谔来到接下原创 2020-11-27 19:08:20 · 207 阅读 · 0 评论 -
[蓝桥杯]任意年月日历输出(注意细节)
题目描述已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印。为完成此函数,设计必要的辅助函数可能也是必要的。其中输入为年分和月份。注意:短线“-”个数要与题目中一致,否则系统会判为错误。输入年月和月份输出无样例输入2010 9样例输出--------------------- Su Mo Tu We Th Fr Sa--------------------- 1 2 3 4 5原创 2020-11-27 17:48:47 · 428 阅读 · 0 评论 -
题目 1522: [蓝桥杯][算法提高VIP]我们的征途是星辰大海
题目描述最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。共有四种方格:‘.’ 代表空地,curiosity可以穿过它‘#’ 代表障碍物,不可穿越,不可停留‘S’ 代表curiosity的起始位置‘T’ 代表curiosity的目的地NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。由于地球和火星之间最近时也有55000000km!所以我们必须提前判断这一系列的指令会让curiosity最终处原创 2020-11-23 00:30:22 · 218 阅读 · 0 评论 -
PAT甲级真题1016 电话账单(简单易懂和巧妙处理两种办法)
长途电话公司按以下规则向客户收费:拨打长途电话每分钟要花费一定的费用,具体收费取决于拨打电话的时间。客户开始拨打长途电话的时间将被记录,客户挂断电话的时间也将被记录。每个月都要给客户发送一次话费账单,账单中应包含每次通话记录以及相关收费等信息。给定一组电话记录,你的工作是为客户准备帐单。输入格式输入包含两部分:费率结构和电话记录。费率结构由一行组成,该行包含24个非负整数,分别表示从 00:00-01:00 的收费(分/分钟),从 01:00-02:00 的收费,以此类推…下一行包含一个正整原创 2020-11-22 16:54:01 · 441 阅读 · 0 评论 -
PAT甲级真题1095 校园内的汽车(详解)
浙江大学有 88 个校区和许多大门。从每个大门处我们都可以收集到进出这个大门的汽车的车牌号以及具体进出时间。现在,给定你所有的有用信息,你需要做的是:对于一些查询,计算出查询时刻校园内的汽车数量。在一天结束时,找到在校园内停放时间最长的汽车。输入格式第一行包含两个整数,NN 表示记录数量,KK 表示查询时刻数量。接下来 NN 行,每行包含一条记录信息,格式如下:plate_number hh:mm:ss statusplate_number(车牌号)是一个长度为 77 的只包含大写字母和数原创 2020-11-22 02:24:12 · 309 阅读 · 1 评论 -
题目 1468: [蓝桥杯][基础练习VIP] 报时助手
题目描述给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法,其中0~20读作:0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8原创 2020-11-21 00:44:39 · 180 阅读 · 0 评论 -
题目 1465: [蓝桥杯][基础练习VIP]回形取数(看不懂找我)
题目描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5#include<bits/stdc++.h>using n原创 2020-11-18 09:51:57 · 364 阅读 · 0 评论 -
题目 1434: [蓝桥杯][历届试题]回文数字(简单清晰)
题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行,每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。如果没有满足条件的,输出:-1样例输入44样例输出99899499994589985598原创 2020-11-18 09:04:00 · 227 阅读 · 0 评论 -
L2-029 特立独行的幸福(很绕人的模拟题详解)
对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数,是在一个有限的区间内不依附于任何其它数字的;其独立性就是依附于它的的幸福数的个数。如原创 2020-11-14 22:28:24 · 1100 阅读 · 0 评论 -
PAT甲级真题1080 研究生入学
据说,20112011 年,浙江省约有 100100 所研究生院准备着手处理 40,00040,000 多份入学申请。如果你可以编写一个程序来自动执行录取流程,那将会很有帮助。每个申请人都必须提供两个成绩:全国入学考试成绩 GEGE 和面试成绩 GIGI,申请人的最终成绩是 (GE+GI)/2(GE+GI)/2。录取规则如下:申请者将根据其最终成绩由高到低进行排名,并且将从排名列表的顶部开始逐一录取。如果申请者的最终成绩并列,则按照 GEGE 成绩由高到低进行排名,如果成绩仍然并列,则并列者的排名原创 2020-11-14 00:17:24 · 145 阅读 · 0 评论 -
PAT甲级真题1129 推荐系统(好模拟两种办法)
推荐系统可以预测用户对某项商品的偏好。现在,请你编写一个非常简单的推荐系统,该系统通过分析用户对各种商品的访问次数来预测用户的偏好。补充用户会进行 NN 次商品访问,每次访问某件商品之前,系统需要给用户推荐最多不超过 KK 件商品。而推荐的这 KK 件商品,应该是在本次访问之前的所有访问中,被访问次数最多的 KK 件商品。当然,用户在进行第一次访问时,无法给出任何推荐,因为此时所有商品的被访问次数都为 00。输入格式第一行包含两个正整数: NN,表示用户访问商品次数,KK 表示系统提供给用户的原创 2020-11-12 23:13:59 · 183 阅读 · 0 评论 -
PAT甲级真题1140 外观数列
外观数列是指具有以下特点的整数序列:D, D1, D111, D113, D11231, D112213111, …其中 D 是一个 [0,9][0,9] 范围内的不等于 11 的整数。序列的第 n+1n+1 项是对第 nn 项的描述。比如第 22 项表示第 11 项有 11 个 D,所以就是 D1;第 22 项是 11 个 D(对应 D1)和 11 个 11(对应 1111),所以第 33 项就是 D111。又比如第 44 项是 D113,其描述就是 11 个 D,22 个 11,11 个 3原创 2020-11-12 18:52:02 · 138 阅读 · 1 评论 -
PAT甲级真题1109 合影(很好的模拟题)
合影时队形非常重要,给出 NN 个人排成 KK 行的规则,如下所示:每行的人数必须为 N/KN/K(向下取整),所有多余的人(如果有)都放到最后一行;位于后排的所有人都不得矮于位于前排的任何人;在每一行中,最高的人站在该行的中心位置(定义为位置 (m/2+1)(m/2+1),位置从1开始编号,其中 mm 是该行的总人数,除法结果向下取整);在每一行中,其他人必须按照其身高非递增顺序依次排入该行,交替地将他们的位置先安排到最高人的右侧,然后再安排到最高人的左侧(例如,假设五个人的身高为 190、188原创 2020-11-12 00:53:40 · 196 阅读 · 0 评论 -
PAT甲级真题1069 数字黑洞(巧妙解法)
对于任何各位数字不完全相同的四位整数,我们将该数字的四个数位按非升序排列,得到一个数字,再按非降序排列,得到另一个数字,将两个数字相减就能得到一个新的数字。不断重复这个过程,我们就能得到数字6174 ---- 这是四位数字的黑洞。例如,给定数字 6767,过程如下:7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …给定任意一个四位数字,请你输出它进入黑洞的原创 2020-11-09 23:59:59 · 1046 阅读 · 0 评论 -
PAT甲级真题1121 单身狗(两种简单做法)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式输入第一行给出一个正整数 NN,是已知夫妻/伴侣的对数;随后 NN 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 IDID 号,为 55 位数字(从 0000000000 到 9999999999),ID 间以空格分隔;之后给出一个正整数 MM,为参加派对的总人数;随后一行给出这 MM 位客人的 IDID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式首先第一行输出落原创 2020-11-09 13:27:37 · 474 阅读 · 0 评论 -
PAT甲级真题1105 螺旋矩阵(两种方法)
给定一个包含 NN 个正整数的序列,请你将序列中的元素以非递增顺序填充到螺旋矩阵中。从左上角的第一个元素开始填充,并按照顺时针方向旋转。要求矩阵有 mm 行 nn 列,并且 m,nm,n 满足:m×n=Nm×n=Nm≥nm≥nm−nm−n 尽可能小输入格式第一行包含整数 NN。第二行包含 NN 个整数。输出格式输出填充好的 m×nm×n 的矩阵。数字之间用一个空格隔开,结尾不得有多余空格。数据范围1≤N≤100001≤N≤10000,1≤1≤ 序列中元素 ≤10000≤10000原创 2020-11-08 23:19:29 · 954 阅读 · 0 评论 -
PAT甲级真题1017 银行排队
假设一家银行有 KK 个服务窗口。窗户前面有一条黄线,将等候区分为两部分。所有客户都必须在黄线后面排队等候,直到轮到他/她服务并且有可用的窗口为止。假定一个窗口不能被单个客户占用超过 11 小时,即如果某位顾客的业务已经办理了一小时,则立即终止此项业务。现在给定每个客户的到达时间 TT 和业务办理时间 PP,请计算所有客户的平均等待时间。输入格式第一行包含两个整数 NN 和 KK,分别表示客户数量以及窗口数量。接下来 NN 行,每行包含两个时间,分别是一个客户的到达时间,用 HH:MM:SS原创 2020-11-08 20:25:17 · 432 阅读 · 0 评论 -
1517. 是否加满油
有了高速公路以后,从杭州开车到其他城市变得非常容易。但是由于汽车的油箱容量有限,我们只能不时的寻找加油站去加油。不同的加油站的油价可能不同。你需要计算,到达目的地所花费的最少油钱是多少。输入格式第一行包含四个正整数,CmaxCmax,油箱的最大容量,DD,杭州到目的地城市的距离,DavgDavg,每单位汽油可供汽车行驶距离,NN,加油站总数。接下来 NN 行,每行包含一对非负数描述一个加油站的相关信息,PiPi,每单位汽油价格,DiDi,该加油站与杭州的距离。输出格式输出到达目的地的最小花费原创 2020-10-22 22:26:34 · 129 阅读 · 0 评论