- 博客(67)
- 收藏
- 关注
RSS订阅原创 先来先服务算法
题目描述已知n个进程的名称、到达时间和服务时间，通过先来先服务算法对这n个进程进行调度并输出调度顺序输入进程的个数n接下来的n行，每行有一个字符串和两个正整数输出输出n+1行，第一行输出 进程名称 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间接下来n行在输入的数据基础上添加开始时间、完成时间、周转时间以及带权周转时间样例输入请输入进程数量：2进程名称 到达时间 服务时间a 0 4b 1 3c 2 5d 3 2样例输出进程名称
2021-12-08 15:04:19
500
原创 获取JavaBean的属性信息
Book.javapackage bean;public class Book { // 编号 private int id=7; // 图书名称 private String name="JSP程序设计与案例实战"; // 价格 private double price=50; // 数量 private int count=50; // 作者 private String author="浪潮优派"; publ...
2020-07-22 22:04:20
299
原创 InetAddress类的getHostName()和getHostAddress()方法获得本地主机的本机名和IP地址
import java.net.InetAddress;import java.net.UnknownHostException;public class Address { public static void main(String[] args){ InetAddress ip; try { ip=InetAddress.getLocalHost(); String localname=ip.getHostN.
2020-07-15 13:58:41
1828
原创 2818 最大GCD
题目描述给你一个正整数n,你需要帮小S生成一个序列，这个序列a1a2a3a4……ak，这个序列的长度为k，且要求序列a的和为n，即n=i=0kai。这个序列是严格递增的。这个序列要有一个公约数，且这个公约数最大，即序列a的每一个数都可以整除这个公约数。如果不存在这样的序列请输出-1。输入第一行一个整数T(1 ≤T≤ 10)，接下来T行测试数据。输入每行一个整数n,k(1 ≤n,k≤ 1010)（多组测试用例）输出n个符合要求的正整数或-1。样例输...
2020-07-13 16:24:13
287
原创 1361 数字三角形问题
题目描述给定一个由 n 行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 7 3 8 8 1 02 7 4 44 5 2 6 5算法设计：对于给定的由 n 行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入输入第 1 行是数字三角形的行数 n，1<=n<=100。接下来 n 行是数字三角形各行中的数字。所有数字在 0...99 之间。输出输出第 ...
2020-07-08 08:31:34
200
1
原创 1188: 哥德巴赫猜想
题目描述著名的哥德巴赫猜想可以陈述为：任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等，你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.输入输入包含多组测试数据。每组数据包含1个偶数n（n在6到1000000之间包含边界）。输出对于每组测试数据，输出两个质数p,q(p<=q)满足p+q=n。 样例输入6810200000样例输出3 33 55 599871 100129import jav..
2020-07-06 16:49:36
134
原创 2052: 算法2-1：集合union
题目描述假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。输入有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。.
2020-07-06 16:30:01
499
原创 1849 皇后的争斗
题目描述在国际象棋中，两个皇后相互攻击只会是在同一行，同一列，或者同一对角线上。现在给出一个nxm的棋盘，问有多少种方法放置两个相互攻击的皇后输入多组输入，每组输入包含两个整数n,m（0<=n,m<=106）输入结束的标志为n=m=0输出对于每组输入，输出对应的方案数样例输入<span style="color:#333333"><span style="color:#333333">100 223</span>&l
2020-07-05 22:22:54
163
原创 1853 圆组
题目描述给出n个圆的圆心和半径，相交的圆算在同一组中，如圆1和圆2和圆3相交，则圆1,2,3在同一组中。求总共有几组圆。输入多组输入，第一行输入n，表示有n（0<=n<=1000）个圆，接下来n行，每行输入圆心坐标x，y，半径r（都是int型）输出对每组输入输出总共圆的组数样例输入<span style="color:#333333"><span style="color:#333333">42 0 10 2 1-2...
2020-07-05 21:33:29
213
原创 1850 纸盘游戏
题目描述大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当然都不是！那多俗啊~作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：1、总共n张牌;..
2020-07-05 21:09:39
92
原创 1856 老赵的挑逗
题目描述精通数学的老赵现在想难为一下喜爱编程的童鞋们，现在给出一个三角形的三条边a,b,c求出这个三角形的内切圆和外接圆的面积输入多组输入，每行包括三个整数数a,b,c输出没有每组输入输出对应三角形的内切圆和外界圆面积（结果保留小数点后三位）样例输入<span style="color:#333333"><span style="color:#333333">3 4 5</span></span>样例输出&
2020-07-05 17:41:15
109
原创 约瑟夫环问题 输出最后一人
import java.util.*;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); while(cin.hasNext()){ int n=cin.nextInt(); int k=cin.nextInt(); int m=cin.nextInt();.
2020-07-05 17:24:42
299
原创 曲线长度
题目描述计算曲线y =2/3 x3/2上相应于ab的一段弧长（-100<a,b<100，a,b均为int）输入多组输入，每组包含两个数，a,b输出对于每组输入，输出对应区间的弧长，结果小数点后保留三位样例输入<span style="color:#333333"><span style="color:#333333">1 2</span></span>样例输出<span sty...
2020-07-05 16:26:16
264
原创 相交点
题目描述圆1圆心坐标（-1,0）半径为1.5，圆2圆心坐标为（2,0）半径为2，求这两个圆的交点坐标，结果保留小数点后三位输出顺序输出两个点坐标,输出格式如下x1 y1x2 y2代码import java.text.DecimalFormat;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new ...
2020-07-05 16:14:39
267
原创 四舍五入保留一位小数
import java.text.DecimalFormat;import java.util.*;public class Main { static long []a=new long[41]; public static void main(String[] args) { Scanner cin = new Scanner(System.in); double m=cin.nextDouble(); //四舍五入保留一位小数.
2020-07-04 15:38:35
2532
原创 小伍开网吧
题目描述小伍开了一个网吧，机房里有若干台电脑，其中有一些电脑已经相互连接。如果A和B通过网线相连，并且B与C也通过网线相连，那么即便A和C之间没有直接的网线相连，也可以认为A和C是相连的（即A，B，C为一组电脑）。由于机房里的布线比较乱，并不是所有电脑都相互连通，输入多组数据。每组数据第一行为整数N，M。N是电脑数量，M是机房已布置好的网线数量。接下来M行，每行为整数A，B。表明A，B之间通过一条网线直接相连。这里可以认为网线是不分方向的，即A->B等价于B->A。（0 &l
2020-07-03 16:21:09
113
原创 2114: 二叉树遍历
题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个
2020-07-02 21:02:10
89
原创 图书馆占位
题目描述图书馆占位的很厉害，只要去晚了一会就没有位置了。有些人占着位置却不来自习，这就造成了资源的浪费。现在我们的问题是一天当中有n个同学可能会来到同一个座位，假设上面有人则另外找座位，若没有人，则就可以占据此位置，直至你离开为止。为了最大化利用图书馆资源，我们要求的问题是一个位置最多能够被几个同学来用过。输入多组测试数据第一行为n个同学 (1 <=n<=10000)接下来n行就是每个同学的进入图书馆的时间和离开图书馆的时间，为了简化问题，我们假设时间值为整数。输出...
2020-07-02 20:57:01
149
原创 逆转一个数中的位
题目描述pzzer从不放弃任何一丝希望，只要有希望都想来个大逆袭，不过这次是想把一个无符号数x的位逆转过来，如10进制19(10011)倒转过来后就成为(11001)25.现在问题来了，就是输入个无符号数，要你求得位倒转过来的数。(0＜x＜＝2＾32-1)输入多组测试数据，每组包括一个无符号正整数输出输出逆转后的数样例输入1912样例输出253import java.util.Arrays;import java.util.Collections;i.
2020-07-02 20:47:50
73
原创 判断奇偶性
题目描述计算一个无符号整数x中位的个数是奇数还是偶数。输入多组测试数据。每组测试数据包括一个无符号整数n(0＜n＜2＾32-1)输出若包含偶数个1，则输出even，否则输出odd。样例输入8761542949672944294967295样例输出oddoddevenevenoddevenimport java.util.Arrays;import java.util.Collections;import java.util.Scan.
2020-07-02 20:42:08
339
原创 问题 A: 螺旋矩阵
题目描述给定一个正整数n(１＜＝ｎ＜＝２０)，画出螺旋矩阵。输入输入： 一个正整数n输出输出：对应画出螺旋矩阵样例输入5样例输出1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 提示每一个数后输出空格import java.util.Scanner;public class Main { public static void main(Strin.
2020-07-02 17:10:32
258
原创 2043：爬楼梯
题目描述唉！最近又长胖了！要是能瘦下一点点就好了！HHN对自己的身材很不满意，却又不想锻炼。现在，他找到了一种懒人锻炼法：爬楼梯。每次爬楼梯时，HHN有时跨出一小步，上下一个台阶，有时跳一大步，能上下两三个台阶。HHN虽然很懒，但好奇心很强，他希望在知道台阶数目的情况下，计算出上台阶的方案总数。输入第一行包含测试样例组数T。接下来是T组测试数据，每组数据只有一个整数N，代表台阶总数。(0<N<1000000)输出对于每组数据，输出上台阶的方案总数。输出答案请对998
2020-06-18 19:07:44
86
原创 1739: 身份证排序
题目描述安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入第一行一个整数n，表示有n个身份证号码余下的n行，每行一个身份证号码。输出按出生日期从大到小排序后的身份证号，每行一条样例输入5466272307503271156215856472207097978234804580401078365404475727700034...
2020-06-18 18:25:36
677
原创 KiKi定义电子日历类
KiKi学习了面向对象技术，学会了通过封装属性（变量）和行为（函数）定义类，现在他要设计一个电子日历类TDate。它有3个私有数据成员：Month,Day,Year和若干个公有成员函数，要求：（1）带有默认形参值的构造函数，默认值为0, 0, 0；（2）输出日期函数，用“日/月/年”格式输出日期；（3）设置日期函数，从键盘输入年、月、日。输入描述:一行，三个整数，用空格分隔，分别表示年、月、日。输出描述:一行，用“日/月/年”格式输出日期。示例1输入2019 1
2020-06-18 08:08:05
271
原创 KiKi设计类的继承
题目描述KiKi理解了继承可以让代码重用，他现在定义一个基类shape，私有数据为坐标点x,y, 由它派生Rectangle类和Circle类，它们都有成员函数GetArea()求面积。派生类Rectangle类有数据：矩形的长和宽；派生类Circle类有数据：圆的半径。Rectangle类又派生正方形Square类，定义各类并测试。输入三组数据，分别是矩形的长和宽、圆的半径、正方形的边长，输出三组数据，分别是矩形、圆、正方形的面积。圆周率按3.14计算。输入描述:输入三行，第一..
2020-06-18 07:41:04
392
1
原创 1944: 迷宫的最短路径
题目描述给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。（注：本题假定从起点一定可以移动到终点）如图：#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#求S->G的最短路径输入第一行是N 【2，,200】M【2,200】输出..
2020-06-17 18:36:44
266
原创 2600: 不要11
题目描述长度为n但是不含11的字符串(只含01构成)有多少？（允许有前导0)输入一个正整数长度n(1<=n<=1000)输出所有不含有11的字符串的总数由于数值很大，请输出对与1000000007取模的结果样例输入2样例输出3import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] arg
2020-06-16 19:52:35
139
原创 最大子序列（基础版）
题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-1000=<I<=1000)，表示数列中的所有元素。(0<n<=100)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2
2020-06-16 19:19:38
204
原创 宝岛探险
题目描述小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。输入多组输入n,m,x,yn<=100m<=1000<x<=n0<y<=m其后n*
2020-06-16 19:13:07
225
原创 世界那么大，我想去看看
题目描述河南省实验中学的一名教师T的一封辞职信引发热评，辞职的理由仅有10个字：“世界那么大，我想去看看”。网友评这是“史上最具情怀的辞职信，没有之一”。经采访得知，作者为2004年7月入职河南省实验中学的一名女心理教师，已经任职11年之久。如此任性的辞职信，领导最后还真批准了。现在假设世界上有n个城市（用1~n标识 ），有m个高铁线路ei 格式为 xi yi ; T的开始城市 f, 结束城市 e，她希望把所有的道路 都不重复的访问一遍，如果可以做到就输出YES否则输出 NO输入城市数...
2020-06-16 15:27:30
318
原创 求无向图中的连通分量的个数
输入第一行有两个整数n，mn表示有n个点；m表示接下来有m行数据接下来m行，每行都有两个整数a,b，表示a，b之间有路径输出输出无向图中的连通分量的个数代码import java.util.LinkedList;import java.util.Scanner;public class Main { static int n; static int m; static LinkedList adj[];//邻接链表 static Scann.
2020-06-16 10:46:59
2639
2
原创 牛顿迭代法求平方根
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); double c=cin.nextDouble(); System.out.printf("%.6f\n",sqrt(c)); cin.close(); } priv.
2020-06-16 09:56:03
84
原创 2087: 算法7-15：迪杰斯特拉最短路径算法
题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：void Dijkstra() { for (int i = 0; i < n; i++) { dis[i] = inf; vis[i] = 0; } int i, j, k; for..
2020-06-15 17:29:01
415
原创 2798:雄伟的城堡
题目描述在一个群岛上，有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城堡，也就是群岛上最大的岛屿。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是两个整数n,m，代表地图的大小。接下来n行每行共m个整数。0代表海洋，1代表陆地。其中T<=50,n,m<=200输出共T行，最大的面积。样例输入15 50 1 1 0 01 1 0 0 00 0 1 1 00 1 1 1 10 0 1 1 0样例输出8import java.util.*.
2020-06-15 16:22:17
205
原创 2109: 还是畅通工程
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N...
2020-06-15 11:34:03
74
原创 二叉排序树的基本操作
import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n=cin.nextInt(); int k=cin.nextInt(); int []a=new int[n]; //建立二叉排序树 BinaryTreeSor...
2020-06-15 06:56:32
226
原创 归并排序算法
import java.util.*;public class Main { private static Comparable[] aux;//归并所需的辅助数组 public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n=cin.nextInt(); Comparable []a=new Comparable[n]; .
2020-06-15 06:54:26
67
转载 2123: 畅通工程
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市...
2020-06-14 21:51:54
162
原创 2112: 连通图
题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。输出对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。样例输入4
2020-06-14 21:48:49
142
原创 1176：手机靓号
题目描述小风凉刚买了手机，去营业厅开户，营业员让其挑选自己喜欢的号码，但那么多的号码着实让他眼花，他对号码的要求是在号码中6和8的个数要不少于5个，并且没有数字4，于是就请你给他编了一个程序。输入输入不多于500组的数(手机号码)，每个数以13或15开头，长为11位。输出输出数中，含有6和8不少于5个，并且没有4的数，并统计号码的个数。样例输入13656689866138058803431596712678113808866888样例输出1365668986..
2020-06-14 21:32:41
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人