2020年10月_whale .

原创数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是string1的子串，则输出string2在string1中的位置，若不是，输出-1。Sample

2020-10-30 21:28:46 221 1

原创 Java—飞花的糖果

Java—飞花的糖果Description一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？例如，飞花壕有4块糖果，分别为①、②、③、④。他要选出3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。Input多组输入。对于每组输入，有两个整数N、M（1 <= N、M <= 10），分表代表有N个糖果，要选择拿出M个送给他心仪的程序媛。Output输出为一个整数，代

2020-10-29 21:34:46 139

原创 Java—谁是最强的女汉子

Java—谁是最强的女汉子Description众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生也越成为女汉子（毕竟女汉子还是比较有力量的）。所以我们就给女汉子两个属性，一个是漂亮值x，一个是力量值y。当然x的值越大，就代表这个女生就越漂亮，现在想让你求出来最丑的女孩有多少个，她们的力量和是多少。Inpu

2020-10-29 21:13:02 202

原创 Java—区域内点的个数

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 6Output

2020-10-29 20:16:28 521

原创 Java—最佳拟合直线

Java—最佳拟合直线Description在很多情况下，天文观测得到的数据是一组包含很大数量的序列点图象，每一点用x值和y值定义。这就可能需要画一条通过这些点的最佳拟合曲线。为了避免只对个别数据分析，需要进行最佳曲线拟合。考虑N个数据点，它们的坐标是(X1,Y1)，(X2,Y2)…，(XN,YN)。假设这些值中的X是严格的精确值，Y的值是测量值(含有一些误差)。对于一个给定的X，如X1，对应的值Y1与曲线C上对应的Y值将存在一个差值。我们用D1表示这个差值，有时我们也称这个差值为偏差、误差或残差

2020-10-29 19:55:22 1848

原创 Java—2-2 Time类的定义

Java—2-2 Time类的定义Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认为0；setTime(int，int，int)设置时、分、秒三个

2020-10-29 19:08:41 456

原创 Java—手机键盘

Java—手机键盘Description大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。比如：a, b, c 都在“2”键上，输入 a 只需要按一次，而输入 c 需要连续按三次。连续输入多个字母的规则如下：1、如果前后两个字母不在同一个按键上，则可在输入前一个字母之后直接输入下一个字母，如：ad 需要按两次键盘，kz 需要按 6 次。2、如果前后两个字母在同一个按键上，则输入完前一个字母之后需要等待一段

2020-10-29 18:44:58 660

原创 Java—相似三角形

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 10OutputNOYESNOHint输入的六个数据只是两个三角形的三条边，

2020-10-28 23:37:54 393

原创 Java—数字

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 1

2020-10-27 20:30:41 179

原创 Java—正方形

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 0OutputYESN

2020-10-27 08:53:36 1676

原创 Java—I - 高中数学？

Java—I - 高中数学？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行，对于输入中每行中的

2020-10-26 23:47:53 128

原创 Java—织女的红线

