![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
XDOJ
文章平均质量分 88
不是acm的oj,是普通人普通课程的练习
kkzz1x
真.新手起步
Java + CPP + Rust(新人),计算机科学热爱者
展开
-
XDOJ---树
统计二叉树中的叶子结点数时间限制: 1 秒内存限制: 256KB问题描述建立二叉链表,统计二叉树中的叶子结点数并输出。输入说明按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用’@‘表示。输入以’#'结束。输出说明输出叶子结点的个数及具体值。第一行为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数。输入样例abc@@de#输出样例b d e3第一次发现这oj还管超时的,大概叶子的递归太慢了吧(但是上面这题好好的) 这题既建了链树,又递归???先把超时代原创 2020-06-24 16:02:37 · 960 阅读 · 0 评论 -
XDOJ2018期末部分(含螺旋矩阵)
螺旋方阵是指一个呈螺旋状的矩阵,它的左上角元素为1,由第一行开始按从左到右,从上到下,从从右向左,从下到上的顺序递增填充矩阵,直到矩阵填充完毕,下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N,按行输出该螺旋方阵。输入说明输入一个正整数N(1<N<=100)。输出说明逐行输出N阶螺旋方阵的元素,元素之间用空格分隔。输入样例6输出样例原创 2019-12-27 15:49:54 · 3017 阅读 · 4 评论 -
XDOJ考勤系统
考勤系统类别 时间限制 1S内存限制 256Kb问题描述 实验室使用考勤系统对学生进行考勤。考勤系统会记录下每个学生一天内每次进出实验室的时间。每位学生有一个唯一编号,每条考勤记录包括学生的编号,进入时间、离开时间。给出所有学生一天的考勤记录,请统计每个学生在实验室工作的时间,并按照工作时间从长到短给出一天的统计表,工作时间相同时按编号从小到大排序。输入说明 输入的第一行包含...原创 2019-12-21 17:04:37 · 4723 阅读 · 3 评论 -
XDOJ目录操作
目录操作类别字符串处理时间限制 1S内存限制 256Kb问题描述 在操作系统中,文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。有一个特殊的目录被称为根目录,是整个文件系统形成的这棵树的根节点,在类Linux系统中用一个单独的 “/”符号表示。因此一个目录的绝对路径可以表示为“/d2/d3”这样的形式。当前目录表示用户目前正在工作的目录。为...原创 2019-12-20 19:45:32 · 5107 阅读 · 11 评论 -
XDOJ字符串相似度(最长公共子串)
字符串相似度类别字符串处理时间限制 1S内存限制 256Kb问题描述 最长公共子串指给定的两个字符串之间最长的相同子字符串(忽略大小写),最长公共子串长度可用来定义字符串相似度。现给出两个字符串S1和S2,S1的长度为Len1,S2的长度为Len2,假设S1和S2的最长公共子串长度为LCS,则两个字符串的相似度定义为2LCS/(Len1+Len2)。例如:S1=”App”,S2...原创 2019-12-17 17:34:55 · 7051 阅读 · 16 评论 -
XDOJ 命令行选项
命令行选项问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,不含任何其他符号。在工具名字之后可能会包含若干选项(以减号”-”开头的字符串),还可能包含一些不是选项的参数(不以减号“-”开头的字符串)。 请写一个程序分析给出的命令行,输出命令行包含的不重...原创 2019-12-17 16:57:14 · 4012 阅读 · 3 评论 -
XDOJ画图
画图类别 数组时间限制 1S内存限制 256Kb问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形,指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面...原创 2019-12-17 15:27:40 · 2585 阅读 · 2 评论 -
XDOJ 相邻区域
相邻区域类别 数组时间限制 1S内存限制 256Kb问题描述 一个n行m列的矩阵被划分成t个矩形区域,分别用数字1-t来标识,同一个区域内的元素都用同一个数字标识。如下图所示,一个6行8列的矩阵被分成8个矩形区域,分别用编号1-8标识。当两个小区域之间公用一条边时,称这两个区域相2邻,例如下图中区域5的相邻区域有6个,分别为1,2,3,6,7,8,但4并不是它的相邻区域。请写一个程...原创 2019-12-17 12:32:25 · 3992 阅读 · 14 评论 -
XDOJ Z字形扫描
Z字形扫描类别 数组时间限制 1S内存限制 256Kb问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵,Z字形扫描的过程如下图所示。对于下面给出的4×4的矩阵:1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列如下所示:1 5 3 9 7 3 9 5 4 ...原创 2019-12-13 18:11:32 · 2887 阅读 · 4 评论 -
XDOJ图像旋转
图像旋转类别数组时间限制 1S内存限制 256Kb问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像顺时针旋转90度。计算机中的图像可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。例如,下面的矩阵(a)表示原始图像,矩阵(b)表示顺时针旋转90度后的图像。输入说明 输入的第一行包含两个整数n和m,分别表示图像矩阵的行数和列数。1 ≤ n,...原创 2019-12-13 18:03:01 · 3223 阅读 · 0 评论 -
XDOJ消除类游戏
题目5:消除类游戏问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在...原创 2019-12-13 17:49:06 · 3363 阅读 · 9 评论 -
XDOJ数字排序/选号程序
题目6:数字排序问题描述 给定n个整数,请计算每个整数各位数字和,按各位数字和从大到小的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它的各位数字和。按各位数字和递减的顺序输出。如果两个整数各位数字和相同,则先输出值较小的,...原创 2019-12-13 16:13:06 · 10149 阅读 · 5 评论 -
XDOJ最大公约数
最近开始期末考试复习……扒出练习的OJ中基础++的题和经典的题最大公约数标题: 最大公约数类别:时间限制: 1 S内存限制: 1000 Kb问题描述: 最大公约数(GCD)指某几个整数共有因子中最大的一个,最大公约数具有如下性质,gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时,gcd是不为0的那个整数,当两个整数互质时最大公约数为1。输入两个整数...原创 2019-12-13 15:51:47 · 2099 阅读 · 0 评论 -
XDOJ密码强度
密码强度类别字符串处理时间限制 1S内存限制 256Kb问题描述 每个人都有很多密码,你知道你的密码强度吗?假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成,密码强度计算规则如下:基础分:空密码(密码长度为零)0分,非空密码1分加分项1:密码长度超过8位,+1分加分项2:密码包含两类不同字符+1分,包含三类不同字符+2分,包含四类不同字符+3分按照此规则...原创 2019-12-13 17:49:18 · 3689 阅读 · 2 评论 -
XDOJ括号匹配
括号匹配类别 字符串处理时间限制 2S内存限制 1000Kb问题描述 表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”,这三种括号可以按照任意的次序嵌套使用。请写一个程序,判断给定表达式中的括号是否匹配,既左右括号顺序和数量都匹配。输入说明 输入为一个表达式字符串,长度不超过50。输出说明 对输入的表达式,若其中的括号是匹配的,则输出“yes”,否则输出...原创 2019-12-13 16:59:54 · 3626 阅读 · 5 评论 -
XDOJ字符串压缩
字符串压缩好题呀!类别字符串处理时间限制 1S内存限制 1000Kb问题描述 有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于3时不压缩)。例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出...原创 2019-12-13 16:55:19 · 5267 阅读 · 0 评论 -
XDOJ处理字符串
处理字符串时间限制 1S内存限制 1000Kb问题描述 从键盘输入一个字符串,将该字符串按下述要求处理后输出:将ASCII码大于原首字符的各字符按原来相互间的顺序关系集中在原首字符的左边,将ASCII码小于等于原首字符的各字符按升序集中在原首字符的右边。输入说明 输入一行字符串,字符串c不长度超过100.输出说明 输出处理后的一行字符串输入样例 aQWERsdfg765...原创 2019-12-13 16:52:14 · 4297 阅读 · 1 评论 -
XDOJ寻找最长的行
寻找最长的行类别字符串时间限制 1S内存限制 1000Kb问题描述 寻找若干行文本中最长的一行输入说明 输入为多个字符串(每个字符串长度不超过100个字符),每个字符串占一行,输入的行为“end”时表示输入结束输出说明 输出其中最长的一行长度后换行再输出最长行的内容,如果最长行不止一个,则输出其中的第一行。输入样例 abceabdf dlfdend输出样例 9...原创 2019-12-13 16:46:30 · 4910 阅读 · 0 评论 -
XDOJ 0-1矩阵
0-1矩阵类别 数组时间限制 2S内存限制 1000Kb问题描述 查找一个只包含0和1的矩阵中每行最长的连续1序列。输入说明 输入第一行为两个整数m和n(0<=m,n<=100)表示二维数组行数和列数,其后为m行数据,每行n个整数(0或1),输入数据中不会出现同一行有两个最长1序列的情况。输出说明 找出每一行最长的连续1序列,输出其起始位置(从0开始计算)和结束...原创 2019-12-13 16:43:23 · 2837 阅读 · 1 评论 -
XDOJ马鞍点
马鞍点类别数组时间限制 2S内存限制 1000Kb问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍点。请写一个程序,找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n(0<m<100,0<n<100),分别表示矩阵的行数和列数;接下来的m行、每行n个整数表示矩阵元素(矩阵中的元素互不相同),整数之间...原创 2019-12-13 16:34:35 · 5221 阅读 · 6 评论 -
XDOJ折点计数
折点计数类别流程控制时间限制 1S内存限制 256Kb问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点,其他的天都不是折点。如图所示,第3天和第6天是折点。给定n个整数a1, a2, …, an表示连续n天中每天的销售量。请计算出这些天总共有多少个折点...原创 2019-12-13 16:25:09 · 1511 阅读 · 0 评论