CCF 201812-1 小明上学（C++）

最新推荐文章于 2023-05-06 19:45:21 发布

D_din

最新推荐文章于 2023-05-06 19:45:21 发布

阅读量811

点赞数

文章标签： c++ 数据结构算法 c语言 csp

本文链接：https://blog.youkuaiyun.com/weixin_43597126/article/details/107943046

版权

这是一篇关于2018年CCF CSP比赛中的一个问题——小明上学的解题报告。题目要求在限定的时间和内存资源下，解决小明上学的问题。文章提供了清晰的解题思路和通过测试的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

201812-1 小明上学

试题编号： 201812-1

试题名称：小明上学

时间限制： 1.0s

内存限制： 512.0MB

问题描述：

解题过程

本题理解与实现都很简单，直接按照题意编写代码即可。

AC代码

#include<iostream>
using namespace std

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

D_din

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

CCF计算机软件能力认证试题练习：201812-1 小明上学

WINGREZ‘S BLOG

01-18

7469

小明上学来源：CCF 标签：参考资料：相似题目：题目小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯...

CCF [201812-1] 小明上学(C++)√

Silly2521的博客

04-13

318

试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 题目背景：　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示...

参与评论您还未登录，请先登录后发表或查看评论

201812-1-小明上学

qq_41056867的博客

09-09

255

题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红...

CCF CSP 201812-1 小明上学(C++)

weixin_43752106的博客

02-23

554

#include <iostream> using namespace std; int main() { long long r,y,g; int n; long long a,b,t=0; cin>>r>>y>>g>>n; while(n>0){ n--; cin>>a; cin>>b; if(a==0)..

CCF201812

尘的博客

01-15

2154

这次的CCF没打，这次CCF第4题不是送分题么，裸的最小生成树的最大权边。随手写了一下，晚上回来补一个，JAVA版的。 2018-12-1小明上学问题描述试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　小明是汉东省政法大学附属中学的一名学生，他...

csp_小明上学_c++

qq_43801724的博客

10-30

260

题目 ## 测试数据 30 3 30 8 0 10 1 5 0 11 2 2 0 6 0 3 3 10 0 3 代码： #include<iostream> using namespace std; int main(){ int r,y,g,n,sum; cin>>r;cin>>y;cin>>g; cin>>n; int i...

CCF-CSP 201812-1 小明上学&小明放学c++（重点！爆内存风险）

radish_chu的博客

08-13

362

小明上学 #include <iostream> using namespace std; int main(){ int r,y,g,time=0; cin>>r>>y>>g; int n; cin>>n; int a[n][2]; for(int i=0;i<n;++i){ for(int j=0;j<2;++j) cin>>a[i]

CCF 201812-1 小明上学 C/C++

SmallCarcar7的博客

04-11

240

题目试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能...

CCF：201812-1-小明上学（C++）

weixin_46967285的博客

03-23

359

要求时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮

CCF-小明上学（C++）

qq_43516271的博客

03-30

389

CCF-小明上学（C++） // A code block #include<iostream> using namespace std; int main() { int r, g, y; int n; int k[1000], t[1000]; int sum = 0; cin >> r >>g>> y; cin >>...

CCF认证 201812-1：小明上学(C++)

咸鱼4号

03-08

324

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1000; int main() { int r,y,g,i,n,x,time,sum=...

c++经典例题例子一小明有五本新书

08-23

小明读书

asuf1364的博客

05-06

902

【代码】小明读书。

CCF201812 JAVA

尘的博客

01-16

611

发现JAVA比C++慢了不止一星半点 C++能直接过，这个JAVA卡极限过了第一二题，随便写一下没啥难度，直接写第4题的代码 CCF201812-4 import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanne...

ccf-201812-4

imotolove的博客

12-20

1021

原题ccf官网还没放出，不过分数倒是出来了，有惊无险的100分通过了凭着记忆的话大致是求一个连通图的生成树，且该生成树的最大的边要最小众所周知，求生成树用并查集最快，遇到最大的最小或者最小的最大之类的字眼需要用到二分来解决所以这题的解决办法就是——二分并查集具体的细节看代码吧 #include<iostream> using namespace std; int f...

小明上学 201812-1 C++

qq_45727086的博客

03-16

170

小明上学 201812-1 C++

ccf 201812-1 小明上学 C++

sinat_35645479的博客

11-29

195

ac100 原理：红灯停，绿灯行，黄灯等一等（注意黄灯等完之后还有红灯，红灯后为绿灯），走路的消耗时间 #include <iostream> #include <cstdio> using namespace std; int main() { int r,y,g; int n; int first,second; int sum=0; scanf("...

CCF201812-2

Beta_Mao的博客

03-26

357

https://blog.youkuaiyun.com/Q_M_X_D_D_/article/details/86617268 大的解题思路是已知到达这个灯所经过的时间和出发时该灯的状态，求到达该灯时，信号灯实际状态。参考上述链接博主的思路，假设红-->绿-->黄为一个周期，从红出发记为初始状态，所经过时间分别为r, g, y （1）. 假设从红出发时要走t秒，那么t秒后信号灯状态如何? ...

CCF：201812-1 小明上学（C语言）

升级打怪

01-29

639

题目背景(计算时间时注意：红->绿->黄) 　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 ...

201812-2小明放学

CCF 201812-1 小明上学 （C++）