- 博客(88)
- 收藏
- 关注
RSS订阅原创 Eddy的难题_JAVA
Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何 判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。Input本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1
2020-10-31 17:32:25
141
原创 救基友记2_JAVA
Description屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ, RQ给WP出了到题目说只要你能解决这道题目，他就答应帮屌丝WP去解救好基友CZ。题目描述如下：给你一个字符串s，长度小于1000，让你找出该字符串所包含的所有子串"cRazY" 或者"CraZy"，并将找出的子串的大写字母变成小写字母，小写字母变成大写字母，然后输出该字符串。“好基友，一被子” 你作为WP的好基友，能帮他解决这个问题吗？Input第1
2020-10-31 17:19:15
211
原创 加密术_JAVA
Description加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’’z’或’A’’Z’）对该字符串加密。我们想要申请专利，但在这之前，需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串，即从加密后的字符串中删除若干个字符后剩下的字符串是否可以拼接成加密前的字符串。Can you help us ?In
2020-10-31 17:07:16
110
原创 小学数学_JAVA
Description今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大宝帮忙检查下小朋友们的作业情况，并统计出每个小朋友做对了几道题。其中每道算术题的格式为a+b=c、a-b=c、a+b=?、a-b=? 中的一种，最后的问号表示这个小朋友不会计算这道题。在检查作业的过程中，大宝发现他经常算错题目而且会数错个数。所以他想请你帮忙写个程序来统计小朋友做对题目的个数。Input输入包含多组测试数
2020-10-31 16:35:18
811
原创 时间日期格式转换_JAVA
Description对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式，则常有12小时制和24小时制的表示方法，24小时制用0-24来表示一天中的24小时，而12小时制只采用1-12表示小时，再加上a
2020-10-31 15:15:21
387
原创 二叉树(前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列、深度、叶子数）
Description已知二叉树的一个按前序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树，并输出建立二叉树的前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列、深度、叶子数。Input多组测试数据，对于每组测试数据，输入一个长度小于５０的按前序遍历输入的字符序列。Output对于每组测试数据，第1行输出其前序遍历序列、第2行输出其中序遍历序列、第3行输出其后序遍历序列、第4行输出其深度、第5行输出其叶子数。SampleInputabc,de,g,f,
2020-10-31 14:32:50
1152
原创 数据结构实验之二叉树五：层序遍历(STL和模拟队列两种方法)
Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInput2abd,eg,cf,xnl,i,u,OutputabcdefgxnuliHint#include<bits/stdc++.h>using na
2020-10-31 14:32:36
441
原创 数据结构实验之二叉树七：叶子问题
Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。SampleInputabd,eg,cf,xnl,i,u,OutputdfguliHint#include<bits/stdc++.h>using namespace std;
2020-10-31 14:32:33
135
原创 迷失の搜索树
Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是，她还记得自己丢失的二叉搜索树的前序遍历序列。在丢了二叉搜索树之后，小璐无比想念她的这个树的后序遍历那么问题来了，聪明的你在知道这个二叉搜索树的前序遍历的序列的情况下，能帮她找到这个二叉搜索树的后序遍历嘛?Input多组输入，以文件结尾每组数据第一行为一个整数n，
2020-10-31 14:32:27
72
原创 数据结构实验之二叉树八：（中序后序）求二叉树的深度
Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。SampleInput2dbgeafcdgebfcalnixulinuxOutput43#include<bits/stdc++.h>using namespace std;typedef stru
2020-10-30 14:26:05
246
原创 数据结构实验之二叉树四：（先序中序）还原二叉树
Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即该二叉树的高度。SampleInput9ABDFGHIECFDHGIBEACOutput5#include<bits/stdc++.h>using
2020-10-30 14:16:31
580
原创 飞花的糖果_JAVA
Description一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？例如，飞花壕有4块糖果，分别为①、②、③、④。他要选出3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。Input多组输入。对于每组输入，有两个整数N、M（1 <= N、M <= 10），分表代表有N个糖果，要选择拿出M个送给他心仪的程序媛。Output输出为一个整数，代表飞花壕可以做出的选择
2020-10-30 14:12:54
78
1
原创 计算长方体、四棱锥的表面积和体积_JAVA
Description计算如下立体图形的表面积和体积。从图中观察，可抽取其共同属性到父类Rect中：长度：l 宽度：h 高度：z在父类Rect中，定义求底面周长的方法length( )和底面积的方法area( )。定义父类Rect的子类立方体类Cubic，计算立方体的表面积和体积。其中表面积area( )重写父类的方法。定义父类Rect的子类四棱锥类Pyramid，计算四棱锥的表面积和体积。其中表面积area( )重写父类的方法。输入立体图形的长(l)、宽(h)、高(z)数据，分别输出长方
2020-10-30 14:12:48
1423
1
原创 计算各种图形的周长（接口与多态）_JAVA
Description定义接口Shape，定义求周长的方法length()。定义如下类实现接口Shape的抽象方法：（1）三角形类Triangle （2）长方形类Rectangle （3）圆形类Circle等。定义测试类ShapeTest，用Shape接口定义变量shape，用其指向不同类形的对象，输出各种图形的周长。并为其他的Shape接口实现类提供良好的扩展性。Input输入多组数值型数据（double）；一行中若有1个数，表示圆的半径；一行中若有2个数（中间用空格间隔），表示长方形的长
2020-10-30 14:12:42
711
原创 计算长方形的周长和面积（类和对象）_JAVA
Description设计一个长方形类Rect，计算长方形的周长与面积。成员变量：整型、私有的数据成员length(长)、width(宽)；构造方法如下：（1）Rect(int length) —— 1个整数表示正方形的边长（2）Rect(int length, int width)——2个整数分别表示长方形长和宽成员方法：包含求面积和周长。（可适当添加其他方法）要求：编写主函数，对Rect类进行测试，输出每个长方形的长、宽、周长和面积。Input输入多组数据；一行中若有1个整数，表示正
2020-10-30 14:12:36
2231
原创 整理音乐_JAVA
Description请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？Input输入数据第一行为一个整数n（n<1000)，代表文件夹的数量
2020-10-30 14:12:31
164
原创 数据结构实验之二叉树二：遍历二叉树
Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,OutputcbegdfacgefdbaHint#include<bits/stdc++.h>using
2020-10-30 14:12:15
267
原创 数据结构实验之二叉树三：统计叶子数
Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,de,g,f,Output3Hint#include<bits/stdc++.h>using namespace std;typedef struct node{ cha
2020-10-30 14:11:37
152
原创 骄傲的代价_JAVA
DescriptionE_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解答，E_star由于考试后的骄傲心理，二话没说结一口答应了，等到von用qq把题目要求发给E_star的时候他傻眼了。自己根本就不会，其实von知道他不会故意整他的。他为了留住面子只好请他最好的朋友你帮他解答了。这下知道骄傲的后果了吧。Input题目有多组数据，处理到文件结束。输入的第一行包
2020-10-30 08:50:59
159
原创 来淄博旅游_JAVA
Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简单一些，现在就请你帮忙设计这个程序统计分送的游客。Input第一行是一个正整数n（n <= 100) ，代表网上报名人数。接下
2020-10-29 14:46:09
146
原创 简单的复数运算(类和对象)_JAVA
Description设计一个类Complex，用于封装对复数的下列操作：成员变量：实部real，虚部image，均为整数变量；构造方法：无参构造方法、有参构造方法（参数2个）成员方法：含两个复数的加、减、乘操作。复数相加举例： （1+2i）+（3+4i）= 4 + 6i复数相减举例： （1+2i）－（3+4i）= －2 － 2i复数相乘举例： （1+2i）*（3+4i）= －5 + 10i要求：对复数进行连环算术运算。Input输入有多行。第一行有两个整数，代表复数X的实部和虚
2020-10-29 14:46:00
1043
原创 答答租车系统（面向对象综合练习）_JAVA
Description各位面向对象的小伙伴们，在学习了面向对象的核心概念——类的封装、继承、多态之后，答答租车系统开始营运了。请你充分利用面向对象思想，为公司解决智能租车问题，根据客户选定的车型和租车天数，来计算租车费用，最大载客人数，最大载载重量。公司现有三种车型（客车、皮卡车、货车），每种车都有名称和租金的属性；其中：客车只能载人，货车只能载货，皮卡车是客货两用车，即可以载人，也可以载货。下面是答答租车公司的可用车型、容量及价目表：序号 名称 载客量 载货量
2020-10-29 14:45:54
1217
原创 分数加减法_JAVA
Description编写一个C程序，实现两个分数的加减法Input输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+“或者”-"。数据以EOF结束输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数SampleInput1/8+3/81/4-1/21/3-1/3Output1/2-1/40import ja
2020-10-29 14:45:20
436
原创 织女的红线_JAVA
Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作为一个多边形的各个顶点，然后将红线缠在各个钉子上围成了多边形，多余的剪掉。下面给出了图示。可惜牛郎不会算，悲剧了，但他不想让织女失望，还好有你这个朋友，你的任务是帮他计算出红线的长度。Input在输入数据的第一行有两个数：N——钉子的数目(1 <= N <= 100),R——钉子的
2020-10-29 14:45:13
230
原创 最佳拟合直线_JAVA
Description在很多情况下，天文观测得到的数据是一组包含很大数量的序列点图象，每一点用x值和y值定义。这就可能需要画一条通过这些点的最佳拟合曲线。为了避免只对个别数据分析，需要进行最佳曲线拟合。考虑N个数据点，它们的坐标是(X1,Y1)，(X2,Y2)…，(XN,YN)。假设这些值中的X是严格的精确值，Y的值是测量值(含有一些误差)。对于一个给定的X，如X1，对应的值Y1与曲线C上对应的Y值将存在一个差值。我们用D1表示这个差值，有时我们也称这个差值为偏差、误差或残差，它可能是正、负或零。类
2020-10-29 14:45:02
691
原创 最大矩形面积_JAVA
Description在一个矩形区域内有很多点，每个点的坐标都是整数。求一个矩形，使之内部没有点，且面积最大。所求矩形的边与坐标轴平行。Input一个整数t，表示测试组数。整数l，w表示矩形横向边长和竖向边长。一个整数n，表示该矩形内点的个数。n个点的坐标x，y。Output最大面积。SampleInput22 3010 1041 19 11 99 9Output680Hintimport java.util.*;class point { int
2020-10-29 14:44:09
481
原创 正方形_JAVA
Description给出四个点，判断这四个点能否构成一个正方形。Input输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐标。Output每组数据输出一行，如果是正方形，则输出： YES， 否则，输出：NO。SampleInput20 0 1 0 1 1 0 1-1 0 0 -2 1 0 2 0OutputYESNOHinti
2020-10-29 14:43:48
310
原创 手机键盘_JAVA
Description大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。比如：a, b, c 都在“2”键上，输入 a 只需要按一次，而输入 c 需要连续按三次。连续输入多个字母的规则如下：1、如果前后两个字母不在同一个按键上，则可在输入前一个字母之后直接输入下一个字母，如：ad 需要按两次键盘，kz 需要按 6 次。2、如果前后两个字母在同一个按键上，则输入完前一个字母之后需要等待一段时间才能输入下一个字母
2020-10-29 14:35:53
177
原创 分数四则运算_JAVA
Description编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+“或者”-","*",""。数据以EOF结束，输入数据保证合法。Output直接输出结果，并且注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数形式。SampleInput1/100+3/1001/4-1/21/3-1/31/2*2/11/2\1/2O
2020-10-29 14:35:31
274
原创 谁是最强的女汉子_JAVA
Description众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生也越成为女汉子（毕竟女汉子还是比较有力量的）。所以我们就给女汉子两个属性，一个是漂亮值x，一个是力量值y。当然x的值越大，就代表这个女生就越漂亮，现在想让你求出来最丑的女孩有多少个，她们的力量和是多少。Input先输入一个T，代表有T个
2020-10-28 19:28:24
228
原创 区域内点的个数_JAVA
DescriptionX晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。Input多组输入。每组先输入一个整数N(N <= 10000)，接着输入两个点代表矩形的左下点B（x,y）和右上点T(x,y)，然后输入N个（X，Y）代表Ｎ颗星星。问有多少颗星星在窗子内部，在窗边上的不计。Output输出一个整数，代表有多少颗星星在窗子内部。SampleInput30 13 41 12 23 321 15 54 40 6Output11import ja
2020-10-28 16:35:54
359
原创 3-1 Point类的构造函数_JAVA
Description通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息在主函数main()中调用相应成员函数，从键盘接收时间对象的x和y的值，并向显示器输出相应的值。Input输入2个整数，用一个空格间隔Output要求先输出默认的点值，再输出用户构造的点的值点的格式为：一对圆括号内 x,y的值，中间用“,”间隔;Sa
2020-10-28 16:10:52
636
原创 2-2 Time类的定义_JAVA
Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认为0；setTime(int，int，int)设置时、分、秒三个数据成员的值； showTime()
2020-10-28 16:06:42
330
原创 相似三角形_JAVA
Description给出两个三角形的三条边，判断是否相似。Input多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）Output如果相似输出YES，如果不相似输出NO，如果三边组不成三角形也输出NO。SampleInput1 2 3 2 4 63 4 5 6 8 103 4 5 7 8 10OutputNOYESNOHintimport java.util.*;class Tra { double a, b
2020-10-28 15:51:39
149
原创 数字_JAVA
Description定义f(x) = {比x小，不可以被x整除并且不和x互质的数的个数}(x为正整数)。当f(x) 是奇数的时候我们称x为“奇真数”。给出两个数x,y求区间[x,y]内的“奇真数”的个数。Input第一行输入一个数N代表测试数据个数（N<=20）。接下来N行每行两个正整数x , y ( 0 < x <= y < 2^31)。Output对于每个测试数据输出“奇真数”的个数，每行输出一个结果。SampleInput21 11 10Output
2020-10-28 15:22:48
104
原创 高中数学？_JAVA
Description高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。今天我们的问题就跟通项有关系，说，给你一个数列的通项和数列中的前几项，希望你能求出它的第n项。通项表达式如下：F(1) = 0;F(2) = 1;F(n) = 4F(n-1)-5F(n-2);Input输入数据第一行是一个正整数T，T<100。接下来T行，每行一个整数n, 2<n<50。Output输出有T行，对于输入中每行中的n按照通项计算出F(n)。S
2020-10-28 14:29:27
99
原创 bLue的二叉树_JAVA
DescriptionKeke 是一个喜爱种树的人，他对各种树都有很深的研究。MLE 听说 bLue 种了一些新品种的树，就想邀请 Keke 去围观一下。PBH 在暗中把这一切尽收眼底，作为资深植树行家，他虽不屑，但也决定和他们一起去看一看。于是，大家便一起到了 bLue 家去看树。bLue 有两棵二叉树，分别有 n 和 m 个节点，编号分别为 1-n 和 1-m，每个节点都有一个权值，bLue 想知道第一棵树的所有子树中与第二棵树完全相同的个数(不考虑节点编号)。Input输入数据有多组（数
2020-10-28 11:41:01
171
原创 Period_JAVA
DescriptionFor each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to know whether the prefixis a periodic string. That is, for each i (2 ≤ i ≤ N) we want to know the largest K >
2020-10-28 11:18:00
167
原创 Power Strings_JAVA
DescriptionGiven two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way:
2020-10-28 10:50:27
84
原创 cyk追楠神系列一
Description众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的证据”，比如 k=5 时，字符串“i love you”里“ love”和“love ”就是“爱的证据”。 现在，楠神想知道 c
2020-10-27 22:58:12
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人