
CCF计算机软件能力认证
没有胡子的猫
这个作者很懒,什么都没留下…
展开
-
CCF计算机软件能力认证试题练习 文章内容均为100分
CCF计算机软件能力认证试题练习201912-1 报数201912-2 垃圾站选址201912-3 化学方程式原创 2020-03-10 14:30:15 · 286 阅读 · 0 评论 -
CCF 201703-2学生排队
CCF 201703-2学生排队体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“...原创 2020-03-24 20:31:12 · 179 阅读 · 0 评论 -
CCF 201703-1分蛋糕
CCF 201703-1分蛋糕问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总...原创 2020-03-24 18:43:03 · 353 阅读 · 0 评论 -
CCF 201709-2 公共钥匙盒
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将...原创 2020-03-24 18:06:28 · 178 阅读 · 0 评论 -
CCF 201709-1 打酱油
CCF 201709-1 打酱油问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成...原创 2020-03-24 16:09:54 · 163 阅读 · 0 评论 -
CCF 201712-2 游戏
CCF 201712-2 游戏问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后...原创 2020-03-24 13:25:03 · 217 阅读 · 0 评论 -
CCF 201712-1 最小差值
CCF 201712-1 最小差值问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59...原创 2020-03-24 12:34:28 · 275 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。...原创 2020-03-23 17:13:57 · 217 阅读 · 1 评论 -
CCF 201803-1 跳一跳
CCF 201803-1 跳一跳问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将...原创 2020-03-23 15:40:28 · 228 阅读 · 0 评论 -
CCF 201809-2 买菜
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这...原创 2020-03-23 13:28:08 · 206 阅读 · 1 评论 -
CCF 201809-1 卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的...原创 2020-03-23 11:45:12 · 153 阅读 · 0 评论 -
CCF 201812-1 小明上学 100分
CCF 201812-1 小明上学题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那...原创 2020-03-22 20:09:33 · 2761 阅读 · 0 评论 -
CCF 201903-2 二十四点
CCF 201903-2 二十四点//// Created by asimov on 2020/3/20.//CCF//201903-2 二十四点//#ifndef CSP_24P_H#define CSP_24P_H#endif //CSP_24P_H#include <bits/stdc++.h>using namespace std;stack<...原创 2020-03-20 11:05:29 · 161 阅读 · 0 评论 -
CCF201909-2 小明种苹果(续)
/* * CSP * 201909-1 小明种苹果*/#include <stdio.h>#include <vector>bool circle[1000] = {false};//判断连续三个trueusing namespace std;vector<vector<int> > tree;vector<int>...原创 2020-03-18 11:59:57 · 209 阅读 · 0 评论 -
CCF 201909-1 小明种苹果
201909-1 小明种苹果/* * CSP * 201909-1 小明种苹果*/#include <stdio.h>#include <vector>#include <math.h>using namespace std;vector<vector<int> > tree;int N, M;//N:苹果树棵树 ...原创 2020-03-17 21:16:03 · 190 阅读 · 0 评论 -
CCF 2019-3化学方程式
转载/*首先要清楚系数出现位置的三种情况:1、整个化学式的首部2、元素的右部3、右括号的右部 如32Ba((OH)2(CO3)2)3(暂不考虑化学式的合法性)我们从系数入手,在第一种情况下,该系数作用于化学式中的所有元素;在第二种情况下,该系数作用于紧接着的左边的元素;在第三种情况下,该系数作用于紧接着的左边的匹配括号里的所有元素,请通过上例理解。为此,我们考虑使用一个...转载 2020-03-10 14:32:47 · 584 阅读 · 0 评论 -
CCF 201912-2垃圾站选址
#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef pair<int, int> P;int score[6];vector<P> v;bool cmp(pair<int,int>a,pair&l...原创 2020-03-09 21:42:49 · 217 阅读 · 0 评论 -
CCF 201912-1报数
#include "stdio.h"int n;int time[4];bool contain7(int num) { int ge = 0, shi = 0, bai = 0; ge = num % 10; shi = num / 10 % 10; bai = num / 100; return ge == 7 || shi == 7 ||...原创 2020-03-09 16:48:51 · 315 阅读 · 0 评论