CCF 201812-1小明上学 （100分）

最新推荐文章于 2022-03-10 20:23:09 发布
最新推荐文章于 2022-03-10 20:23:09 发布
阅读量184 收藏
点赞数
分类专栏： CCF 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Henimal00/article/details/107886311
版权
这篇博客介绍了CCF 201812-1小明上学的题目，强调了理解题意的重要性，并提供了一种算法思想。博主认为这是一道送分题，旨在帮助读者为后续题目做好准备，内容包括题目的描述、算法解析和C++代码实现。
摘要由CSDN通过智能技术生成

（1）题目描述

在这里插入图片描述

（2）算法思想

正经的送分题，很多变量其实都用不上，关键是要理解题意为下一题做准备。

（3）代码实现

#include<iostream>
using namespace std;

int main() {
   
	int sig[4]
最低0.47元/天 解锁文章
sonzaiwa
关注
专栏目录
CCF 201812-1 小明上学（100分）
银帅
03-06 334
题滴链接http://118.190.20.162/view.page?gpid=T80 问题描述 试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能...
CCF 201812-1 小明上学　100分
没有胡子的猫Asimov
03-22 2739
CCF 201812-1 小明上学 题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那...
ccf 201812-1 小明上学
qq_43646598的博客
03-10 125
题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通
CCF201812-1小明上学
我是没有梦想的小白
03-20 155
原题链接 我的个人博客 题目描述 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0...
CCF201812-1 小明上学
gyct123的博客
07-23 164
CCF201812-1 小明上学 题目： 直接上代码吧！ //201812-1 小明上学 #include<iostream> using namespace std; long long ans; int n,r,g,y; int main(){ cin>>r>>y>>g>>n; //输入红、黄、绿灯时间，和路段数n while...
CCF 201812-1 小明上学
qq_43778935的博客
05-04 106
试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌...
ccf201812-1小明上学
死也不承认自己笨的博客
10-06 130
r,y,g = list(map(int,input().split())) n = int(input()) time =0 for i in range(n): k,t = list(map(int,input().split())) if(k == 0): #无灯 time += t elif(k == 1): #红灯 time += t elif(k == 2): #黄灯 time += (t + r) ...
CCF201812-1 小明上学（100分）【序列处理】
热门推荐
海岛Blog
08-09 1万+
题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红...
CCF201812-1小明上学（C语言100分）
weixin_44589540的博客
09-03 265
题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[r+g, r+g+y) 秒内亮黄灯，车辆不许通过，然
CCF 201812-1小明上学（python）
qq_41111140的博客
11-15 303
小明上学 这个题比较简单 需要明确的是： 红绿灯的变化是：红灯[0,r)—>绿灯[r,r+g)—>黄灯[r+g,r+g+y) 题目中红绿灯表示：1—>红灯，2—>黄灯，3---->绿灯 题目意思：计算小明上学所需的总时间 则遇到---->0或1时，就是遇到红灯或道路时，直接sum累加t 遇到---->2时，就是遇到黄灯时，则需加上t，再加上红灯的时间 遇到---->3时，则无需进行考虑 r, y, g = map(int, input().split()) n
CCF 201812-1 小明上学 （C++）
weixin_43597126的博客
08-11 738
201812-1 小明上学 试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 解题过程 本题理解与实现都很简单，直接按照题意编写代码即可。 AC代码 #include<iostream> using namespace std; int main() { int r,y,g; cin>>r>>y>>g; int n; cin>>n; int sum=0; int k,t
CCF 201812-1 小明上学 C/C++
SmallCarcar7的博客
04-11 190
题目 试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能...
CCF：201812-1 小明上学 （C语言）
升级打怪
01-29 592
题目背景(计算时间时注意：红->绿->黄) 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 ...
CCF 202009-3点亮数字人生 （100分）
Henimal00的博客
09-29 2387
（1）题目描述 （2）算法思想 本题难度其实不大，关键是耐心读题。 首先剖析一下题目的输入顺序以及格式： 1 //要解决的问题数目，本题由多个独立的子问题构成 3 5 //独立问题的电路输入个数以及器件个数 XOR 2 I1 I2 //器件类型、输入个数、每个输入端的编号，I开头表示直接输入，O开头表示器件输入 XOR 2 O1 I3 AND 2 O1 I3 AND 2 I1 I2 OR 2 O3 O4 4 //输入的次数，也即输出的次数 0 1 1 //每次输入时输入信号的状态 1 0 1
CCF 202009-1称检测点查询 （100分）
Henimal00的博客
09-29 1062
（1）题目描述 （2）算法思想 计算距离+根据距离与序号进行排序。 这里需要注意的一点就是计算距离时最好保留平方不要随便开根号以防丢失信息，如果开方了记得设置为浮点数不然会丢失小数位。 （3）代码实现 #include<cmath> #include<iostream> #include<algorithm> using namespace std; struct node { int x; int y; int id; int distance; }; b
CCF 201909-4推荐系统 （100分）
Henimal00的博客
08-05 482
（1）题目描述 （2）算法思想 本题涉及到频繁的增删以及查询操作，必须先确定合适的数据结构，我一开始选用了vector并在每一次增删后进行排序，只得了10分。 涉及到频繁增删应优先考虑红黑树结构的set与map，此处需要对商品信息进行排序，方便起见应选用set容器（map表示映射关系难以对类别、序号以及分数进行统一排序） 使用set存储商品信息需要重载’<’，由题意可知优先级：得分>类别>序号，即得分高者靠前，若得分相等则类别低者靠前，若类别也相等，则序号小者优先。 （3）代码实现 #i
CCF 202009-2风险人群筛查 （100分）
Henimal00的博客
09-29 478
（1）题目描述 （2）算法思想 题目本身没有什么难以理解的地方，就是要注意一下逗留的定义——连续k个或更多坐标均位于矩形内（含边界），这就要求我们记录最大的连续位于矩阵内的次数，实现这一点就没有什么问题了。 （3）代码实现 #include<iostream> using namespace std; int xmin,ymin,xmax,ymax; bool isin(int x, int y) { if(x>=xmin && x<=xmax &&am
CCF 201812-2小明放学 （100分）
Henimal00的博客
08-08 474
（1）题目描述 （2）算法思想 本题作为第二题其实有点难度，要灵活避坑。 首先估算数量级，发现可能存在10^11，超出了int型可以表示的范围，因此花费时间以及其中间变量需要设置为long long型； 其次是时间复杂度的问题，如果采取保存初始时间结点并不断更新的方式，复杂度则为O(n^2)，我觉得很可能会超时（不过并没有实际尝试）。 在避开上述比较坑的地方之后我们便可以设计算法了： 实现红绿灯1->3->2->1的状态转移（结合前一题的描述），或者初始接收红绿灯时间输入时按照转变
201812-2小明放学
最新发布
08-31
"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值