- 博客(32)
- 收藏
- 关注
RSS订阅原创 试题 历届试题 数字游戏（Java）
问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为： 1, 2, 4, 7, 11, 3, 9, 3, 11, 7。游戏进行了一会儿，栋栋
2020-09-19 17:49:50
349
原创 试题 基础练习 字母图形（Java）
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。
2020-09-17 19:23:10
494
原创 试题 算法训练 2的次幂表示（Java）
问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=22+2+20 （2^1用2表示） 3=2+2^0 所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如：1315=210+28+2^5+
2020-09-16 15:38:31
295
原创 试题 算法提高 任意年月日历输出（Java）
import java.util.Calendar;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int year = sc.nextInt(); int month = sc.nextInt(); sc.close(); Calendar cal = Calenda..
2020-09-15 17:14:07
196
原创 试题 算法提高 多项式输出（Java）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述一元n 次多项式可用如下的表达式表示： f(x)=a[n]xn+a[n-1]x(n-1)+…+a[1]x+a[0], a[n]!=0 其中，a[i]x^i称为i 次项， a[i]称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。 3. 如果多项式n 次项系数为正，则多项式开
2020-09-14 21:47:47
114
原创 试题 算法提高 统计单词数（Java）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述统计输入英文文章段落中不同单词（单词有大小写之分, 但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格, 逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符, 表示输入结束.输出格式 若段落中共有M个不
2020-09-14 18:46:31
258
原创 试题 算法提高 计算时间（Java）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个t，将t秒转化为HH:MM:SS的形式，表示HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。输入格式第一行一个数T(1<=T<=100,000)，表示数据组数。后面每组数据读入一个数t，0<=t<246060。输出格式每组数据一行，HH:MM:SS。样例输入2086399样例输出00:00:0023:59:59Scanner输入超时！！！借鉴了别人的ja
2020-09-14 16:32:59
251
原创 试题 算法提高 盾神与条状项链（Java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。 “哇这么恶心的项链你也做得出来！！！” 盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。 “这个嘛首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……，最后你看看是不是漂亮很多咧”土方一下子说出了
2020-09-13 21:37:01
226
原创 试题 算法提高 奥运会开幕式（Java队列）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1, 2, …, m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。 要求：用环形链表的方法来求解。所谓环形链表，即对于
2020-09-13 13:39:43
129
原创 试题 算法提高 字符串匹配（Java）
问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。 第三行包含一个整数n，表示给出的文字的行数。 接下来n行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和
2020-09-12 18:03:18
214
原创 试题 算法提高 周期字串（Java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’a
2020-09-11 17:24:01
234
原创 试题 算法提高 队列操作（Java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 5623232样例输出191560no
2020-09-11 16:37:41
163
原创 试题 算法提高 珠心算测验（Java）
import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Scanner;import java.util.Set;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(.
2020-09-10 20:58:41
212
原创 试题 算法提高 比大小（Java）
问题描述输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数输入格式输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。输出格式输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。样例输入5aabbbcaabsdffgsgjklsa样例输出aab 2bbc 1sdffg 1sgjklsa 1数据规模和约定30% l=1 30% l=10 20% l<=100 100% n<=1000,l<
2020-09-09 22:36:23
316
原创 试题 算法提高 最长字符序列（Java递归+动态规划两种解法）
问题描述设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。 如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,……k，有x(ij)=z(j)，那么我们称Z是X的字符子序列。而且，如果Z既是X的字符子序列又是Y的字符子序列，那么我们称Z为X和Y的公
2020-09-09 11:18:47
187
原创 试题 算法提高 change（Java）
问题描述数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入格式第一行一个正整数n表示数组中元素的个数第二行n个正整数表示目标状态B中的元素输出格式输出一行表示最少操作数样例输入27 8样例输出7数据规模和约定n<=50，B[i]<=1000我的思路：遍历每一个数，如果是奇数则减1，次数++，如果全是偶数，则全部除以2，次数++import jav
2020-09-08 17:47:50
460
原创 试题 算法提高 转圈游戏（Java）
问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,…,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第 n-m+1 号位置上的小伙伴走到第 1 号位置,…,第 n-1 号位置上的小伙伴顺时针走到第 m-1 号位置。
2020-09-08 16:34:48
590
原创 试题 算法提高 找出出卖耶稣的人（Java）
问题描述耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3…。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒请使用双向链表实现编写该程序，依次输出出局人的编号。输入格式无输出格式输出13行，前12行分别是按顺序出局的人的编号。第13行输出叛徒的编号。我的思路：针对该题，每次选出出局的人，的排序如图，最后剩下两人，手动输出~import java.util.ArrayList;import java
2020-09-07 19:07:42
307
原创 试题 算法提高 删除子字符串（Java）
问题描述编写程序，输入两个字符串，从第一个字符串中删除第二个字符串，输出删除后的字符串。例如输入”abcabcd”和”bc”，则输出”aad”。用指针实现。输入格式输入两个字符串ch1和ch2输出格式输出删除ch2后的字符串ch1样例输入一个满足题目要求的输入范例。例：abcabcdbc样例输出与上面的样例输入对应的输出。例：aad数据规模和约定输入数据中每一个数的范围。 输入的字符串长度小于100import java.util.Scanner;public c
2020-09-07 16:52:14
188
原创 试题 算法提高 分数统计（Java）
问题描述2016.4.5已更新此题，此前的程序需要重新提交。问题描述给定一个百分制成绩T，将其划分为如下五个等级之一： 90 ~ 100为A，80 ~ 89为B，70 ~ 79为C，60 ~ 69为D，0 ~ 59为E 现在给定一个文件inp，文件中包含若干百分制成绩（成绩个数不超过100），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人成绩（保证人数最多的等级只有一个）。要求输出到指定文件oup中。输入格式若干0~100的正整数，用空格隔开输出
2020-09-07 16:32:28
227
原创 试题 算法提高 笨小猴（Java）
问题描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式输入文件只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式输出文件共两行，第一行是一个字符串
2020-09-06 18:22:26
140
原创 试题 算法提高 彩票
资源限制时间限制：1.0s 内存限制：256.0MB问题描述为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下： 1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]； 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码； 3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下： 特等奖：要求彩票上的7个号码都出现在中奖号码中； 一等奖：要求彩票上的6个号码出现在中奖号码中； 二等奖：要求彩票上的5个号码出现在中奖号码中； ……
2020-09-06 17:38:46
467
原创 试题 算法提高 数字黑洞（Java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律： 1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数； 2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)； 3)求两个数的差，得到一个新的四位数(高位零保留)。 重复以上过程，最后一定会得到的结果是6174。 比如：4312 3087 8352 6174，经
2020-09-06 16:15:47
91
原创 试题 算法训练 反置数(Java)
问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由于在本题中需要多次去计算一个整数的反置数，因此必须把这部分代码抽象为一个函数的形式。 输入格式：输入只有一行，包括两个整数，中间用空格隔开。 输出格式：输出只有一行，即
2020-09-04 17:03:40
193
原创 试题 算法训练 新生舞会（Java）
问题描述 新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。输入 第一行一个整数n（2<=n<=1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，
2020-09-04 16:33:57
313
原创 java变量类型及范围
java的变量类型变量字节大小及有效的取值范围byte占用一个字节，数字大小为-27—27-1short占用两个字节，数字大小为-215—215-1int占用四个字节，数字大小为-231—231-1long占用八个字节，数字大小为-263—263-1float占用四个字节，数字大小为1.4E-45~3.4E+38 , -1.4E-45~-3.4E+38 。用二进制的指数形式表示一个浮点数的格式，如：10122 , 1012-3double占用八个字节，数字大小为4.9E-324~1.7E+
2020-06-22 11:40:26
741
原创 试题 算法训练 数的统计（java）
问题描述在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式第一行正整数n，表示给定序列中正整数的个数。第二行是n 个用空格隔开的正整数x，代表给定的序列。输出格式若干行，每行两个用一个空格隔开的数，...
2020-04-17 17:01:44
424
原创 试题 算法训练 寂寞的数（java）
问题描述道德经曰：一生二，二生三，三生万物。对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))…例如，从33开始的递增序列为：33, 39, 51, 57, 69, 84...
2020-04-16 21:56:10
327
原创 试题 算法训练 P1102（java）
问题描述定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。输入格式第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。输出格式...
2020-04-16 17:13:15
363
原创 试题 算法训练 阶乘末尾（java）
试题 算法训练 阶乘末尾问题描述给定n和len，输出n!末尾len位。输入格式一行两个正整数n和len。输出格式一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定n<=30, len<=10。import java.util.Scanner;public class Main { public static ...
2020-04-16 15:47:48
204
原创 试题 算法训练 奇变的字符串（java）
试题 算法训练 奇变的字符串（java）问题描述输入格式输出格式样例输入样例输出数据规模和约定问题描述将一个字符串的奇数位（首位为第0位）取出，将其顺序弄反，再放回原字符串的原位置上。如字符串"abcdefg"，奇数位为"bdf"，顺序弄反后为"fdb"，最后得到字符串"afcdebg"。输入格式输入共一行，为一个字符串，字符串中无空格。输出格式输出共一行，为一个字符串，即最后得到的...
2020-04-15 22:23:09
128
原创 【蓝桥杯】试题 算法提高 分苹果
【蓝桥杯】试题 算法提高 分苹果问题描述输入格式输出格式样例输入样例输出分析代码结果优化问题描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。输入格式第一行两个整数N、M，表示小朋友个数和老师个数。接下来M行，每行三个整数Li、Ri、Ci，意义如...
2020-03-23 20:28:51
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人