- 博客(53)
- 收藏
- 关注
原创 【无标题】
例如,字符串 aaaaabbbabaaaaaaaaaaaaabbbb 可压缩为 a5b3aba13b4。请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出。有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于 3 时不压缩)。输入数据为一个字符串(长度不大于 50,只包含字母和数字),表示压缩后的字符串。在一行上输出解压缩后的英文字符串(长度不超过 100),最后换行。
2025-01-04 21:13:31
327
原创 xdoj 单词排序
输入一个正整数N和一个二维字符数组str,字母为小写,行号表示单词序号,列号表示单词最大长度。使用strcmp()、strcpy()和strlen()函数,头文件string.h。定义一个二维字符数组str[10][20],行号表示单词序号,列号表示单词最大长度,使用函数wd_sort()完成单词的排序,按字母顺序从小到大排列单词。输入一个正整数N(N≤10),表示单词数,格式输出:排序后的单词之间用换行分隔。
2025-01-04 16:28:44
213
原创 xdoj 判断字符串子串
判断一个不大于 20 个字符的字符串是否是另一个不大于 20 个字符的字符串的子 串,如果是,则输出子串在父串的起始位置, 如果不是子串,则输出 No!是子串,输出输出子串在父串的起始位置。不是子串, 输出 No!
2025-01-04 15:11:48
271
原创 xdoj 字符串插入
将一个不大于 20 个字符的字符串插入到一个不大于 20 个字符的主字符串的指定 位置中,并打印插入后的字符串。第三行为要插入位置开始的索引号(数组下标)n;输出说明 输出一行,为最后的字符串。
2025-01-04 14:16:31
406
原创 xdoj 寻找同数
标题 寻找同数 问题描述 注意力训练有一种方法叫做“寻找同数”,它既是“眼力”的训练——快速的在一串一串的数字 中找到“指定”的数字出现的次数;同时也是观察力与专注力的训练——只有保持注意力的高度 集中,你才能快速准确的找到这些指定的数字。第一行为一个数字字符串m(长度不超过3),表示待寻找的数字;输出说明 输出一个整数,表示在第二行所给的数字串s中,可以找到几个m数字串。输入样例1 13 5213415133 输出样例1 2 输入样例2 11 1111 输出样例2 3 提示: 数字串应按照字符数组处理。
2025-01-04 12:52:11
144
原创 xdoj 删除特定字符后排序输出
输入字符串 s(长度不超过 100),将字符串 s 中所有字符“*”删除,并将修改后的字符串按照 ASCII 码从小到大的顺序输出。输出说明 输出将原字符串中“*”删除后再排序的新字符串。输入数据为一行包含空格的字符串。删除特定字符后排序输出。
2025-01-04 12:24:26
230
原创 xdoj ROT13加密
ROT13是一种古典加密方法,其加密原理是把一个字母用字母表位置相距13的字母来进行 替换,例如字母‘a’用字母‘n’来替换,字母‘z’用字母‘m’来替换。输入一段字符串,然后把其中的大小写字母按照上述加密方法进行加密,其它字符保持不 变。输入说明 输入数据只有一行,包含待加密的字符串,长度不超过60个字符。输出说明 输出加密后的字符串。
2025-01-03 23:38:21
313
原创 xdoj isbn号码
9,再求和,即 0× 1+6×2+。如果错误,则输出正确的 ISBN 号码。每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如"x-xxx-xxxxx-x", 其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162- 4 就是一个标准的 ISBN 码。输出一行,假如输入的 ISBN 号码的识别码正确,那么输出“Right”,否则,按照 规定的格式,输出正确的 ISBN 号码(包括分隔符“-”)。
2025-01-03 22:29:38
499
原创 xdoj 数组折叠
2], a[2]+a[(2^n) -3]…a[(2^(n-1))-1]+a[2^(n-1)],第二次折叠在第一次折叠后的数组基础上使用。叠,最终将折叠后的数据进行输出。数据串一次折叠规则为:a[0]+a[(2^n) -1] ,a[1]+a[(2^n)题目描述:从键盘任意输入两个数字n(0<n≤6)和m(0<m≤n),n为输入数据长度参数,m为。然后任意输入长度为2^n(2的n次幂) 的一串数字,并对该串数字进行m次折。第一行输入两个整数n和m,两数用空格间隔开。第二行输入2^n个整数,数字间用空格间隔开。
2025-01-03 21:55:56
255
原创 xdoj 交换最大值与最小值
将输入的一系列整数保存在数组中, 然后将输入的一系列整数中的最小值与第一个数交换, 然后将最大值与最后一个数交换, 最后按照交换后的顺序输出数组中的元素。(注:已知输入的系列整数最大值和最小值均唯一)第一行包含了一个整数n, 表示整数系列的个数,2≤n≤20。第二行包含n个整数, 整数区间为[0,10000]。按照交换后的顺序输出数组中的元素, 中间用空格分隔。
2025-01-03 18:52:56
243
原创 xdoj 等差数列及位置指示
对输入数据进行判断, 若不能构成等差数列, 将数列递增排序, 分别输出排序后数据间的最大差值和最小差值, 数据间以空格分隔;第二行为n个整数, 每个整数互不相同, 且取值区间都为[-32768~32767],整数之间以空格间隔。若能构成等差数列, 将数列递增排序, 并输出排序后各个数据在原数列中的对应位置(位置计数从1开始)。输入数据由两行构成, 第一行只有一个整数n(n<100),表示序列长度 (该序列中整数的个数);请写一个程序, 判断给定整数序列能否构成一个等差数列。
2025-01-03 16:07:51
370
原创 xdoj 有序数列插值
将输入的一系列整数保存在数组中, 然后将数组中的元素按照从小到大的顺序排列, 在将一个给定的整数插入到排好序的数组中, 使得数组中的元素仍然保持从小到大的顺序。第三行包含了一个整数m, 表示即将插入数组的整数, (0≤\m10000。第一行包含了一个整数n, 表示整数系列的个数,1≤n≤20。第二行包含n个整数, 整数区间为[0,10000]。将数组元素按从小到大的顺序输出, 中间用空格分隔。
2025-01-03 15:06:23
496
原创 xdoj 出现次数最多的数
给定n个正整数, 找出它们中出现次数最多的数。如果这样的数有多个, 请输出其中最小的一个。输出这n个整数中出现次数最多的数。如果这样的数有多个, 输出其中最小的一个。输入的第一行只有一个正整数n(1≤n≤1000),表示数字的个数。输入的第二行有n个整数s 相邻的数用空格分隔。
2025-01-03 14:27:01
554
原创 xdoj 数列折半交换
如果该数列有奇数个元素,则数列的中间元素不动,左半 边的元素整体移到右边,右半边的元素整体移到左边;如果该数列有偶数个元素,左、右 半边元素交换。第一行包含了一个整数n,表示数列元素数,1 ≤ n ≤ 30。第二行是整数数列的n个元素,元素之间用空格隔开。输出折半交换后的整数序列。
2025-01-02 23:21:57
475
原创 xdoj 数值信息报表
输入两行整数, 第一行为一个整数n, 表示将要统计的整数个数, 第二行为n个整数, 整数之间用空格分隔开来, 试编程求解该数列所有整数之和、最大值及其位置信息和最小值及其所处的位置信息 (数列排序从1开始)。输入第一行一个整数n(2<n<50),输入第二行 n个非负整数, 每个整数均不超过 100000,且n个整数都不相同。输出为5个整数,分别是数列中所有整数之和, 最大数,最大数位置,最小数, 最小数位置,整数之间用空格分隔。试题名称 2-5数值信息报表。
2025-01-02 19:55:47
401
原创 xdoj校验和
输入说明: 输入分两部分, 第一部分是一个整数n(0<n<20),指明序列长度;第二部分是n个整数, 代表输入序列X_{0},x_{1} \cdots x_{n-1},其中(0≤xᵢ<10000,0≤i<n。样例说明: 各个整数的各位数字之和为:1+1+2+2+3+3+4+5+5=30,, 所以校验信息为:30\%10=0。对于长度为 n 的整数序列, 计算所有整数的各位数字之和, 并将结果模10运算后, 结果即为所求校验信息。输出说明: 输出为一个整数, 表示校验信息。
2025-01-02 19:25:07
357
原创 xdoj最长的整数序列
输入的第二行有n个整数a_{1},a_{2}, \cdots ,a_{n}(0 \le a_{i} \le 1000),表示给定的数列, 相邻的整数之间用一个空格分隔。给定一个整数数列, 数列中连续相同的最长整数序列算成一段, 问数列中最长的整数序列的长度是多少?输入的第一行只有一个整数n(1≤n≤1000),表示数列中整数的个数。输出一个整数, 表示给定的数列中最长的整数序列的长度。
2024-12-28 16:37:13
467
原创 xdoj 分别计算奇数和偶数之和
分别输出 1 到 n 之间的奇数和偶数之和(第一个数为奇数之和,第二个数为偶数之和,两个 数之间用空格间隔)。接受用户输入的正整数 n,用程序实现 1 到正整数 n 之间的奇数和偶数之和。
2024-12-28 16:15:53
369
原创 xdoj歌唱比赛评分
本题要求编写程序,输入评委人数和每位评委所打分数,并指定组长是哪位评委,求出该选手的平均得分。输入“5 2”,则表示评委总共 5 人,其中,第 2 人为组长。第二行依次输入 N 个整数,表示评委的分数,相邻分数之间以空格分隔。输出说明 输出选手的平均得分,是单精度数(以 float 类型存储),小数点后保留两位小数。西安市举办青年歌手比赛,有 N 个评委进行打分,评委中设组长 1 人。若组长打出的分数是所有分数中的最高分或最低分,则判定组长所打分数有效, 将参与选手平均分的计算。
2024-12-28 16:09:36
428
原创 xdoj 乘法数列
在一行中读入 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,1≤n≤100。更新数列:2 3 6 1 8 6 8 4 8 6*8=48,48拆分为两项。更新数列:2 3 6 1 8 6 8 8*6=48,48拆分为两项。输出数列前10项:2 3 6 1 8 6 8 4 8 4。更新数列:2 3 6 1 8 6 8 4 8 4 8。更新数列:2 3 6 3*6=18,18拆分为两项。更新数列:2 3 6 1 8 6 1*8=8。更新数列:2 3 6 1 8 6*1=6。
2024-12-26 22:05:50
397
原创 xdoj 出租车计费
某城市普通出租车计费标准如下: 起步里程为 3 公里,起步费 10 元;超起步里程后 10 公里内,每公里 2 元;超过 10 公里以上的部分,每公里加收 50%的回空补贴费;营运过程中,因路阻及乘客要求临时停车的,按每增加 5 分钟多计费 2 元 (增加不足 5 分钟则不收费)。在一行上输入一个浮点数和一个整数,分别表示运营里程和停车多少分钟, 并以空格相隔。输出所需费用(结果保留一位小数)。输入样例 2:10.0 8。内存限制: 256MB。
2024-12-25 22:59:34
379
原创 xdoj 数字个数统计
3 的倍数数字个数、4 的倍数数字个数和 5 的倍数且不是 2 的倍数 的数字个数,并求出各统计数字两两之间余数的最大值(提示:注意求余时被除 数和除数的顺序)。输出两行,第一行包含统计数字结果,3 的倍数数字个数、4 的倍数 数字个数、5 的倍数且不是 2 的倍数数字个数,各数字之间用一个空格分隔;输入一行,包含两个三位正整数 A 和 B。第 二行为各统计结果两两之间余数的最大值。1-3 数字个数统计 3。
2024-12-24 23:25:17
531
原创 xdoj 数字个数统计
一个正整数 n(1<n<1000),在区间[n,n2 ](含端点)内统计奇数个数、 偶数个数、能被 4 整除且不能被 3 整除的数字个数,并求出各统计数字两两之和 的最大值。输出两行,第一行包含统计数字结果,奇数个数、偶数个数、能被 4 整除且不能被 3 整除数字个数,各数字之间用一个空格分隔;第二行为各统计结 果两两之和的最大值。输入一行,包含一个正整数 n,范围为 1<n<1000,1-2 数字个数统计 2。
2024-12-24 23:03:14
402
原创 xdoj 判断梅森尼数
对于一个正整数n, 如果m=2n -1是一个素数,那么称m为梅森尼数。要求输入一个正整数 n(1<n<20),如果是梅森尼数,那么输出m 1;如果不是梅森尼数,那么输出m 0。输出为一行数据,包括两个整数。其中第一个为m=2n -1;第二个为0或者1,分别表示是梅 森尼数或者不是梅森尼数。输入一个正整数,表示n,而且1<n<20。
2024-12-24 11:37:37
457
原创 xdoj:大数高精度数值
在 addBigNumbers 函数中,先确定两个输入数字字符串中较长的长度作为结果的最大长度参考,然后通过循环逐位相加,考虑进位情况( carry 变量记录进位),将每一位的计算结果存入结果字符串中。- 在 main 函数中,通过 scanf 获取两个大整数的字符串表示,调用 addBigNumbers 函数计算它们的和,输出结果后记得释放动态分配的用于存储结果的内存空间(通过 free 函数)。输入说明:输入两行,每行为1个大整数,该大整数为正数,位数不超过100位。输出说明:输出两个大整数的和。
2024-12-14 19:00:39
353
原创 xdoj :字符统计
第一行包含一个字符C和一个数字n。字符C为大小或小写英文字母。数字n表示大小写敏感选项,当数字n为0时表示大小写不敏感,当数字n为1时表示大小写敏感。字符C和数字n之间用空格分隔。第二行为一个字符串S,字符串由大小写英文字母组成,不含空格和其他字符。字符串S长度不超过100。给出一个字符C和一行文字S,统计在这行文字S中字符C出现的次数。当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输出字符C在字符串S中出现的次数。输入数据由两行构成。
2024-12-14 18:20:52
254
原创 xdoj :寻找最长行
输入说明 输入为多个字符串(字符串数量不超过 200,每个字符串长度不超过 100 个字符),每个字符串占一行,输入的行为“***end***”时表示输入结束。输出其中最长的一行长度后换行再输出最长行的内容,如果最长行不止一个,则输出其中的第一行。寻找若干行文本中最长的一行。内存限制 1000Kb。
2024-12-14 16:29:35
515
原创 xdoj :模式匹配
接收信号中包含特定的信号模式,对接收信号进行检测,以统计特定模式出现的次数。例如接收信号为 9 3 5 7 5 8 6 3 5 7 1 9 3 5 7,如果特定信号为 3 5 7,则接收信号中包含了 3 个特定模式。通过键盘输入接收信号整数序列,输出其中包含的模式 3 5 7 的出现次数。输入分三部分,第一部分是一个整数 n(0<n<30)指明接收信号长度;第 二部分是 n 个整数,整数之间以空格分隔,代表接收信号序列 x0、x1、……输出其中模式 3 5 7 出现的次数。
2024-12-14 12:38:44
409
原创 xdoj :函数的最大值
对于函数f(x)= -x 3+a*x2,其中常系数a为0到100之间的正实数,由键盘输入其值。然后通过 简单的搜索方法找出函数f(x)在定义域区间 [0,10]之间的最大函数值,搜索的步长为0.0001, 即将此区间均匀分成100000份,算出f(x)在每个等分点的函数值,通过比较找出最大值。最后把最大值输出,结果保留小数点后两位即可。输入为一个实数,表示系数a,而且0<a<100。输出为一个实数,表示函数的最大值。
2024-12-14 12:29:39
240
原创 xdoj :等差数列判断
输入数据由两行构成,第一行只有一个整数 n(n<100),表示整数序列长度;第二行为 n 个整数,每个整数的取值区间都为[-32768~32767],整数之间以空格间隔。对输入数据进行判断,若不能构成等差数列输出“no”,否则,输出等差数列的公差。该整数序列经过重组可构成 2,4,6,8,10 的等差数列,数列公差为 2。请写一个程序,判断给定整数序列能否重组构成一个等差数列。
2024-12-13 22:00:44
287
原创 xdoj :寻找马鞍点
接下来的 m 行、每行 n 个整数表示矩阵元素(矩阵中的元素互不相同),整数之间以空 格间隔。输出说明 在一行上输出马鞍点的行号、列号(行号和列号从 0 开始计数)及元素的值,数据之间 以空格分隔,之后换行;若不存在马鞍点,则输出一个字符串“no”后换行。若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍 点。请写一个程序,找出给定矩阵的马鞍点。输入数据第一行只有两个整数 m 和 n,分别表示矩阵的行数和 列数;
2024-12-13 18:26:59
609
原创 xdoj 回文数判断
若一个非负整数其各位数字按照正反顺序读完全相同,则称之为回文数,例如 12321。判断输入的整数是否是回文数。若是,则输出该整数各位数字之和,否则输出 no。若该整数为回文数,则输出整数各位数字之和,否则输出 no。输入为一个整数 n,0<=n<1000000000。
2024-12-13 18:03:54
244
原创 xdoj 矩阵元素求和并排序
请写一个程序,对于一个 m 行 m 列(2<m<20)的方阵,求其每一行、每一列及主、 辅对角线元素之和,然后按照从大到小的顺序依次输出这些值。注:主对角线是方阵从左上角到右下角的一条斜线,辅对角线是方阵从右上角到左下角 的一条斜线。从大到小排列的一行整数,每个整数后跟一个空格,最后换行。接下来为 m 行、每行 m 个整数表示方阵的元素。输入数据的第一行为一个正整数 m;
2024-12-13 17:36:08
1015
原创 xdoj 488 按规则排序
数据由两行构成,第一行为整数 n(n<=100),表示待排序整数的数量。第二行是 n 个 整数,每个整数的取值区间都为[-32768~32767],整数之间以空格间隔。给定 N 个不同的整数,要求对这 N 个整数按如下规则排序并输出。输出说明 在一行输出排好序的整数,整数之间以空格间隔。规则二:在规则一的前提下按照从大到小的顺序排序。规则一:所有的偶数排在奇数前面。
2024-11-24 14:31:11
326
原创 xdoj 3 最小差值
有两个相同的数 3,它们之间的差值是 0。数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过 10000 的正整数。输入第一行包含一个整数 n。第二行包含 n 个正整数,相邻整数之间使用一个空格分隔。给定 n 个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。相差最小的两个数是 5 和 4,它们之间的差值是 1。输出一个整数,表示最小差值。
2024-11-24 13:57:20
232
原创 xdoj 637 拉普拉斯变换
对于一个数列 f, 定义其 2 阶差分为:L( f[n] ) = f[n+1] - 2*f[n] + f[n-1], L 也称为拉普拉斯算子。序列与核[1, -2, 1] 上下对应元素相乘并相加, 输出第 1 个元素: 1 * 1 + (-2)*1 + 1 * 1 = 0。计算输出第 8 个元素: 1 * 2 + (-2)*2 + 1* 2 = 0。计算输出第 2 个元素: 1 * 1 + (-2)*1 + 1* 2 = 1。f 序列为: 1 1 1 2 3 4 3 2 2 2。拉普拉斯高通滤波找边缘。
2024-11-23 23:20:43
1162
原创 xdoj 674 信号解调
将两个信号 1,2 分别用二维平面上的坐标 (4, 4)、(-4, -4)表示,由于噪声的影响,接收信号与发送信号会产生偏差,例如接收信号坐标(3,4) ,该点与发送信号 1, 2 的距离平方分别为 1,113,由于距离坐标(4, 4)更近(假设不会出现距离相等的情况),所以判断原始发送信号为 1。现有长度为 n的坐标系列,每一个坐标(xi, yi)表示一个接收信号的坐标,其中 0≤i<n,-100<xi<100,-100<yi <100,编程对该序列进行解调,即输出原始发送信号(1 或 2)。
2024-11-23 23:15:10
379
原创 xdoj 672 计算正弦函数
通过幂级数近似计算正弦函数 sin(x)= x - (x3 /3!) + (x5 /5!) - (x7 /7!) + (x9 /9!) -......,输入数据只有一行,包括一个正整数n(n
2024-11-22 13:05:47
389
原创 xdoj528 最接近的三数之和
中选出三个整数,使它们的和与 target 最接近。和 一个目标值 target。给你一个长度为 n 的整数数组 nums。若每组输入存在多个解,给出一个即可。第三行:目标值target。第二行:长度为n的数组。
2024-11-21 20:30:11
348
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