2020年4月7日
CCF 20190902 小明种苹果续
摘要： 思路：每一行数据单独处理，没必要将所有数据都存储起来。用flag数组统计每棵树是否有落果。判断落果方法，先将果数初始化为sum，根据输入的数x判断应该进行的操作，如果x小于等于0，进行疏果，sum =x；如果x大于0，说明进行的重新统计了果数，比较其与sum的大小判断是否有落果，最后统计落果树的数目 阅读全文
posted @ 2020-04-07 14:10 等一城烟雨 阅读(281) 评论(0) 推荐(0)
CCF 20190901 小明种苹果
摘要： 思路：将初始的树上苹果数和疏过操作过程分别存在两个数组中。分别对两个数组操作，求出每棵树上的疏果数和疏果后的苹果总数。扫描每棵树上的疏果数的数组，标记出最多的疏果的树。 代码实现： 阅读全文
posted @ 2020-04-07 13:08 等一城烟雨 阅读(194) 评论(0) 推荐(0)
C++ map注意事项
摘要： C++ map注意事项 1、在map中，由key查找value时，首先要判断map中是否包含key。 2、如果不检查，直接返回map[key]，可能会出现意想不到的行为。如果map包含key，没有问题，如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取 阅读全文
posted @ 2020-04-07 00:53 等一城烟雨 阅读(387) 评论(0) 推荐(0)
CCF 20191202 回收站选址
摘要： 思路：将垃圾坐标存储在一个map中，即map的键是垃圾点的坐标；map的值设为1，便于后面的评分统计。这样可以快速的判断该垃圾点的上下左右是否有垃圾和该点是否有垃圾，即是否合适做回收站。在适合做回收站的情况下判断在其左上角、右上角、左下角、右下角位置的垃圾数目给予该收回站评分。最后统计每个评分回收站 阅读全文
posted @ 2020-04-07 00:25 等一城烟雨 阅读(386) 评论(0) 推荐(0)
2020年4月5日
CCF 20191201 报数
摘要： 思路：for循环j计总共报出的数，i计算从开始报数，数的变化情况，由于跳过的数，不在j的计算范围之内，i != j. 1. i % 7 == 0跳过报数 2. i含有7，将i转成字符串，后用find('7') != 1 跳过报数 cpp include include include using n 阅读全文
posted @ 2020-04-05 23:40 等一城烟雨 阅读(361) 评论(0) 推荐(0)
2020年3月9日
vector去重
摘要： unique函数是STL中的去重函数，其会删除相邻元素的重复元素，即将不重复的元素往前移动，覆盖重复的元素， 而原来的vector长度并没有发生改变，故要与erase函数结合使用才能达到去重的目的。一般来说，unique前应先sort 。 unique函数原型如下： 注：unique+erase函数 阅读全文
posted @ 2020-03-09 10:22 等一城烟雨 阅读(1115) 评论(0) 推荐(0)
2020年3月1日
C++ string类总结
摘要： 1. 初始化 string str——构造空的string类对象，即空字符串 string s(str)：生成字符串为str的复制品 string str("ABCDE")——等价于 str="ABCDE" string s(cstr, char_len)：以C_string类型cstr的前char 阅读全文
posted @ 2020-03-01 21:35 等一城烟雨 阅读(302) 评论(0) 推荐(0)
2020年2月27日
C++ string大小写转换
摘要： Q1:为什么用 ::tolower 呢？ 经过查阅C++标准库(一、二)，我得到了结果，tolower和toupper 分别在两个地方定义了。一个是 std::tolower ，一个是在 cctype中定义的。 如果单纯使用 tolower ，编译器会使用去加载这个 std::tolower ，而 阅读全文
posted @ 2020-02-27 20:04 等一城烟雨 阅读(6993) 评论(0) 推荐(0)
2020年2月26日
CCF 201709-2 公共钥匙盒
摘要： 试题编号： 201709 2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述: 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥 阅读全文
posted @ 2020-02-26 16:48 等一城烟雨 阅读(148) 评论(0) 推荐(0)
2020年2月25日
C++头文件#include<bits/stdc++.h>
摘要： 在刷算法题时，你经常会遇到 头文件，其实该头文件是一个c++万能头文件，包含遇到的所有有文件。当我们忘记某函数包含在那个头文件下时或者头文件包含较多时，可以用这个万能头文件代替，但是他也有缺点。最明显的问题就是编译时间太长。另外，不是c++的标准头文件，所以有部分编译器不支持。 阅读全文
posted @ 2020-02-25 11:04 等一城烟雨 阅读(3840) 评论(0) 推荐(1)