wdm2024-CSDN博客

原创 HJ6-质数因子

功能：输入一个正整数，按照从大到小的顺序输出它的所有质因子（重复的也要列举）输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。输入描述：输入一个整数。

2023-05-14 13:34:39 172

原创 HJ56-完全数计算

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。输入n，请输出n以内(含n)完全数的个数。

2023-05-14 13:33:55 177

原创 HJ55-挑7

一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 …70 ，71 ，72 ，73…输出 1到n之间的与 7 有关数字的个数。

2023-05-14 13:33:23 190

Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance。通过增加或是删掉字符 ”g” 的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串，写出一个算法计算它们的编辑距离。字符串A: abcdefg。字符串B: abcdef。

2023-05-14 13:32:48 107

原创 HJ53-杨辉三角的变形

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。

2023-05-14 13:32:42 52

原创 HJ51-输出单向链表中倒数第k个结点

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。

2023-05-14 13:31:16 67

原创 HJ5-进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

2023-05-14 13:30:41 61

原创 HJ48-从单向链表中删除指定值的节点

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。最后的链表的顺序为 2 7 3 1 5 4。最后一个参数为2，表示要删掉节点为2的值。链表为2->7->3->1->5->4。链表为2->3->1->5->4。则结果为 7 3 1 5 4。链表为2->3->1->5。链表为2->3->1。

2023-05-14 13:20:37 76

原创 HJ46-截取字符串

输入一个字符串和一个整数k，截取字符串的前k个字符并输出。

2023-05-14 13:12:48 76

原创 HJ40-统计字符

数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。

2023-05-13 10:40:32 57

原创 HJ37-统计每个月兔子的总数

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？实际上，这题是递归问题，斐波那契数列问题。

2023-05-13 10:38:46 57

原创 HJ36-字符串加密

下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。T R A I L B Z E S C D F G H J K M N O P Q U V W X Y (实际需建立小写字母的字母表，此字母表仅为方便演示）

2023-05-13 10:38:44 114

原创 HJ35-蛇形矩阵

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

2023-05-13 10:37:59 61

原创 HJ34-图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。

2023-05-13 10:36:11 52

原创 HJ32-密码截取

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

2023-05-13 10:32:16 48

原创 HJ3-明明的随机数

明明生成了N个1到500之间的随机整数，请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。第一行先输入随机整数的个数N。接下来的N行每行输入一个整数，代表明明生成的随机数。

2023-05-13 10:28:43 141

原创 HJ31-单词倒排

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；对字符串中的所有单词进行倒排。4、每个单词最长20个字母；

2023-05-13 10:28:32 49

原创 HJ27-查找兄弟单词

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。ab 和 ab 则不是兄弟单词。注意：字典中可能有重复单词。

2023-05-13 10:26:53 222

原创 HJ29-字符串加解密

当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；对输入的字符串进行加解密，并输出。解密方法为加密的逆过程。

2023-05-13 10:26:50 166

原创 HJ25-数据分类处理

一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~(2^31)-1，序列个数不限。(3)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)(3)然后输出满足条件的I在I序列中的位置索引(从0开始)；只需要输出索引小的以及满足条件的I，索引大的需要过滤掉。(2)如果没有满足条件的I，对应的R。为23，I为231，那么I包含了R。(2)再输出满足条件的I的个数；I整数对应的数字需要连续包含R。(4)最后再输出I。

2023-05-01 13:55:25 211

原创 HJ24-合唱队

你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。123 122 121 122不是合唱队形，因为找不到一个同学，他的两侧同学身高递减。N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。，K ，他们的身高分别为T_1,T_2,…通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。) 使得T_1

2023-05-01 13:54:59 128

原创 HJ23-删除字符串中出现次数最少的字符

删除字符串中出现次数最少的字符，若出现次数最少的字符为多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串。

2023-05-01 13:54:13 44

原创 HJ21-简单密码

九键手机键盘上的数字与字母的对应： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a。数字和其它的符号都不做变换。现在有一种密码变换算法。

2023-05-01 13:53:05 113