CCF
文章平均质量分 87
Absorbent
多读书,多看报,少吃零食,多睡觉~
展开
-
CSP认证 窗口(C++) (80分)
这道题目目前只有80分,不知道问题出在哪里....看其他博客都是使用STL,目前还不太熟练使用这些容器,暂时先搁置一下吧...问题描述试题编号: 201403-2 试题名称: 窗口 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平...原创 2020-03-17 16:41:16 · 450 阅读 · 0 评论 -
CSP认证 Z字形扫描(C++)
问题描述试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 ...原创 2020-03-17 11:14:20 · 582 阅读 · 0 评论 -
CSP认证 数字排序(C++)
问题描述试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间...原创 2020-03-16 22:42:05 · 590 阅读 · 0 评论 -
CSP认证 图像旋转(C++)
问题描述试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 ...原创 2020-03-16 00:04:07 · 435 阅读 · 0 评论 -
CSP认证 数位之和 (C++)
问题描述试题编号: 201512-1 试题名称: 数位之和 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 ...原创 2020-03-14 18:01:24 · 435 阅读 · 0 评论 -
CSP认证 消除类游戏(C++)
问题描述试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当...原创 2020-03-14 17:57:06 · 346 阅读 · 0 评论 -
CSP认证 学生排队(C++)
问题描述试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 ...原创 2020-03-14 00:09:55 · 719 阅读 · 0 评论 -
CSP认证 分蛋糕(C++)
问题描述试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总...原创 2020-03-13 23:27:02 · 437 阅读 · 0 评论 -
CSP认证 最小差值(C++)
问题描述试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔...原创 2020-03-13 23:14:45 · 294 阅读 · 0 评论 -
CSP认证 游戏(C++)
问题描述试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友...原创 2020-03-13 23:09:26 · 469 阅读 · 0 评论 -
CSP认证 工资计算 (C++)
问题描述试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所...原创 2020-03-12 23:56:12 · 651 阅读 · 0 评论 -
CSP认证 中间数 (C++)
问题描述试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1,a2, …,an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定...原创 2020-03-12 23:20:08 · 427 阅读 · 0 评论 -
CSP认证 碰撞的小球(C++)
问题描述试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到...原创 2020-03-11 22:54:54 · 380 阅读 · 0 评论 -
CSP认证 跳一跳(C++)
问题描述试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方...原创 2020-03-11 19:20:37 · 231 阅读 · 0 评论 -
CSP认证 折点计数(C++)
问题描述试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,...原创 2020-03-10 19:10:08 · 140 阅读 · 0 评论 -
CSP认证 俄罗斯方块 (C++)
问题描述试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个...原创 2020-03-10 19:04:31 · 590 阅读 · 0 评论 -
CSP认证 公共钥匙盒 (C++)
问题描述试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 ...原创 2020-03-10 18:55:22 · 563 阅读 · 1 评论 -
CSP认证 打酱油(C++)
问题描述试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买...原创 2020-03-10 18:32:01 · 421 阅读 · 0 评论 -
CSP认证 火车购票 (C++)
问题描述试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到1...原创 2020-03-07 22:58:29 · 450 阅读 · 0 评论 -
CSP认证 二十四点 (C++)
问题描述试题编号: 201903-2 试题名称: 二十四点 时间限制: 1.0s 内存限制: 512.0MB 问 题 描述: 解题思路:其实这个题目是简化版的“表达式求值”,可以选择中缀表达式转后缀表达式再求值的方法;但是本题目无需使用那样复杂的过程(其实是我能力不行....想偷懒.....)。...原创 2020-03-07 22:47:16 · 993 阅读 · 0 评论 -
CSP认证 回收站选址(C++)
试题编号: 201912-2 试题名称: 回收站选址 时间限制: 1.0s 内存限制: 512.0MB 题目:太懒....就不贴了解题思路:简单模拟即可解题注意点:① 由于坐标有负数,所以写一个结构体进行存储;② 由于样例中的坐标个数最多10的三次个,所以存储后直接遍历即可,使用二维数组反而麻烦,会超内存,还不能存储负数;③ 之前在求sc...原创 2020-02-24 21:28:59 · 426 阅读 · 0 评论 -
CSP认证 小明种苹果(续)C++
#include<iostream>using namespace std;int main(){ int n; int total = 0; //最后剩下的总的苹果数 int succession = 0; // 连续三棵苹果树均掉落苹果的组数 int drop_tree = 0; // 统计掉落苹果的苹果树个数 cin >> n; int d...原创 2020-01-13 22:37:04 · 197 阅读 · 0 评论