- 博客(13)
- 收藏
- 关注
RSS订阅原创 试题编号：201812-4 试题名称：数据中心
样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明 下图是样例说明。解题思路：题目要求每个节点需要选择一条路径将数据发送到root号节点，即要求图中所有节点连通，root节点不用管，没有实际作用，只需要找出最小支撑树中最大的边长即可。采用Kruskal算法 但不知道到为什么自己测试过了却没有分（奇怪qaq）...
2019-08-11 16:57:56
227
原创 试题编号：201512-2 试题名称：消除类游戏 csp c++
问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时...
2019-08-05 17:43:50
281
原创 试题编号：201604-2 试题名称：俄罗斯方块 csp c++
解题思路：重点：在下降方形中肯定有一个影响位置存在的一个‘1’点，找到该点即可。只需计算在下降方块（即第二个输入的正方形）其中为1的位置处最低可以放在大矩形（第一个输入的矩形）的第几行。找到最低放的那个1，与大矩形中位置相对应，把输入的正方形相应的位置和大矩形相应位置对照，把相应位置的0变为1即可。不知道问题出在哪里，只得了90分。#include <iostream&...
2019-08-05 13:51:12
340
原创 试题编号：201609-2 试题名称：火车购票 csp c++
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号...
2019-08-04 14:19:53
469
原创 试题编号：201503-2 试题名称：数字排序 cap c++
#include <iostream>#include <algorithm>using namespace std;struct node{int self;int number;};bool cmp(const node &a, const node &b){ if(a.number!=b.number) { ...
2019-08-03 19:49:54
158
原创 试题编号：201612-1 试题名称：中间数 csp c++
问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个正整数，依次表示a1, a2, …, an。输...
2019-08-03 18:48:46
173
原创 试题编号：201703-1 试题名称：分蛋糕 csp c++
问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明...
2019-08-03 16:38:01
171
原创 试题编号：201709-2 试题名称：公共钥匙盒 csp c++
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将...
2019-08-03 15:01:50
177
原创 试题编号：201709-1 试题名称：打酱油 csp c++
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元...
2019-08-02 20:02:59
168
原创 试题编号：201712-2 试题名称：游戏 csp c++
问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友...
2019-08-02 19:41:50
203
原创 试题编号：201712-1 试题名称：最小差值 csp c++
问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1...
2019-08-02 18:58:31
204
原创 试题编号：201803-2 试题名称：碰撞的小球 csp c++
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。...
2019-08-02 18:37:51
181
原创 试题编号：201803-1 跳一跳 csp c++
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。...
2019-08-02 17:28:01
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人