- 博客(20)
- 收藏
- 关注
原创 111cccc
分数 10作者 周雪芹单位 山东理工大学给出平面直角坐标系中的一点,并顺序给出n个向量,求该点根据给定的n个向量位移后的位置。设计点类Point,内含:(1)整型属性x和y,表示点的横坐标和纵坐标;(2)带参构造方法,便于使用初始值构造该类对象;(3)点移动的方法move(x1,y1),其 中x1和y1表示移动的向量,该方法返回移动后的新的点对象;(4)展示点对象的字符串方法toString(),以“(横坐标,纵坐标)”的形式。输入格式:多组输入。第一行是三个整数x,y,n,表示点的坐
2022-06-09 15:32:32
4248
1
原创 将一整个正整数的所有位重新排序,组成一个最大数
7-16 将一整个正整数的所有位重新排序,组成一个最大数 (10 分)输入一个正整数,将这个数的所有位进行重新排序,得出最大的值。import java.util.*;public class Main {//将这个数的所有位进行重新排序,得出最大的值。 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num=sc.nextInt(); int n[]=new int
2021-11-18 11:33:31
1458
2
原创 7-13 命名规范 (10 分)
7-13 命名规范 (10 分)在绝大多数程序设计语言中,变量名都不能包含空格。那么如果我们使用的变量名由两个或两个以上的单词来命名,我们就需要对这些单词加以区分。一般程序设计中,有两种变量命名规范:Snake方式和Camel方式。Snake方式是指单词用小写字母,单词间下划线(“_”)代替空格;Camel方式是指相邻单词首字母用大写表示,对单词加以区分。例如,你想定义一个变量表示一个数组数字之和,并且用英文“sum of array”。我们使用Snake方式的变量名为:sum_of_array;用C
2021-11-18 11:32:26
1215
原创 还原二叉树 (25 分)
7-1 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行#include <stdio.h>#include <stdlib.h>type
2021-11-04 13:02:39
140
原创 7-8 建立与遍历二叉树 (25 分)
7-8 建立与遍历二叉树 (25 分)以字符串的形式定义一棵二叉树的先序序列,若字符是‘#’, 表示该二叉树是空树,否则该字符是相应结点的数据元素。读入相应先序序列,建立二叉链式存储结构的二叉树,然后中序遍历该二叉树并输出结点数据。输入格式:字符串形式的先序序列(即结点的数据类型为单个字符)输出格式:中序遍历结果输入样例:在这里给出一组输入。例如:ABC##DE#G##F###结尾无空行输出样例:在这里给出相应的输出。例如:CBEGDFA#include <stdio.h&g
2021-11-04 13:01:50
283
原创 7-3 修理牧场 (25 分)
7-3 修理牧场 (25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第
2021-11-04 12:52:02
874
2
原创 7-3 修理牧场 (25 分)
7-3 修理牧场 (25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L 个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L 的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。如果第一次将木头锯成15和5,则第二次锯木头花费1
2021-11-04 02:04:58
121
原创 7-5 三元组顺序表表示的稀疏矩阵转置Ⅱ (10 分)
7-5 三元组顺序表表示的稀疏矩阵转置Ⅱ (10 分)三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量,分别表示矩阵M和T。要求按照a中三元组的次序进行转置,并将转置后的三元组置入b中恰当的位置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行,每行3个数,分别表示非零元素的行标、列标和值。输出格式:按置入b中的顺序输出置入的位置下标,转置后的三元组行标、列标和值,数据之间用空格分隔,共t行。输入样例1:3 4 30 1 -51 0 12
2021-11-04 01:22:21
1580
原创 7-4 好中缀 (10 分)
7-4 好中缀 (10 分)我们称一个字符串S的子串T为好中缀,如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。(1)p是S的前缀,q是S的后缀;(2)p=q;(3)p和q是满足条件(1)(2)的所有子串中的第二长者。注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串,其长度大于等于0,不能为负数。输入格式:输入为一个字符串S,包含不超过100000个字母。输出格式:输出为一个整数,表示好中缀的长度。输入样例1:abcabcxxxabcabc输出样例1:9输入样
2021-11-04 01:08:46
766
原创 7-3 字符串模式匹配 (5 分)
7-3 字符串模式匹配 (5 分)给定主串s和模式串p,编写程序输出p在s中出现的首位置,若p不在s中则输出-1。字符串下标从0开始。输入格式:输入为2行,第1行主串s,第2行为模式串p。主串和模式串长度不超过100000。输出格式:输出为2行,第1行为若干整数,表示模式串p的失败函数值****//这是啥意思,每个整数后一个空格;第2行为一个整数,表示p在s中出现的首位置,若p不在s中则输出-1。输入样例:qwerabcabhlkabcab输出样例:-1 -1 -1 0 14#inc
2021-11-04 00:43:48
576
原创 7-2 串的模式匹配 (25 分)
7-2 串的模式匹配 (25 分)给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性;数据1:随机数据,String 长度为 105,Pattern 长度为 10;数据2:随机数据,String 长度为 105,Pat
2021-11-04 00:39:00
2150
原创 7-1 【模板】KMP字符串匹配 (20 分)
7-1 【模板】KMP字符串匹配 (20 分)给出两个字符串text和pattern,其中pattern为text的子串,求出pattern在text中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。输入格式:第一行为一个字符串,即为text。第二行为一个字符串,即为pattern。输出格式:若干行,每行包含一个整数,表示pattern在text中出现的位置。接下来1行,包括length(pattern)个整数,表示前缀数组next[i]的值,数据间以一个空格分隔,
2021-11-04 00:28:09
1892
4
原创 7-1 求组合数 (10 分)
7-1 求组合数 (10 分)本题要求编写程序,根据公式Cnmm!(n−m)!n!算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7结尾无空行输出样例:result = 21结尾无空行import
2021-10-14 00:57:17
346
原创 6-7 按规定模式输出数据 (10 分)
6-7 按规定模式输出数据 (10 分)写一个方法输出如下模式: 1 4 1 9 4 1 16 9 4 1 25 16 9 4 1 36 25 16 9 4 1 .........n*n … 36 25 1
2021-10-14 00:55:49
951
原创 6-1 sdut-fun-1 最大公约数与最小公倍数 (10 分)
6-1 sdut-fun-1 最大公约数与最小公倍数 (10 分)输入两个正整数,求它们的最大公约数与最小公倍数。输入:两个正整数,两个整数之间用空格分开。数据保证在 int 范围内。输出:第一行输出最大公约数;第二行输出最小公倍数。答案保证在 int 范围内。函数接口定义:public static int gcd ( int m, int n ) //求最大公约数{return 0;}public static int lcm ( int m, int n ) //求最小公倍数{r
2021-10-14 00:54:04
2748
原创 7-14 判断三角形类型 (15 分)
7-14 判断三角形类型 (15 分)输入三角形三条边,判断该三角形为什么类型的三角形。输入格式:在一行中输入三角形的三条边的值(实型数),可以用一个或多个空格或回车分隔,其中三条边的取值范围均为[1,200]。输出格式:(1)如果输入数据非法,则输出“Wrong Format”; (2)如果输入数据合法,但三条边不能构成三角形,则输出“Not a triangle”; (3)如果输入数据合法且能够成等边三角形,则输出“Equilateral triangle”; (3)如果输入数据合法且能够成等
2021-10-14 00:51:38
179
原创 7-10 极坐标->直角坐标 (10 分)
7-10 极坐标->直角坐标 (10 分)请编写程序,输入点的极坐标 ( r, θ ),输出直角坐标 ( x, y )。输入格式r 和 θ其中:θ 单位为弧度。输出格式x 和 y要求:x、y 均输出 4 位小数(末位四舍五入)。输入样例1.5 0.9272952180016122324285结尾无空行输出样例0.9000 1.2000结尾无空行import java.util.Scanner;public class Main { public static void
2021-10-14 00:44:10
1201
原创 sdut-JAVA判断合法标识符 (10 分)
7-10 sdut-JAVA判断合法标识符 (10 分)输入若干行字符串,判断每行字符串是否可以作为JAVA语法的合法标识符。判断合法标识符的规则:由字母、数字、下划线“_”、美元符号“$”组成,并且首字母不能是数字。输入格式:输入有多行。每行一个字符串,字符串长度不超过10个字符。输出格式:若该行字符串可以作为JAVA标识符,则输出“true”;否则,输出“false”。输入样例:abc_test$testa 1a+b+ca’b123变量结尾无空行输出样例:true
2021-10-14 00:31:37
2725
1
原创 7-5 球的表面积和体积 (10 分)
7-5 球的表面积和体积 (10 分)任务描述对于半径为r的球,其表面积公式是S=4 π r^2,体积的计算公式为V=(4/3) π r^3,这里取π= 3.14159265。 现给定r,求S,V。输入格式:输入为一个不超过100的非负实数,即球半径,类型为double。输出格式:输出两个实数,即球的表面积和体积,保留到小数点后2位。输入样例:4结尾无空行输出样例:201.06 268.08结尾无空行提示注:该题目选自OpenJudge网站,在线网址:http://hljssyz
2021-10-14 00:28:41
1916
原创 2021-10-14
7-4 sdut-入门-转换字母 (10 分)从键盘上输入一个小写字母,然后将小写字母装换成大写字母输出!输入格式:从键盘上输入一个小写字母。输出格式:小写字母装换成大写字母输出。输入样例:a结尾无空行输出样例:A结尾无空行import java.util.Scanner;public class Main{ public static void main(String args[]){ Scanner reader=new Scanner(System.i
2021-10-14 00:27:01
457
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人