![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
钛白先生
这个作者很懒,什么都没留下…
展开
-
第十九次CCF CSP认证题目——线性分类器 C语言
题目描述解题思路1.对于输入的坐标点使用最大数组保存。2.对于判断A、B类点,首先根据第一个点的类别,设置分类的flag,那么对另一个类别就是对立的flag值,而设置flag的操作时原子操作,需要一次性完成。3.对于分类的依据,是数学中的点与直线的关系,点在直线上,则带入点的坐标与直线的三个参数计算结果为0;点在直线上方则带入点的坐标与直线的三个参数计算结果大于0;点在直线的下方则带入点的坐标与直线的三个参数计算结果小于0.源代码#include<stdio.h>原创 2020-08-10 22:25:52 · 1935 阅读 · 2 评论 -
CSP考试 2013年3月第2题 ISBN号码 C语言实现
题目分析:该题是对一串字符进行处理,主要是区分数字型字符与非数字型字符,所以只要通过标准输入将字符转化为整型再继续运算就可以得到。C语言源程序:#include<stdio.h>#include<stdlib.h>#define N 13int main(){ int i,j=1; char ch; int sum=0; char num...原创 2019-12-04 16:29:26 · 697 阅读 · 0 评论 -
CSP考试 2019年3月第1题 小中大 C语言实现
题目分析:该题是对一串有序数进行操作,即找出其中的最大数与最小数以及中位数,由于我在审题时没有注意到它给定的就是有序数,导致白白花费了许多时间去使得数有序。所以审题一定要仔细,难度不算太大,和我之前预想的一样,题目的长度会变得越来越大。C语言源程序:#include<stdio.h>int main(){ int n,i; float mid; int m...原创 2019-12-04 11:56:17 · 386 阅读 · 0 评论 -
CSP考试 2018年12月第1题 小明上学 C语言实现
题目分析:该题是根据交通规则中的红绿灯变化来统计时间的,值得注意的是红黄绿三种颜色的灯的变化是 循环的,这就造成如果是黄灯正好亮了,那么接着亮起的红灯还要接着等待。该题相比较与前面的CSP考试的第一题,风格有了很大不同,它设置为实际场景性的题目,题目阅读量变大,造成一定理解题目含义的延迟变大,所以不像言简意赅型的题目所花费的时间少。所以我预测将来考试的题目也会设置为场景性,并且阅读量也会增...原创 2019-12-03 23:31:13 · 384 阅读 · 0 评论 -
CSP考试 2018年9月第1题 卖菜 C语言实现
题目分析:该题是对一串给定输入的数对其相邻数进行分析,难度相比于前一次的CSP第一题应该来说有所降低,只是考察相邻数的处理这一个概念,所以可以设置一个数组读入给定输入的数,然后对第一个与最后一个数的相邻数作为2,其他都是3,并且由于在C语言中“/”运算本身就是去尾运算,所以可以直接进行运算。C语言源程序:#include<stdio.h> int main(){...原创 2019-12-03 23:00:25 · 422 阅读 · 0 评论 -
CSP考试 2018年3月第1题 跳一跳 C语言实现
题目分析:该题是对跳一跳机制的得分情况分析,每次一跳很显然给出了三种不同的结果 ,只有跳到中心时考虑的情况复杂一些也就是有累加的效果,所以只需要设置一个累加开关就可以。C语言源程序:#include<stdio.h>int main(){ int v,num,sum=0; int flag=0; while(1) { scanf("%d",&v...原创 2019-12-03 21:05:12 · 865 阅读 · 0 评论 -
CSP考试 2017年12月第1题 最小差值 C语言实现
题目分析:该题是在给定输入的一串数中找出差值最小的值,该题相比较前几年的CSP第一题就难度稍稍增大,除了应用数组的位序来简化对数据排序的过程外,还得需要对数组中的值也要进行考虑,也就是说这包含了两方面的内容,对于数组天然位序的应用,请看我的博客:https://blog.csdn.net/AIMINdeCSDN/article/details/103346581C应用源程序:#...原创 2019-12-03 20:40:38 · 847 阅读 · 2 评论 -
CSP考试 2017年9月第1题 打酱油 C语言实现
题目分析:该题与以往的CSP考试的第一题类型都不同,以往的第一题不是对相邻数进行操作,就是通过利用数组来的位序来操作数,而这次的题目需要通过一点算法来进行数学运算,本题很容易看出来,只要买酱油的钱能成为30的倍数,就能买到4瓶酱油,而如果能成为50的倍数,就能买到7瓶酱油,所以通过除法运算与取余运算,就可以求得此题。C语言源程序:#include<stdio.h>...原创 2019-12-03 19:33:57 · 571 阅读 · 0 评论 -
CSP考试 2017年3月第1题 分蛋糕 C语言实现
题目分析:该题是对输入的一串数进行相邻数的分析,和之前我写的博客类似的处理算法:https://blog.csdn.net/AIMINdeCSDN/article/details/103370797。唯一值得注意的就是在最后一个人得到的不满指定重量的蛋糕时,也要算入统计的人数。C语言源程序:#include<stdio.h>int main(){ int ...原创 2019-12-03 19:10:13 · 2068 阅读 · 0 评论 -
CSP考试 2016年9月第1题 最大波动 C语言实现
题目分析:该题是求一组给定输入的数中相邻数的绝对值最大,主要还是考察对相邻数的操作,和前几年的题目没有什么大的区别,关于相邻数的分析可以查看博客:https://blog.csdn.net/AIMINdeCSDN/article/details/103357491C语言源程序:#include<stdio.h> int main(){ int n,i,v,k...原创 2019-12-03 16:46:54 · 496 阅读 · 0 评论 -
CSP考试 2016年4月第1题 折点计数 C语言实现
题目分析:该题是对一串数进行分析,找出其中导致数据大小趋势变化的数,所以可以分为链中情况,一种就是数据呈增大趋势,但是有一个数减小而导致了数据变化趋势变为减小;一种就是数据呈减小趋势但是有一个数增大而导致了数据变化趋势变为增大。所以除了判断相邻数据之间的关系(见博客:https://blog.csdn.net/AIMINdeCSDN/article/details/103356078),...原创 2019-12-02 21:32:34 · 412 阅读 · 1 评论 -
CSP考试 2015年12月第1题 数位之和 C语言实现
题目分析:该题是对输入的一个大数的各位数之和求和,简单来看可以将该数取余后进行分离各位数的操作,就可以到达题目要求。并且该题目表示输入的最大数不超过1000000000,而int型的数据范围为-2147483648到2147483647,所以使用int型的数就可以。C语言源程序:#include<stdio.h> int main(){ int n,num;...原创 2019-12-02 20:49:26 · 318 阅读 · 0 评论 -
CSP考试 2015年9月第1题 数列分段 C语言实现
题目分析:该题是对给定输入的一组数进行分组,与就是比较当前相邻两个数是否相同,如果相同则算在一组数中,如果不相同则把它分在两个数列中,并且增加统计数列分组值增加1.关键就在于比较当前数与下一个数是否相同,可是使用数组把全部数输入到数组中在利用数组位序增加的操作比较(关于对数组位序的讨论,查看我的另一篇博客:https://blog.csdn.net/AIMINdeCSDN/article/...原创 2019-12-02 20:15:50 · 719 阅读 · 1 评论 -
CSP考试 2015年3月第1题 图像旋转 C语言实现
题目分析:该题是对一个输入的矩阵逆时针旋转之后求得到的矩阵,对于矩阵想到可以使用二维数组,但是这里的题目要求则不能使用数组天然的位序,(关于数组天然位序的应用,可以查看我的博客:https://blog.csdn.net/AIMINdeCSDN/article/details/103347659),那么关键就在于对二维数组的构造,以及旋转操作,分析逆时针旋转可以发现,行序变列序,也就是说...原创 2019-12-02 16:54:55 · 241 阅读 · 0 评论 -
CSP考试 2014年12月第1题 门禁系统 C语言实现
题目分析:该题是对输入的一串数字序列统计其每个数字出现的情况,也就是说如果这串数中各个数字各不相同,那么统计输出的结果就全都是1,如果有相同的数字输入,那么就需要在不同的相同数字下统计重复次数。并且这串数字中的每个都是位于1到1000的正整数,可以根据数组的天然位序标志来设置一个数组,长度为1000,相同的算法思想还可以查看我的另一篇博客:https://blog.csdn.net/AIM...原创 2019-12-02 14:19:45 · 388 阅读 · 0 评论 -
CSP考试 2014年09月第1题 相邻数对 C语言实现
题目分析:该题是求给定输入数据中存在的相邻数对,并且要求数据个数为1到1000,并且每个数是不超过10000的非零整数,所以就可以设置一个长度为10000的数组,然后利用数组天然的位序优势来直接统计给定输入的数据在该数组中的出现情况。相似的算法思想还可以阅读我的另一篇博客:https://blog.csdn.net/AIMINdeCSDN/article/details/10334639...原创 2019-12-02 12:50:39 · 468 阅读 · 1 评论 -
CSP考试 2014年03月第1题 相反数 C语言实现
题目分析:由于题目要求输入的非零整数各不相同,并且每个整数的绝对值不超过1000,所以可以设置一个大小为1000的数组,逐个扫描待输入的整数,如果是大于零的正数,则直接按照数组的位序进行统计,即使用++操作;如果是负数,则将其值取反后再按数组位序统计。由于要求输入的数各不相同,所以按照相反数的定义,从上述统计操作中可以得到是相反数的判断标准为数组对应位序的值为2.C语言源程序:...原创 2019-12-02 12:25:18 · 805 阅读 · 0 评论