![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF CSP往年试题题解(C++版)
风兔子喵
这个作者很懒,什么都没留下…
展开
-
【CCF CSP】【AC】201909-2:小明种苹果(续)
1. 对一棵树用结构体来表示:将要输入的m个整数,是否有落果2. 如何来判断一棵树是否有落果:将不是第一个正的整数与前面(苹果总数-疏果个数)进行比较3. 如何判断相邻三棵树均有落果:看它们的isfall是否均为真原创 2021-04-07 16:43:07 · 149 阅读 · 0 评论 -
【CCF CSP】【AC】202012-2:期末预测之最佳阈值(仅用到结构体和数组)
问题简化:从所输入的m个同学的预测的安全指数y和实际挂科情况result,选择一个合适的安全指数theta(theta∈yi),使得预测的准确率最高思路步骤:1. 如何来保存我们输入的数据:定义一个结构体,包含安全指数y和实际挂科情况result,表示所输入一个学生的数据。用结构体数组来表示m个同学的数据。2. 如何来表示预测结果的准确率(通过将选择的阈值和每个同学的安全指数进行比较,预测其是否.原创 2021-04-07 06:39:08 · 220 阅读 · 0 评论 -
【CCF CSP】【AC】201912-2:回收站选址(C++版)(只用到了结构体和数组)
拿到这道题,在不会任何容器的使用下,我们首先应考虑到用结构体来表示每个位置处的垃圾,用结构体数组来表示n个位置处的垃圾。其次考虑用结构体表示的垃圾其中应该包含哪些内容:根据题目可以确定必须要包括垃圾的位置坐标,那么还有什么?题目让我们在满足前两个条件下去统计对角线上垃圾分别为0、1、2、3、4的垃圾的个数,所以我们可以在结构体中设置一个布尔值表示该处的垃圾是否上下左右全为垃圾,以及一个来表示对角线.原创 2021-04-06 18:42:34 · 128 阅读 · 0 评论 -
【CCF CSP】【AC】202006-2:稀疏向量(C++版)
创建两个二维数组,一行保存两个值,index和value,由于a、b最大值也≤5×10^5^,数组可以有这么长的长度。之后根据index相等进行value相乘后相加,得到最后的结果注意:最后的结果要用long long型,因为最后的结果会超出int型所表示的范围。原创 2021-04-06 17:05:36 · 324 阅读 · 0 评论 -
【CCF CSP】【AC】202012-1:期末预测之安全指数(C++版)
期末预测之安全指数(C++)原创 2021-04-06 10:59:03 · 144 阅读 · 0 评论