- 博客(50)
- 收藏
- 关注
RSS订阅原创 XDOJ数列分段
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入的第一行包含一个整数n，表示数列中整数的个数。输出一个整数，表示给定的数列有多个段。
2025-02-06 21:35:03
193
原创 XDOJ查找书籍
下面程序将 n 本书的名称和定价保存在结构体数组中，函数 find_max_min 的功能是在该数。组中找出定价最高和最低的书所对应的下标，请编写并提交函数 find_max_min 的定义。输入第一行给出正整数 n（<100），随后给出 n 本书的信息。每本书在一行中给出书名（长。度为不超过 80 的字符串），随后一行中给出该书的价格（正实数）。在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。给定 n 本书的名称和定价，输出这 n 本书中定价最高和最低的书的名称及定价。
2025-02-06 21:32:29
349
原创 XDOJ矩阵的最小路径和
例如：当输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]时，对应的返回值为 12。给定一个 n * m 的矩阵 A，从左上角开始每次只能向右或者向下走，最后到达右下角的位。输入样例中内部的[]表示每行的元素，可以用逗号或者空格隔开，要求内部每个[]内部元素。置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。1≤n,m≤500，矩阵中任意值都满足 0≤ai,j≤ 100。输出格式为最短距离数值。题目：矩阵的最小路径和。输入格式为矩阵格式。
2025-02-06 21:29:29
132
原创 XDOJ奥运奖牌榜
输出优先按照金牌数，金牌数相同的按照银牌数，金银牌数目都相同的按照铜牌数从多到少，金银铜牌都相同的按照代号字母顺序排出的奥运奖牌棒。iMedalType：表示当前奖牌数目刚刚发生变化的代表队刚刚获得的奖牌类型，其值为GOLDMEDAL(值0)代表金牌，SILVERMEDAL(值1)代表银牌，BRONZEMEDAL(值2)代表铜牌。第二行起的n行给出了n个比赛项目的金银铜牌运动员所属代表队信息，每行包含3个字符a1, a2, a3，表示金银铜牌运动员所属代表队代号，相邻的代号之间用一个空格分隔。
2025-02-06 21:27:01
770
原创 XDOJ成绩统计
有N（0<N<=100）个学生，每个学生有3门课的成绩，输入每个学生数据（包括学号，姓名，三门课成绩），计算每个学生的平均成绩，并按照平均成绩从高到低的顺序输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出。按照平均成绩由高到低输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出，输出信息包括学号、姓名、平均成绩（保留1位小数），用空格分隔，每个学生信息占一行。内存限制: 256KB。试题名称 成绩统计。时间限制: 1 秒。
2025-02-06 21:25:25
194
原创 XDOJ大数高精度数值计算
题目描述：假设你正在开发一个高精度计算系统，需要存储和管理超过2^32的整数。该系统要求能够实现两个大整数的加法运算。输入说明：输入两行，每行为1个大整数，该大整数为正数，位数不超过100位。输出说明：输出两个大整数的和。
2025-02-06 21:24:06
305
原创 XDOJ寻找同数
注意力训练有一种方法叫做“寻找同数”，它既是“眼力”的训练——快速的在一串一串的数字。中找到“指定”的数字出现的次数；同时也是观察力与专注力的训练——只有保持注意力的高度。输出一个整数，表示在第二行所给的数字串s中，可以找到几个m数字串。第一行为一个数字字符串m（长度不超过3），表示待寻找的数字；第二行为一个数字字符串s（长度不超过50）。集中，你才能快速准确的找到这些指定的数字。要求在数字串s中查找数字串m出现的次数。数字串应按照字符数组处理。
2025-02-06 21:23:01
362
原创 XDOJ之型降序排序
1.）按照 M×N 矩阵形式排序的之字形，正整数 M、N 分别表示矩阵的行数和列数。编写程序对一个包含 M×N 个数据的一维数列，按照之字形降序排列任务。第一行输入正整数 M、N（均属于[2,8]内的自然数）。2.）矩阵各个元素均为 10 以内的个位正整数。按矩阵形式输出处理结果，元素之间以一个空格分隔。3.）使用指向一维数列的指针完成排序任务。后续 M 行，每行输入 N 个个位正整数。矩阵各个元素排列不规律。各个元素均为两位正整数。
2025-02-04 12:09:54
129
原创 XDOJ M形升序排序
1.）按照 M×N 矩阵形式排序的 M 字形，正整数 M、N 分别表示矩阵的行数和列数。编写数程序对一个包含 M×N 个数据的一维数列，按照 M 字形升序排列任务。第一行输入正整数 M、N（均属于[2,8]内的自然数）。2.）矩阵各个元素均为 10 以内的个位正整数。按矩阵形式输出处理结果，元素之间以一个空格分隔。后续 M 行，每行输入N 个个位正整数。数列各个元素排列不规律。各个元素均为个位正整数。题目：M 形升序排序。
2025-02-04 12:04:50
228
原创 XDOJ删除特定值
第一行输入一个正整数数列（各个元素均不大于5 0 ，以一个空格分隔，个数小于 30 个）。第二行输入待删除正整数参考值 m（m 不大于 5 0 ）。1.）删除数列中所有等于参考值 m 的数。数列各个元素为正整数，数值均不大于 50。输出处理后的数列，数据以一个空格分隔。2.）其余数字依次前移。参考值不大于 50。
2025-02-04 12:03:52
125
原创 XDOJ求和与定位
对于一个整数数列（包含 n 个杂乱无章的整数），编写数程序完成各个元素求和，以及。输出和、最大值和位置（编码为数组下标，从0计），数据以一个空格分隔。第一行输入正整数 n（n 不大于 2 0 ），表示数列元素个数。第二行输入 n 个整数（绝对值不大于 100 的整数）。最大值位置查询任务，位置编码与数组下标一致。数列各个元素互不相同，可以是正数、0、负数。数列元素绝对值不大于 100。
2025-02-04 12:03:01
225
原创 XDOJ判断字符串是否为回文
判断字符串是否是回文时间限制: 1 秒内存限制: 256KB问题描述给定一个字符串，判断该字符串是否是回文，并在屏幕上输出判断结果。如“abcba”即是回文。输入说明从键盘输入一个字符串，该字符串中字符可以是字母、数字和空格，字母区分大小写。字符串总长不超过50个字符。输出说明若该字符串是回文，则输出yes，否则输出no。输入样例输入样例1abcba输入样例2Abccba输出样例输出样例1yes输出样例2no
2025-02-04 11:59:56
179
原创 XDOJ猴子爬山
次只能跳 1 阶台阶或者 3 阶台阶，求猴子通过 N 个台阶有多少种不同的跳跃方式？一只顽猴想从山脚爬到山顶，途中经过一个有 N 阶台阶的阶梯，该猴子有个习惯，每。输入只有一个整数 N，表示台阶的数量。输出一个数字，表示有多少种跳跃方式。
2025-02-04 11:57:50
180
原创 XDOJ最小差值
对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过 10000 的正整数。给定 n 个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。第二行包含 n 个正整数，相邻整数之间使用一个空格分隔。相差最小的两个数是 5 和 4，它们之间的差值是 1。有两个相同的数 3，它们之间的差值是 0。输入第一行包含一个整数 n。输出一个整数，表示最小差值。
2025-02-04 11:55:52
208
原创 XDOJ中位数
17、29 小于 45 和 51，92、80、72 大于 45 和 51，45 和 51 平均保留 2 为小数位 48.00。样例输入 1 有 5 个整数，元素个数为奇数；数列元素为偶数时，输出和数、Even 和中位数（平均值，保留 2 位小数），三者之间以。数列元素为奇数时，输出和数、Odd 和中位数（最中间数），三者之间以一个空格分隔。一半数比它小，当数列有奇数个数时，最中间的数字是中位数，当数列有偶数个数时，取最。中位数：一个按升序或降序规则排列的数列，存在一个数字，该数列中有一半数比它大，
2025-02-04 11:52:48
281
原创 XDOJ平滑滤波
对长度为 n 的整数序列 x0、x1、……xn-1 进行平滑滤波得到输出序列 y0、y1、输入说明：输入分两部分，第一部分是一个整数 n（0<n<30），指明序列长度。输出说明：输出 n 个整数，整数之间以空格分隔，表示长度为 n 的平滑滤波后的序列。分是 n 个整数，整数之间以空格分隔，代表输入序列 x0、x1、编程对输入的序列进行平滑滤波(所有除法只取整数部分)
2025-02-04 11:52:30
129
原创 XDOJ字符串相似度
现给出两个字符串 S1 和 S2，S1 的长度为 Len1，S2 的长度为 Len2，假设 S1 和 S2。例如：S1=”App”，S2=”apple”，S1 长度为 3，S2 长度为 5，它们的最长公共子。的最长公共子串长度为 LCS，则两个字符串的相似度定义为 2*LCS/(Len1+Len2)。输入为两行，分别表示两个字符串 S1 和 S2，每个字符串长度不超过 100 个字符，串为”App”，长度为 3，则相似度为 2*3/(3+5)=0.75。长公共子串长度可用来定义字符串相似度。
2025-02-04 11:52:12
134
原创 XDOJ画图
在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，指将横坐标范。接下来 n 行，每行 4 个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐。图中，一共有 15 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计。围从 x1 到 x2，纵坐标范围从 y1 到 y2 之间的区域涂上颜色。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图。中显示不同颜色仅为说明方便。输入的第一行包含一个整数 n，表示要画的矩形个数，1≤n≤100。输出一个整数，表示有多少个单位的面积被涂上颜色。
2025-02-04 11:51:45
202
原创 XDOJ母牛繁殖
有一头母牛，它每年年初生一头小母牛。每头小母牛从自己出生的第四个年头开始，每。年年初也生一头小母牛。请编程输出在第 n 年的时候，共有多少头母牛？一个整数 n ( 1≤ n ≤ 55)，n 的含义如题目中描述。输出在第 n 年的时候母牛的数量。
2025-02-03 12:48:54
141
原创 XDOJ矩阵相乘
输出说明：输出矩阵A*B的结果，矩阵元素之间用空格分隔，数组每行元素用换行分隔。输入2×3矩阵A和3×2矩阵B各元素值，计算矩阵A和矩阵B相乘的结果。输入说明：输入整形数组A和数组B,数组元素用空格分隔。
2025-02-03 12:46:41
107
原创 XDOJ灰度直方图
输入数据第一行为两个整数 m 和 n 分别表示图像的宽度和高度（0<=m,n<=256），其后是 n 行数。假设图像灰度为 16 级（灰度值从 0-15），现给出一个矩阵表示的灰度图像，输出各级灰度的像。一幅 m×n 的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。输出 n 行数据，每行数据由两个整数组成，分别表示灰度级和该灰度级像素个数，整数之间用。灰度直方图表示图像中具有每种灰度级的象素的个数，反映图像中每种灰度出现的频率。据，每行 m 个整数，分别表示图像各个像素的灰度值。
2025-02-03 12:44:56
185
原创 XDOJ Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。数据的第一行为整数 n(n<100)，表示矩阵的行和列数；接下来的 n 行数据，每行分别为 n。请实现一个 Z 字形扫描的程序，给定一个 n×n 的矩阵，输出对这个矩阵进行 Z 字形扫描的。在一行上输出 Z 字形扫描得到的整数序列，整数之间用空格分隔。个整数值(每个整数值都不超过 1000)，即矩阵的值。m×n 的矩阵，Z 字形扫描的过程如下图所示。
2025-02-03 12:44:02
172
原创 XDOJ寻找马鞍点
输入数据第一行只有两个整数 m 和 n（0<m<100,0<n<100），分别表示矩阵的行数和。接下来的 m 行、每行 n 个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空。在一行上输出马鞍点的行号、列号（行号和列号从 0 开始计数）及元素的值，数据之间。若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍。若不存在马鞍点，则输出一个字符串“no”后换行。请写一个程序，找出给定矩阵的马鞍点。以空格分隔，之后换行；
2025-02-03 12:41:23
145
原创 XDOJ回文数
若一个非负整数其各位数字按照正反顺序读完全相同，则称之为回文数，例如 12321。判断输入的整数是否是回文数。若是，则输出该整数各位数字之和，否则输出 no。若该整数为回文数，则输出整数各位数字之和，否则输出 no。输入为一个整数 n，0<=n<1000000000。
2025-02-03 12:39:43
152
原创 XDOJ出租车计价
（3）超过 10 公里以上的部分加收 50%的回空补贴费，即每公里 3 元；营运过程中，因路阻及乘客要求临时停车等待的，按每 5 分钟 2 元计费(不足。输入一个浮点数和一个整数，表示行驶里程（单位为公里，精确到小数点后 1 位）在一行中输出乘客应支付的车费（单位为元），结果四舍五入保留整数。编写程序，根据某城市普通出租车收费标准进行车费计算。（2）超出起步里程后在 10 公里（含）内，每公里 2 元；（1）起步里程为 3 公里，起步费 10 元；与等待时间（整数，单位为分钟），其间以空格分隔。
2025-02-03 12:22:43
176
原创 XDOJ角谷定理
例如输入 22 的变化过程： 22 ->11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40。-> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1，数据变化次数为 15。对于一个大于 1 的整数 n，如果 n 是偶数，则 n = n / 2。如果 n 是奇数，则 n =输入一个大于 1 的整数，求经过多少次变化可得到自然数 1。3 * n +1，反复操作后，n 一定为 1。输入为一个整数 n，1<n<100000。输出变为 1 需要的次数。
2025-02-03 12:21:20
163
原创 XDOJ工资发放
某公司财务要发现金工资，需要提前换取 100 元、50 元、20 元、10 元、5 元和。在一行上分别输出面额为 100、50、20、10、5、1 元的纸币张数，用一个空格隔。1 元的人民币，输入工资额，计算发放张数最少情况下，各面额的纸币需要多少。输入为一个正整数，表示工资额。
2025-02-03 12:17:23
110
原创 XDOJ最长的整数序列
输入的第二行有n个整数a1, a2, …, an（0 ≤ ai ≤ 1000），表示给定的数列，相邻的整。给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中最长的整数序列。输入的第一行只有一个整数n（1 ≤ n ≤ 1000），表示数列中整数的个数。输出一个整数，表示给定的数列中最长的整数序列的长度。数之间用一个空格分隔。
2025-02-03 12:16:26
187
原创 XDOJ报数游戏
数字是 7 的倍数或含有 7 的数则跳过。此外大家约定一共报出 n 个数字（不含被跳过的数）描述：三位同学决定玩报数游戏来打发时间。游戏规则是从 1 开始轮流报数，但如果要报的。输入：输入为一个整数 n，表示游戏结束时共报了 n 个数字。（0<n<1000）现在需要你来帮忙统计游戏过程中每个人各跳过了几个数字。输出：输出为 3 个整数，分别表示每个人跳过的数字数量，用空格分隔。
2025-02-03 12:14:28
172
原创 XDOJ种苹果
第二行为 n+1 个整数，第一个整数 t 表示初始苹果数（0<t<1000），其后 n 个整数为 0 或负。整数（每个整数绝对值不超过 100），0 表示本轮没有去掉苹果，负整数的绝对值表示本轮去。描述：小明在果园种了一些苹果树，为了保证苹果质量，需要进行若干轮疏果操作（既去掉。小明记录了初始苹果数和每一轮去掉的苹果数，在若干轮后，请帮助小。输入为两行，第一行为一个正整数 n，表示进行了 n 轮疏果操作，1<=n<20；输出：输出最后剩余苹果数量和疏果最多的轮次（从 1 开始计数）整数之间用空格分隔。
2025-02-03 12:11:25
146
原创 XDOJ哥德巴赫猜想
个程序来验证歌德巴赫猜想。由于每个正偶数可能分解成多组素数和，仅输出分解值分别是。德巴赫猜想：任意一个大偶数都能分解为两个素数的和。对于输入的一个正偶数，写一。输出两个整数，分别表示分解出的最小和最大素数，整数之间以空格分隔。输入一个正偶数 n，1<n<1000。最小和最大素数的一组。
2025-02-03 12:08:32
119
原创 XDOJ计算球体重量
已知铁的比重是 7.86(克/立方厘米)，金的比重是 19.3(克/立方厘米)。用 scanf 输入，用 printf 输出，保留 3 位小数的格式控制字符为%.3f。输出两个浮点数，分别表示铁球与金球的质量（单位为克），小数点后保留 3 位。分别计算出给定直径的铁球与金球的质量，假定 PI=3.1415926。输入两个整数，分别表示铁球与金球的直径（单位为毫米）。输入表示球体直径的整数均于 1000。小数，两个浮点数之间用空格分隔。
2025-01-09 21:54:24
213
原创 XDOJ鸡兔同笼
输入为两个非负整数 m 和 n（0≤m,n≤100），分别表示头的数目 m 和脚的数目 n。“鸡兔同笼”是中国古代著名典型趣题之一，大约 1500 年前的《孙子算经》中记载了。下面给出“鸡兔同笼”问题中头的数目 m 和脚的数目 n，请编写程序输出鸡和兔子的。这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有 35 个头，从下面。在一行上输出鸡的个数和兔子的个数，中间用一个空格分隔，最后换行。今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？注：m 和 n 的关系满足“鸡兔同笼”问题的约束。
2025-01-05 22:51:09
197
原创 XDOJ水仙花数判断
若它的各位数字的 3 次幂之和等于它本身，如 153 = 13+53+33，则是水仙花数，于 100 或大于 999），则输出-1，返回。否则，判断该三位数是否为水仙花数，输出：若不是三位数，则输出-1 并返回；若是则判断是否为水仙花数，是。要求输入一个三位数的正整数，如果用户输入不合法（小。则输出 YES，不是则输出 NO。
2025-01-05 22:49:00
122
原创 XDOJ兔子繁殖
具有繁殖能力的一对兔子每个月都生出一对小兔子，我们再假设所有的兔子都不死亡，那。一般而言，兔子在出生两个月后就有了繁殖能力。假设你现在有一对新生的兔子，而。么，在第 n 个月你会有多少对兔子呢？请编写程序解决该问题。输入为一个正整数 n，表示第 n 月（n≤50）。在一行上输出兔子的对数，最后换行。
2025-01-05 22:43:56
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人