Java—织女的红线Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作为一个多边形的各个顶点，然后将红线缠在各个钉子上围成了多边形，多余的剪掉。下面给出了图示。可惜牛郎不会算，悲剧了，但他不想让织女失望，还好有你这个朋友，你的任务是帮他计算出红线的长度。Input在输入数据的第一行有两个数：N——钉子的数目(1 <= N <=

2020-10-25 14:48:08 246

原创 Java—回文时间

Java—回文时间Description　　HH 每天都会熬夜写代码，然后很晚才睡觉，但是每天早晨六点多必须要刷卡出宿舍，这就导致了必须在某些课上睡一会才能保证充沛的体力，当然某些重要的课是不能睡掉的，而某些课是可以睡的，比如《中国传统文化》，但是睡觉是不能被老师发现的，否则…他会以让你重修两年来威胁你。已知老师会在电子表上显示的时间为回文(例如：15：51)的时候来检查有没有人在睡觉，所以必须要在那个时间之前醒来。现在，给出 HH 开始睡觉的时间，你要帮她计算出下一个回文时间。Input输入包含多

2020-10-24 20:49:56 210

原创数据结构实验之栈与队列十：走迷宫

数据结构实验之栈与队列十：走迷宫Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下来n 行，每行m 个数。其中

2020-10-18 14:45:29 266

原创数据结构实验之素数链表

数据结构实验之素数链表Description我们定义素数链表为元素全部是素数的链表。给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。在所有操作完成后你还需要检查一下最终链表是否是一个素数链表。Input输入数据有多组。第 1 行输入 1 个整数 T (1 <= T <= 25) 表示数据组数。对于每组数据：第 1 行输入 2 个整数 n (1 <= n <= 50000), q

2020-10-13 22:41:22 327

原创数据结构实验之寻找关键点

数据结构实验之寻找关键点Description现定义关键点为一条链中处于中间位置的节点，例如 1 3 4中，3就是这个整数链中的关键点。现在小玉得到了一个整数链，确保链中的各个数都互不相同且数列中数的个数为奇数。可是，由于小玉的一些特殊要求，她可能会对这个链进行一些特别的操作。操作 1 ：给定两个数a和b，每次删除链中值为a和值为b两个节点。操作 2 ：给定两个数a和b，每次在链中值为1的节点后插入a，在链中值为2的节点后插入b。由于小玉特殊的要求，她保证链中肯定会有值为1和2的节点，并且这两

2020-10-11 19:01:40 305

原创数据结构实验之移动小球

数据结构实验之移动小球Description给你n个小球，从左到右编号依次为1,2,3,4,5,6…n排成一行。现在有以下2种操作：A x y表示把编号为x小球移动到编号为y的小球的左边(和y相邻)。Q x为询问编号为x的小球左边的球号，如果x左边没有小球的话输出"cyk666"。Input第一行输入一个T，表示有T组测试数据。（1<=T<=100）随后每一组测试数据第一行是两个整数N,M，其中N表示球的个数(1 随后有M行询问，第一个字符是操作类型s。当s为’A’时，输入x，y表示

2020-10-11 18:24:53 365

原创数据结构实验之链表之数组操作

数据结构实验之链表之数组操作Description给你一个长度为 n 的数组，并给出如下几种操作：在下标为 a 的位置插入一个整数 b，如果其后有元素，则全部后移。例如，数组为 1, 2, 3，在下标为 1 的位置插入 4，则数组变为：1, 4, 2, 3。删除下标为 a 的元素，如果其后有元素，则全部前移。例如，数组为 1, 2, 3，删除下标为 0 的元素，则数组变为：2, 3。修改下标为 a 的元素的值为 b。输出整个数组。Input输入数据有多组（数据组数不超过 10），到 EOF

2020-10-11 16:28:04 294

原创 Java—This is an YY Problem

Java—This is an YY ProblemDescriptionYY 小时候性格孤僻，小朋友们都不喜欢跟他一起玩，于是他养成了一个奇怪的习惯：每天都在屋子里走来走去。有一天，他突然想到了一个问题，假设屋子是一个N x M 的矩形，里面铺着 1 x 1 的地板砖(即共有 N 行，每行 M 块地板砖)，他想知道沿着对角线从左上角走到右下角会走过多少块地板砖( YY 可以看做一个质点)。样例中四组数据的对应图片如下图所示：Input输入数据的第一行为一个正整数 T(T ≤ 100)，代表共有

2020-10-10 17:28:12 121

原创 Java—Time

Java—TimeDescriptionDigital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, please tell us how can it be expressed by the digital clock.InputThere are several test cases

2020-10-09 22:16:07 111

原创 Java—字符的变化

Java—字符的变化Description一个长度为n（1<=n<=1000)的字符串（只包含小写字母）,然后对这个字符串进行操作，一次操作为：a->b,b->c,c->d…,z->a; 输出经过m次操作之后的字符串。（例如 abcde 经过一次操作之后变为 bcdef）。Input单组输入。测试用例的第一行为字符串s，第二行为一个整数m（0<=m<=1000）。Output输出经过m次操作之后的字符串。SampleInputxyzcd2

2020-10-09 20:37:12 259

原创 Java—最小公倍数和最大公约数

Java—最小公倍数和最大公约数Description从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。Input输入包括一行。两个以空格分开的正整数。Output两个整数的最小公倍数和最大公约数。SampleInput6 8Output24 2import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-gener

2020-10-09 20:19:40 4324

原创 Java—机器人II

Java—机器人IIDescription自从xiao_wu发明了只能向左转与向右转的机器人以后，热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点，一开始面向Y轴正方向(北N)，现在给你一个仅由’L’,’R’,’M’的串，其中L表示向左转，R表示向右转，M表示向所面对的方向走一个单位的距离，试问经过操作过后，机器人的坐标和所面对的方向。北(N),西(W),东(E),南(S)。Input第一行输入一个T(T<150)，表示任务的个数对于每个任务，输入一个串。(每个任务开始前机

2020-10-09 16:56:01 216

原创 Java—统计数字问题

Java—统计数字问题Description一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤109) 。计算书的全部页码中分别用到多少次数字0，1，2，…，9。Input输入数据只有1 行，给出表示书的总页码的整数n。Output输出数据

2020-10-09 16:32:09 627 1

原创 Java—数列求和

Java—数列求和Description数列求和是一类常见的问题，本题有一定的代表性：求s=a+aa+aaa+aaaa+……+aa…aa(n位）其中，a的值由键盘输入，位数n也由键盘输入。Input第一行输入a的值；第二行输入位数n。Output输出对n个数完成求和运算后的结果。比如a=3，n=6时，s=3+33+333+3333+33333+333333SampleInput36Output370368import java.util.Scanner;public c

2020-10-08 23:02:40 1831

原创 Java—大小写转换

Java—大小写转换Description把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。其他字符保持不变。Input输入为一行字符串，其中不含空格。长度不超过80个字符。Output输出转换好的字符串。SampleInputABCD123efghOutputabcd123EFGHimport java.util.Scanner;public class Main { public static void main(String[] args) { Scan

2020-10-08 22:34:35 693

原创 Java—斐波那契？

Java—斐波那契？Description给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？Input输入只有一个正整数N(N>=4).Output输出只有一个整数F(N).SampleInput5Output8import java.util.Scanner;public class M

2020-10-08 22:33:53 160

原创 Java—计算题

Java—计算题Description一个简单的计算，你需要计算f(m,n)，其定义如下：当m=1时，f(m,n)=n；当n=1时，f(m,n)=m；当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1)Input第一行包含一个整数T（1<=T<=100），表示下面的数据组数。以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。Output对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行

2020-10-08 19:11:26 626

原创 Java—余弦

Java—余弦Description输入n的值，计算cos(x)。Input输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。Output输出cos(x)的值，保留4位小数。SampleInput0.0 1001.5 3Output1.00000.0701import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Aut

2020-10-08 18:48:56 490

原创 Java—编码

Java—编码Description给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、如果K为1，不输出KInput输入有多组，直到文件结束。每组一个字符串，长度为10000以内Output输出编码后的字符串。SampleInputABCABBCCCOutputABCA2B3Cimport java.util.Scanner;public class Main { publi

2020-10-08 06:55:04 122

原创 Java—大小写转换

Java—大小写转换DescriptionX现在要学习英文以及各种稀奇古怪的字符的了。现在他想把一串字符中的小写字母变成大写字符，大写字母变成小写字母，其他的保持不变。Input输入有多组。每组输入一个字符串，长度不大于80，不包含空格。Output输出转换后的字符串SampleInputA*B+Outputa*b+import java.util.Scanner;public class Main { public static void main(String[]

2020-10-07 20:23:42 1369 1

原创 Java—保留整数

Java—保留整数Description输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。SampleInputOutputimport java.util.Scanner;public class Main { public static void mai

2020-10-07 19:45:59 2310

原创 Java—小鑫の日常系列故事（六）——奇遇记

Java—小鑫の日常系列故事（六）——奇遇记Description今天，小鑫在山上玩的时候，意外被推下了悬崖。当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就可以借助高强的武功离开这个地方。你已经知道的是：练成第一层需要一天，练成第二层需要两天，此后每一层武功要练成所需的天数是前两层所需天数之和。也就是说第三层需要三天才能练成，因为1+2

2020-10-07 19:03:30 108

空空如也

空空如也