CCF 201812-2 小明放学 （C++）

最新推荐文章于 2023-12-06 16:53:01 发布
最新推荐文章于 2023-12-06 16:53:01 发布
阅读量494 收藏
点赞数 2
文章标签： c++ 数据结构 算法 c语言 csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43597126/article/details/107943205
版权
这是一篇关于2018年CCF CSP比赛中的一个问题——小明放学的解题报告。题目要求在限定的时间和内存资源下，考虑红绿灯状态变化，解决小明放学路上遇到的交通问题。文章详细描述了问题背景、解题思路并提供了AC（Accepted）代码。
摘要由CSDN通过智能技术生成

201812-2 小明放学

试题编号： 201812-2
试题名称： 小明放学
时间限制： 1.0s
内存限制： 512.0MB
问题描述：在这里插入图片描述
解题过程

需要注意的点是输入的是出发时刻的红绿灯情况，当我们到达相应的红绿灯时，可能亮灯情况已经发生改变，要考虑所有情况。

AC代码
#include<iostream>
using namespace std;
int main()
{
   
	int r,y,g;
	cin>>r>>y>>g;
	int n;
	cin>>n;
	long long int sum=0;//可能会超界 
	int k,t;
	while
最低0.47元/天 解锁文章
D_din
关注
CCF 201812-2 小明放学 C/C++
SmallCarcar7的博客
04-12 406
题目 试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 　　一...
CCF CSP-201812-2 小明放学（C++）
weixin_45964844的博客
12-06 312
#include <cstdio> int r, y, g; int wait(long long t){ int sumtime = r + y+ g; t = t%=sumtime; if(t < r){ return r - t; }else if(t < r+g){ return 0; }else{ return sumtime - t + r; } } int main(){ scanf("%d %d %d", &r, &amp.
csp-小明放学（c++）
weixin_43558339的博客
02-07 451
题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，...
CCF CSP201812-2小明放学（c++100）
qq_44091681的博客
12-03 336
CCF CSP201812-2小明放学 逻辑简单题 #include<iostream> using namespace std; int main(){ long long int light[3], n, ans = 0; //r,g,y cin>>light[0]>>light[2]>>light[1]>>n; int sum = light[0] + light[1] + light[2]; for(int i = 0; i &
ccf201812-2小明放学c++
wo_jiushi_wo的博客
06-21 438
题目就不再重述，显得累赘，可自行搜索。 我的思路是，黄灯亮起后，在y+r时间段内小明到达路口只能等待，过了这段时间，在绿灯亮起后就可以通过了，绿灯之后又是红灯，如此循环往复。 现在直接上代码，长度比较短的，要点都在注释里 #include<iostream> using namespace std; int main() { long long int r,y,g,t=0; //long long 千万要注意 cin>>r>>y>&gt
CCF CSP 201812-2 小明放学
weixin_62354147的博客
03-18 260
csp认证2018年12月第二道真题小明回家，私认为已经解释的很清楚了
CCF 201812-2小明放学 （100分）
Henimal00的博客
08-08 511
（1）题目描述 （2）算法思想 本题作为第二题其实有点难度，要灵活避坑。 首先估算数量级，发现可能存在10^11，超出了int型可以表示的范围，因此花费时间以及其中间变量需要设置为long long型； 其次是时间复杂度的问题，如果采取保存初始时间结点并不断更新的方式，复杂度则为O(n^2)，我觉得很可能会超时（不过并没有实际尝试）。 在避开上述比较坑的地方之后我们便可以设计算法了： 实现红绿灯1->3->2->1的状态转移（结合前一题的描述），或者初始接收红绿灯时间输入时按照转变
csp 201812_2小明放学（C++）AC代码
之呃哲的博客
08-26 296
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出...
CSP CCF： 201812-2 小明放学 （C++）
qq_45936312的博客
05-24 855
目录题目来源思路80分代码100分 题目来源 小明放学 思路 红绿灯亮的顺序： 绿灯->黄灯->红灯->绿灯。 假设到达某路口时所用时间为ans。 当 K = 0时，代表通过一段路所耗时间， 用时直接加 T。 当 K = 1时，代表该路口在出发时为红灯，倒计时为T。 如果ans < T,说明从出发点到该路口，该路口的红绿灯一直为红灯。则直接将ans赋值为T。否则就记录当前路口所处状态 （ans - T） % (G + Y + R)， 然后再判断是绿灯、黄灯还是红灯来记录通过的时间。
ccf_201812-2_小明放学(java&c++&python)
aoe_xiu的博客
03-11 585
试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给...
ccf csp201812-2小明放学（c++ 100分）
最新发布
Sempt9的博客
12-06 243
ccf csp201812-2小明放学（c++ 100分）
小明放学
Ryanwu
05-16 599
代码： #include <iostream> using namespace std; typedef long long ll; int main() { ll r, y, g, n, k,t; ll ans = 0; cin >> r >> y >> g; ll sum = r + y + g; cin >&g...
CCF小明放学
qq_42265608的博客
03-27 558
#include<stdio.h> int main() { long long r,y,g; long long n; long long k,t; scanf("%lld%lld%lld\n",&r,&y,&g); long long sum=r+g+y; long long ans=0; scanf("%lld\n",&n); ...
CCF： 小明放学
qq_41698081的博客
03-25 692
201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己...
CCF-CSP 201812-1 小明上学&小明放学c++（重点！爆内存风险）
radish_chu的博客
08-13 349
小明上学 #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-2)-C语言(100分)
qq_40825479的博客
04-15 728
这里注意最后的结果值可能很大，要用long long类型的变量 #include <stdio.h> long long JudgeLight(long long time,int *t,int r,int y,int g){ int sum=r+y+g; long long now=(*t+time)%sum; if(now>=0&&...
ccf小明放学100分C++
ya0017230的博客
09-11 226
100分 #include<bits/stdc++.h> using namespace std; int main() { int n; int r,y,g,t,tm; cin>>r>>y>>g; cin>>n; //交通灯：r-> g-> y //输入 r=1,y=2,g=3 long long now.
CCF 201812-2 小明放学 C++
grin99的博客
08-25 215
//60分是因为用int会有溢出， //所以反正是为了AC，那么以后看到数据点超过10^6都可以直接用长长整型 //还有对于只需要处理下一状态的数据的情况，可以考虑不使用数据结构存储输入的数据，直接在输入的时候就进行处理。 //网上的答案我没能理解它的逻辑，所以还是按自己能搞清楚的逻辑写的。 //remain_time是从当前信号灯的下一个状态的0时刻起，通过取模操作获取 //all_round = r + y + g //其实换一种思路，就是要看当前信号灯时长在经历sum_time后，到绿灯还要多久..
csp练题记录（C语言，编译器dev c++）201812-2 小明放学
z_2_0_的博客
03-03 554
csp练题记录（C语言，编译器dev c++）201812-2 小明放学 文章目录一、题目描述二、思路分析三、代码四、反思总结 一、题目描述 二、思路分析 三、代码 四、反思总结 ...
ccf小明放学c语言
09-09
根据提供的代码，CCF小明放学使用了C++编程语言。在程序中，小明需要通过计算红灯、黄灯和绿灯的时间，以及交通灯的状态来判断他需要等待的时间。具体来说，程序使用了一个循环来读取每个交通灯的状态和等待时间，并根据不同的状态和时间计算小明需要等待的总时间。代码中使用了if语句来判断交通灯的状态，并根据不同的状态计算出等待时间。最后，程序输出小明需要等待的总时间。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值