03 2022 档案

摘要:描述 给定一个字符串描述的算术表达式,计算出结果值。 输入字符串长度不超过 100 ,合法的字符包括 ”+, -, *, /, (, )” , ”0-9” 。 数据范围:运算过程中和最终结果均满足 |val| \le 2^{31}-1 \∣val∣≤231−1 ,即只进行整型运算,确保输入的表达式合 阅读全文
posted @ 2022-03-17 18:40 海漠 编辑
摘要:描述 Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点,从前到后,但只能从低处往高处的桩子走。他希望走的步数最多,你能替Redraiment研究他最多走的步数吗? 数据范围:每组数据长度满足 1 \le n \le 200 \1≤n≤200 , 数据大小满足 1 \le 阅读全文
posted @ 2022-03-14 18:27 海漠 编辑
摘要:描述 IPV4地址可以用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此正号不需要出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。 现在需要你用程序来判断IP是 阅读全文
posted @ 2022-03-14 16:50 海漠 编辑
摘要:描述 计算一个浮点数的立方根,不使用库函数。 保留一位小数。 数据范围:|val| \le 20 \∣val∣≤20 输入描述: 待求解参数,为double类型(一个实数) 输出描述: 输入参数的立方根。保留一位小数。 示例1 输入: 216 复制 输出: 6.0 复制 示例2 输入: 2.7 复制 阅读全文
posted @ 2022-03-13 23:49 海漠 编辑
摘要:描述 输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置) 本题含有多组样例输入。 数据范围:字符串长度 1 \le n \le 200 \1≤n≤200 , 保证每组输入都至少含有一个数字 输入描述: 输入一个字符串。1<=len(字符 阅读全文
posted @ 2022-03-13 22:29 海漠 编辑
摘要:描述 给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。 数据范围:字符串长度:1\le s\le 150\1≤s≤150 进阶:时间复杂度:O(n^3)\O(n3) ,空间复杂度:O(n)\O(n) 输 阅读全文
posted @ 2022-03-13 18:27 海漠 编辑
摘要:描述 在命令行输入如下命令: xcopy /s c:\\ d:\\e, 各个参数如下: 参数1:命令字xcopy 参数2:字符串/s 参数3:字符串c:\\ 参数4: 字符串d:\\e 请编写一个参数解析程序,实现将命令行各个参数解析出来。 解析规则: 1.参数分隔符为空格2.对于用""包含起来的参 阅读全文
posted @ 2022-03-13 17:49 海漠 编辑
摘要:描述 矩阵乘法的运算量与矩阵乘法的顺序强相关。例如: A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵 计算A*B*C有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数。 数据范围:矩阵个 阅读全文
posted @ 2022-03-13 17:03 海漠 编辑
摘要:描述 如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 矩阵的大小不超过100*100 输入描述: 第一行包含一个正整数x,代表第一个矩阵的行数第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数第三行包 阅读全文
posted @ 2022-03-13 16:13 海漠 编辑
摘要:描述 给出4个1-10的数字,通过加减乘除运算,得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求,但每个数字仅允许使用一次,且需考虑括号运算 此题允许数字重复,如3 3 4 4为合法输入,此输入一共有两个3,但是每个数字只允许使用一次,则运算过程中 阅读全文
posted @ 2022-03-13 15:08 海漠 编辑
摘要:描述 有6条配置命令,它们执行的结果分别是: 命 令 执 行 reset reset what reset board board fault board add where to add board delete no board at all reboot backplane impossibl 阅读全文
posted @ 2022-03-13 00:25 海漠 编辑
摘要:描述 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开! 数据范围:字符串长度1\le length \le300 \1≤length≤300 进阶:时间复杂度:O(n^3) 阅读全文
posted @ 2022-03-12 22:04 海漠 编辑
摘要:描述 MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下: 歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。 阅读全文
posted @ 2022-03-12 19:52 海漠 编辑
摘要:描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例(定义为 GC-Ratio )是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。 给定一个很长的 DN 阅读全文
posted @ 2022-03-12 18:10 海漠 编辑
摘要:HJ59 找出字符串中第一个只出现一次的字符 描述 找出字符串中第一个只出现一次的字符 数据范围:输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符,如果不存在输出-1 示例1 输入: asdfasdfo 阅读全文
posted @ 2022-03-12 17:27 海漠 编辑
摘要:描述 输入两个用字符串 str 表示的整数,求它们所表示的数之和。 数据范围: 1 \le len(str) \le 10000 \1≤len(str)≤10000 输入描述: 输入两个字符串。保证字符串只含有'0'~'9'字符 输出描述: 输出求和后的结果 示例1 输入: 9876543210 1 阅读全文
posted @ 2022-03-12 17:05 海漠 编辑
摘要:描述 输出小于等于 n 的与 7 有关数字的个数,包括 7 的倍数,还有包含 7 的数字(如 17 ,27 ,37 ... 70 ,71 ,72 ,73...)的个数(一组测试用例里可能有多组数据,请注意处理) 数据范围: 1 \le n \le 30000 \1≤n≤30000 输入描述: 多组输 阅读全文
posted @ 2022-03-11 01:10 海漠 编辑
摘要:描述 Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的,故又叫 Levenshtein Distanc 阅读全文
posted @ 2022-03-11 00:56 海漠 编辑
摘要:描述 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程,例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2 则第一个参数6表示输入总共6个节点,第二个参数2表示头节点值为2,剩下的2个一组表示第2 阅读全文
posted @ 2022-03-10 23:54 海漠 编辑
摘要:描述 给出一个名字,该名字有26个字符组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。 本题含有多组数据。 数据范围:输入的名字长 阅读全文
posted @ 2022-03-10 00:26 海漠 编辑
摘要:描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只 阅读全文
posted @ 2022-03-09 23:26 海漠 编辑
摘要:描述 现有一组砝码,重量互不相等,分别为 m1,m2,m3…mn ;每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括 0 数据范围:每组输入数据满足 1 \le n \le 10 \1≤n≤10 , 1 阅读全文
posted @ 2022-03-09 01:11 海漠 编辑
摘要:描述 假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? 最后的误差判断是小数点6位 数据范围:输入的小球初始高度满足 1 \le n \le 1000 \1≤n≤1000 ,且保证是一个整数 输入描述: 输入起始高度,int型 阅读全文
posted @ 2022-03-09 00:15 海漠 编辑
摘要:描述 有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,将所得结果作为新字母表开头,并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示: A B C D 阅读全文
posted @ 2022-03-08 23:58 海漠 编辑
摘要:描述 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001 组合起来即为:0 阅读全文
posted @ 2022-03-08 22:52 海漠 编辑
摘要:描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截 阅读全文
posted @ 2022-03-08 21:16 海漠 编辑
摘要:描述 1、对输入的字符串进行加解密,并输出。 2、加密方法为: 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a; 当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0; 其他字符不做变化。 3、解密方法为加密的逆过程。 数据范围 阅读全文
posted @ 2022-03-08 20:34 海漠 编辑
摘要:描述 定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。 兄弟单词要求和原来的单词不同。例如: ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。 现在给定你 n 个单词,另外再给你一个单词 str ,让你寻找 str 阅读全文
posted @ 2022-03-08 00:47 海漠 编辑
摘要:描述 编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。 阅读全文
posted @ 2022-03-07 23:58 海漠 编辑
摘要:描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N 位同学站成一排,音乐老师要请其中的 (N - K) 位同学出列,使得剩下的 K 位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2…,K ,他们的身高分别为 T1,T2,…,TK , 则他们的身高 阅读全文
posted @ 2022-03-07 23:20 海漠 编辑
摘要:描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有长度大于2的不含公共元素的子串重复 (注:其他符号不含空格或换行) 数据范围:输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 输入描述: 一组字符串。 输出描述: 如果符合要求 阅读全文
posted @ 2022-03-07 21:25 海漠 编辑
摘要:描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如A 阅读全文
posted @ 2022-03-07 20:43 海漠 编辑
摘要:描述 输入整型数组和排序标识,对其元素按照升序或降序进行排序 数据范围: 1 \le n \le 1000 \1≤n≤1000 ,元素大小满足 0 \le val \le 100000 \0≤val≤100000 输入描述: 第一行输入数组元素个数第二行输入待排序的数组,每个数用空格隔开第三行输入一 阅读全文
posted @ 2022-03-07 20:25 海漠 编辑
摘要:描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 数据范围:1 \le a,b \le 100000 \1≤a,b≤100000 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入: 5 7 复制 阅读全文
posted @ 2022-03-06 21:46 海漠 编辑
摘要:描述 将一个字符串str的内容颠倒过来,并输出。 数据范围:1 \le len(str) \le 10000\1≤len(str)≤10000 输入描述: 输入一个字符串,可以有空格 输出描述: 输出逆序的字符串 示例1 输入: I am a student 复制 输出: tneduts a ma 阅读全文
posted @ 2022-03-06 20:56 海漠 编辑
摘要:描述 输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。本题含有多组样例输入 数据范围:字符串长度满足 1 \le len(str) \le 1000 \1≤len(str)≤1000 输入描述: 一个只包含小 阅读全文
posted @ 2022-03-06 20:40 海漠 编辑
摘要:描述 等差数列 2,5,8,11,14。。。。 (从 2 开始的 3 为公差的等差数列) 输出求等差数列前n项和 本题有多组输入 数据范围: 1 \le n \le 1000 \1≤n≤1000 输入描述: 输入一个正整数n。 输出描述: 输出一个相加后的整数。 示例1 输入: 2 复制 输出: 7 阅读全文
posted @ 2022-03-06 19:43 海漠 编辑
摘要:描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数 本题有多组输入数据 数据范围: 1 \le n \le 10000 \1≤n≤10000 输入描述: int型整数 输 阅读全文
posted @ 2022-03-06 19:30 海漠 编辑
摘要:描述 首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。 0即不是正整数,也不是负数,不计入计算 数据范围: 1 \le n\ \le 2000 \1≤n ≤2000 ,输入的整数都满足 |val| \le 1000 \∣val∣≤10 阅读全文
posted @ 2022-03-06 19:11 海漠 编辑
摘要:描述 将一个字符中所有的整数前后加上符号“*”,其他字符保持不变。连续的数字视为一个整数。 注意:本题有多组样例输入。 数据范围:字符串长度满足 1 \le n \le 100 \1≤n≤100 输入描述: 输入一个字符串 输出描述: 字符中所有出现的数字前后加上符号“*”,其他字符保持不变 示例1 阅读全文
posted @ 2022-03-06 18:39 海漠 编辑
摘要:描述 请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。 (注:不合法的投票指的是投票的名字不存在n个候选人的名字中!!) 本题有多组样例输入。 数据范围:每组输入中候选人数量满足 1 \le n \le 100 \1≤n≤100 ,总票 阅读全文
posted @ 2022-03-06 18:12 海漠 编辑
摘要:描述 请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 注:沿棋盘格之间的边缘线行走 本题含有多组样例输入。 数据范围: 1 \le n,m \le 8 \1≤n,m 阅读全文
posted @ 2022-03-06 17:28 海漠 编辑
摘要:描述 密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20 分: 大小写混合字母 三、数字: 0 分: 没有数 阅读全文
posted @ 2022-03-06 17:05 海漠 编辑
摘要:描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 本题含有多组样例输入。 数据范围:数据组数:1\le t\le 5\1≤t≤5 ,1\le n\le 500000\1≤n≤500000 进阶:时间复杂度:O(logn)\O(logn) , 阅读全文
posted @ 2022-03-06 16:15 海漠 编辑
摘要:描述 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。 所谓回文串,指左右对称的字符串。 所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串 数据范围:字符串长度1\le s\le 350\1≤s≤350 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 阅读全文
posted @ 2022-03-06 16:04 海漠 编辑
摘要:描述 找出给定字符串中大写字符(即'A'-'Z')的个数。 数据范围:字符串长度:1\le |s|\le 250\1≤∣s∣≤250 字符串中可能包含空格或其他字符 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 本题含有多组样例输入对于每组样例,输入一行,代表待 阅读全文
posted @ 2022-03-06 15:39 海漠 编辑
摘要:描述 有一个m*n\m∗n 大小的数据表,你会依次进行以下5种操作: 1.输入m\m 和n\n ,初始化m*n\m∗n 大小的表格。 2.输入x_1x1​、y_1y1​、x_2x2​、y_2y2​,交换坐标在(x_1,y_1)(x1​,y1​)和(x_2,y_2)(x2​,y2​)的两个数。 3.输 阅读全文
posted @ 2022-03-06 15:33 海漠 编辑
摘要:描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 输入两个字符串。第一个为短 阅读全文
posted @ 2022-03-06 11:33 海漠 编辑
摘要:描述 题目标题: 将两个整型数组按照升序合并,并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 请注意本题有多组样例。 输入描述: 输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值 输出描述: 输出合并之后的数组 示例1 阅读全文
posted @ 2022-03-06 11:12 海漠 编辑
摘要://等差数列求和公式 S = na1 + (n(n-1)d)/2 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syste 阅读全文
posted @ 2022-03-05 23:37 海漠 编辑
摘要:描述 根据输入的日期,计算是这一年的第几天。 保证年份为4位数且日期合法。 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(1)\O(1) 输入描述: 输入一行,每行空格分割,分别是年,月,日 输出描述: 输出是这一年的第几天 示例1 输入: 2012 12 31 复制 输出: 366 复制 阅读全文
posted @ 2022-03-05 21:28 海漠 编辑
摘要:描述 公元五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 现要求你打印出所有花一百元买一百只鸡的方式。 输入描述: 本题多组案例,对每一组案例输入任何一个整数,即可运行程序。 输出描述: 输出有数行,每 阅读全文
posted @ 2022-03-05 21:18 海漠 编辑
摘要:描述 输入一个正整数,计算它在二进制下的1的个数。 注意多组输入输出!!!!!! 数据范围: 1 \le n \le 2^{31}-1 \1≤n≤231−1 输入描述: 输入一个整数 输出描述: 计算整数二进制中1的个数 示例1 输入: 5 复制 输出: 2 复制 说明: 5的二进制表示是101,有 阅读全文
posted @ 2022-03-05 20:52 海漠 编辑
摘要:描述 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 数据范围:0 \le m \le 10 \0≤m≤10 ,1 \le n \le 10 \1≤n≤10 。 本题含有多组样例输入。 输入描述: 输入两个int 阅读全文
posted @ 2022-03-05 20:41 海漠 编辑
摘要:描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。 本题含有多组样例输入。 数据范围:输入的数据满足 4 \le n \le 1000 \4≤n≤1000 输入描述: 输入一个大于2的偶数 输出描述: 输出两个素数 阅读全文
posted @ 2022-03-05 19:42 海漠 编辑
摘要:描述 输入n个整数,输出其中最小的k个整数并按升序输出 本题有多组输入样例 数据范围:1 \le n \le 1000 \1≤n≤1000 ,输入的整数满足 1 \le val \le 10000 \1≤val≤10000 输入描述: 第一行输入两个整数n和k第二行输入一个整数数组 输出描述: 输出 阅读全文
posted @ 2022-03-05 19:20 海漠 编辑
摘要:描述 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 输入n,请输出n以内(含 阅读全文
posted @ 2022-03-05 18:32 海漠 编辑
摘要:描述 以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数、左上角数和右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。 求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3。 数据范围: 1 \le n \le 10^9 \1 阅读全文
posted @ 2022-03-05 17:47 海漠 编辑
摘要:输出单向链表中倒数第k个结点 描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针,异常返回空指针 数据范围:链 阅读全文
posted @ 2022-03-05 17:15 海漠 编辑
摘要:1 import java.io.*; 2 import java.util.*; 3 4 public class Main{ 5 public static void main(String[] args) throws IOException { 6 BufferedReader br = n 阅读全文
posted @ 2022-03-05 17:04 海漠 编辑
摘要:描述 输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 本题包含多组输入。 数据范围:输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 输入描述: 输入一行字符串,可以有空格 输出描述: 统计其中英文字符,空格字符,数字字符,其他字符的个数 示例1 输入: 阅读全文
posted @ 2022-03-05 16:55 海漠 编辑
摘要:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问第n个月的兔子总数为多少? 本题有多组数据。 数据范围:每组输入满足 1 \le n \le 31 \1≤n≤31 输入描述: 多行输入,一行输入一个int型整数表示第n个月 输出描述: 每一 阅读全文
posted @ 2022-03-05 16:32 海漠 编辑
摘要:描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 例如,当输入5时,应该输出的三角形为: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 请注意本题含有多组样例输入。 输入描述: 输入正整数N(N不大于100) 输出描述: 输出一个N行的蛇形矩阵。 示例1 输入 阅读全文
posted @ 2022-03-05 15:34 海漠 编辑
摘要:描述 Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过代码解决。 数据范围:每组输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000 输入描述: Lily使用的图片包括"A"到"Z" 阅读全文
posted @ 2022-03-04 21:13 海漠 编辑
摘要:描述 对字符串中的所有单词进行倒排。 说明: 1、构成单词的字符只有26个大写或小写英文字母; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母; 数据范围:字 阅读全文
posted @ 2022-03-04 01:52 海漠 编辑
摘要:方法一 1 import java.util.HashMap; 2 import java.util.Map; 3 import java.util.Scanner; 4 5 public class Main{ 6 public static void main(String[] args) { 阅读全文
posted @ 2022-03-03 23:59 海漠 编辑
摘要:描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,这个密码可以通过一种算法由更简单的密码YUANzhi1987变换而成,这个更简单的密码是 阅读全文
posted @ 2022-03-03 22:46 海漠 编辑
摘要:描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品 阅读全文
posted @ 2022-03-03 00:04 海漠 编辑

点击右上角即可分享
微信分享提示