CSP
CCF CSP考试,分享个人代码及思路。
一只小杰鸽
路漫漫其修远兮,吾将上下而求索。
展开
-
【个人代码及思路】2017年12月CSP第二题:游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游...原创 2018-12-16 01:22:46 · 3135 阅读 · 9 评论 -
【个人代码及思路】2017年12月CSP第一题:最小差值
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。 输出格式 输出一个整数,表示答案。 样例输入 5 1 5 4 8 20 样例输出 1 样例说明 ...原创 2018-12-16 01:22:41 · 580 阅读 · 0 评论 -
【个人代码及思路】2018年3月CSP第二题:碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以...原创 2018-12-13 20:57:27 · 279 阅读 · 0 评论 -
【个人代码及思路】2018年3月CSP第一题:跳一跳
问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+...原创 2018-12-11 19:34:29 · 231 阅读 · 0 评论 -
【个人代码及思路】2018年9月CSP第二题:买菜
问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间...原创 2018-11-24 17:34:16 · 1563 阅读 · 6 评论 -
【个人代码及思路】2018年9月CSP第一题:卖菜
2018年9月CSP第一题:卖菜,个人代码原创 2018-11-24 17:30:32 · 704 阅读 · 0 评论