![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF认证题目
猴猴嘿
这个作者很懒,什么都没留下…
展开
-
CSP 202006-1 线性分类器
解题误区:本题的关键根据是c+bx+ay>0或c+bx+ay<0来划分两类点,在解题时误用了只判断是否是同号的方法,忽略了所有点都可能为正或都为负的情况,所以结果错误。本题需严格按照A类大于0并且B类小于0,或者A类小于0并且B类大于0(不考虑=0)。正确代码如下:#include <iostream>using namespace std;struct node{ int x,y; char type;};struct line{ ...原创 2020-09-10 21:02:03 · 109 阅读 · 0 评论 -
CCF 201503-1 图像旋转
问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定1 ≤ n, m ≤ 1,000.原创 2020-08-30 22:20:21 · 114 阅读 · 0 评论 -
CCF 201512-2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同时...原创 2020-04-27 13:27:45 · 127 阅读 · 0 评论 -
CCF 201609-2 火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号...原创 2020-04-27 10:48:55 · 196 阅读 · 0 评论 -
CCF 201612-1 中间数
问题描述在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式如果约...原创 2020-04-22 10:53:33 · 144 阅读 · 0 评论 -
CCF 201703-2 学生排队
问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,表...原创 2020-04-21 21:52:48 · 97 阅读 · 0 评论 -
CCF 201703-1 分蛋糕
问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋...原创 2020-04-21 16:37:06 · 162 阅读 · 0 评论 -
CCF 201709-2 公共钥匙盒
问题描述有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取...原创 2020-04-21 11:32:04 · 146 阅读 · 0 评论 -
CCF 201709-1 打酱油
问题描述小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,...原创 2020-04-20 14:12:24 · 113 阅读 · 0 评论 -
CCF 201712-2 游戏 C++
问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,...原创 2020-04-20 13:31:51 · 197 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球
问题描述数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。 ...原创 2020-04-19 23:39:15 · 84 阅读 · 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-04-19 18:16:33 · 59 阅读 · 0 评论 -
CCF 201812-2 小明放学
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了...原创 2020-04-17 22:38:10 · 199 阅读 · 0 评论 -
CCF 201903 二十四点(Java)
Java 二十四点一、解题思路1、先算乘除法由题可知输入的表达式为标准的N-N-N-N形式,N为1~9的数字,-为运算符(加+,减-,乘法用英文小写字母x表示,除/)。可以用栈处理输入的表达式,按照运算符优先顺序,先算乘除再算加减,将数字压入数字栈,将+或-压入符号栈。碰到x或/,取栈顶元素与下一个数字相乘或相除,再将结果压入栈作为新的栈顶元素,直到表达式处理完毕。2、再算加减法得...原创 2020-04-16 19:11:46 · 189 阅读 · 0 评论 -
CCF 201902 小明种苹果(续)
CCF 201902 小明种苹果(续)package cf;import java.util.Scanner;public class Mainapplexu { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[...原创 2020-04-14 12:18:01 · 105 阅读 · 0 评论