XDOJ
文章平均质量分 62
九歌问天
这个作者很懒,什么都没留下…
展开
-
XDOJ 成绩名次 C
前言大后天C语言期末考试耶哈哈哈~ 天知道这个看似简单(实则简单)的题我写了几版都是不对的,菜鸡落泪……不过—— Ultimately, I made it.题干问题描述输入n名(100>n>0)同学的课程考试成绩,成绩均为浮点数(0<=成绩<=100),且n人成绩各不相同。编写程序,输出这n名同学成绩对应的名次,最高成绩名次为1,依次类推。输入说明输入为两行,第一行是一个整数n表示n个人;第二行为n个浮点数,表示n个人的成绩,成绩均为浮点数(0<=成绩原创 2022-03-07 20:05:52 · 355 阅读 · 1 评论 -
XDOJ 螺旋矩阵 C
前言还有4天就要期末考啦哈哈,这道题我捣鼓了半天只会穷举了,分能捞一点是一点,菜菜菜菜向大神kkzzjx学习,我又模仿了一遍:2022-1-12 LeetCode 螺旋矩阵_kkzzjx-CSDN博客题干问题描述螺旋方阵是指一个呈螺旋状的矩阵,它的左上角元素为1,由第一行开始按从左到右,从上到下,从从右向左,从下到上的顺序递增填充矩阵,直到矩阵填充完毕,下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N,按行输出该螺旋方阵。输入说明输入一个正整数N(1<N&..原创 2022-03-05 20:53:12 · 396 阅读 · 2 评论 -
XDOJ 括号匹配 C
前言日做日新。题干问题描述 表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”,这三种括号可以按照任意的次序嵌套使用。请写一个程序,判断给定表达式中的括号是否匹配,既左右括号顺序和数量都匹配。输入说明 输入为一个表达式字符串,长度不超过50。输出说明 对输入的表达式,若其中的括号是匹配的,则输出“yes”,否则输出“no”。输入样例 样例1输入[(d+f)*{}2]样例2输入[(2+3))输出样例 样例1输出...原创 2022-01-10 15:04:41 · 512 阅读 · 0 评论 -
XDOJ 字符串压缩 C
前言字符串处理需熟练。下学期开学前的上学期期末复习。题干问题描述 有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于3时不压缩)。例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出。输入说明 输入数据为一个字符串(长度不大于50,只包含字母和数字),表示压缩后的字符串输出说明 ...原创 2022-01-09 10:06:17 · 1926 阅读 · 4 评论 -
XDOJ 销售冠军 C
前言坚持。题干问题描述 某公司的市场部有n名销售员,现输入某年度每个销售员每个季度的销售业绩,试统计该市场部该年度每个季度的销售冠军及其业绩。输入说明输入数据的第一行为一个正整数n(0<n≤20),表示销售员的数目;接下来有n行,每行5个整数,表示一个销售员的工号及其一至四季度的销售业绩,销售员工号为5位数的正整数,每个季度的销售业绩为4位数以内的正整数。输出说明输出数据分为4行,第一行是一季度的销售冠军工号和业绩,若本季度有多人的销售业绩与冠军业绩相同,则按输入.原创 2022-01-05 14:52:29 · 387 阅读 · 0 评论 -
XDOJ 矩阵的运算 C
前言坚持。题干输入说明输入第一行给出正整数n(2<n≤50);随后n行,每行给出n个整数,其间以空格分隔。输出说明在第一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。随后n行,每行给出n个整数,其间以空格分隔,为三对角矩阵的元素。测试样例:输入样例42 3 4 15 6 1 17 1 8 11 1 1 1输出样例352 3 0 05 6 1 00 1 8 10 0 1 1解析重要因素.原创 2022-01-04 23:14:47 · 408 阅读 · 0 评论 -
XDOJ 消除类游戏 C
前言2021的最后一天,重温一道当时困扰我许久的题目,以收官。之前花了很长时间,今天用时 14min。还是那句:“ 惟手熟尔。”题干问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。.原创 2021-12-31 14:34:52 · 366 阅读 · 1 评论 -
XDOJ 构造表达式 C
前言日精进。初次尝试自底而上的编程思路。(Maybe)题干问题描述 给定一个表示序列长度的整数n(3<=n<=9)。在序列1 2 3…n中插入‘+’,‘-’,‘ ’构造表达式,插入‘ ’表示前后两个数字构成一个整数,例如1 2 -3 -4 -5=0。输出构造的所有表达式中,结果为0的表达式的数量,例如n=3时,只有表达式1+2-3=0,输出结果为1。输入说明 输入数据为一个整数n(n<10),表示序列长度,同时表示输入序列为“1 2 3…n”。输出...原创 2021-12-30 15:48:01 · 682 阅读 · 0 评论 -
XDOJ 一元稀疏多项式计算器 C
前言让汗水成为铠甲,把困顿化为良机。题干问题描述一元 n 次多项式p0 x^0+···+pi x^i···+pn x^n项数较少时成为一元稀疏多项式, 例如:3 + 6 x^3 − 2 x^8 + 12 x^20是一个一元稀疏多项式。设计一个一元稀疏多项式计算器程 序完成两个一元稀疏多项式的加减法,输出结果多项式的各项系数和指数。 输入说明 输入数据第 1 行为 3 个正整数 n,m,t。其中 n 表示第一个多项式的项数,m 表示第二个 多项式的项数,t 表示运算类型,0 为加法,1 为减法。数原创 2021-12-29 16:34:42 · 1437 阅读 · 0 评论 -
XDOJ 购票系统 C
前言审题仔细,两种情况。四重循环嵌套,易于理解,但运行效率低。欢迎大家交流讨论,提供优化的思路与方法。题干问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位...原创 2021-12-28 22:32:49 · 987 阅读 · 0 评论 -
XDOJ 分配宝藏 C
前言大一蒟蒻,第一篇博客。初衷:加深理解,举一反三。题干问题描述 两个寻宝者找到一个宝藏,里面包含n件物品,每件物品的价值分别是W[0],W[1],…W[n-1]。SumA代表寻宝者A所获物品价值总和,SumB代表寻宝者B所获物品价值总和,请问怎么分配才能使得两人所获物品价值总和差距最小,即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。输入说明 输入数据由两行构成:第一行为一个正整数n,表示物品个数,其中0<n<=200。第二行有n个正...原创 2021-12-27 22:00:41 · 691 阅读 · 0 评论