CCF认证
天安彩
这个人不懒
展开
-
CCF 201812-2 小明放学
题目不列了,直接说思路。记 t1 为一轮 "绿黄红" 的用时,即 t1 =g +y +r ;算法:如果小明刚出发时第n个红绿灯刚好切换为绿灯,即此时绿灯倒计时为g,他走到这个红绿灯用了total时刻,那么total对t1取余就是最新一轮 "绿黄红"已经经过了的时间,如果这个时间小于g,则是绿灯,否则需要等待,等待时刻为t1减去这个取余得到的值。但是怎么让出发时刚好为绿灯呢,可以让小明提前出门并且走慢点!举个例子:实际上:小明出门时某个灯为黄灯倒计时为x,小明走到过去用了total...原创 2021-09-11 16:14:02 · 174 阅读 · 0 评论 -
CCF 201903-2二十四点
题目不列了,直接说思路。我的想法是把全部数先换算成加法运算,比如5*4换成0+20,9/8换成0+1,9-8变成9+(-8),对这三种运算符进行处理之后再对四个数进行一次加法运算就ok了。至于为什么乘法和除法要把前一个换成0,因为算数是从左往右的,我得利用结果去做后一步的运算。举个例子,5*4/3,因为5*4的结果20是要再用来对3求模的,因此我是换成了0+20/3。整个程序里面,把符号和数分开存储,先遍历符号对四个数进行变换,最后对四个数求和即可。#include<iostream原创 2021-09-11 13:12:57 · 79 阅读 · 0 评论 -
CCF 202012-2期末预测之最佳阈值(前缀和)
题目就不列了,说说思路:定义的参数含义如下:1、定义一个node列表arr,里面包含y,实际结果result以及以这个y为阈值预测正确个数right2、定义一个int列表sum用于存前缀和,前缀和下标从1开始算比较方便,因此定义数组大小多13、定义一个y_last记录前一个y,我们是排序后再操作的,而且每个阈值只计算一次,如果当前y跟y_last相等,那么就跳过当前y,因为这个y已经作为阈值被计算过了。流程:1、把输入的值存进arr,然后按照y从小到大对arr排序2、按照排序后的原创 2021-09-10 20:25:33 · 265 阅读 · 0 评论