- 博客(16)
- 收藏
- 关注
RSS订阅原创 分数类Fraction
/将自己的分数和r的分数相加，返回一个新的Fraction的对象。//（a和b的最大公约数）=（b和（a%b）的最大公约数）//当前分数减去一个分数r,返回新的Fraction对象作为结果。//把当前分数转换为double值。//返回整数a和b的最大公约数。//把当前分数转换为字符串形式。//a是分子，b是分母。
2023-10-31 18:19:01
77
1
原创 java clock类
/获取当前Clock时间的字符串形式。//增加指定的小时数(可以是负数)//增加指定的分钟数(可以是负数)//钟表时间是默认时间0:0:0。//增加指定的秒数(可以是负数)//指定当前对象的时分秒。//获取当前时钟的小时数。//获取当前时钟的分钟数。//获取当前时钟的秒数。
2023-10-30 18:17:09
186
1
原创 vjudge中的学习
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空
2022-01-21 22:20:05
303
原创 vjudge中的学习
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get back as quickly as possible.Farmer John's field has N (2
2022-01-20 22:14:05
4617
原创 vjudge中的学习
Monocarp正在玩电脑游戏。现在他想完成这个游戏的第一个关卡。level是一个2行n列的矩形网格。Monocarp控制一个字符，该字符从单元格(1,1)开始，位于第1行和第1列的交点。如果单果皮细胞相邻或相邻，单果皮的性状可以一步一步地从一个细胞移动到另一个细胞。形式上，如果|x1−x2|≤1和|y1−y2|≤1，则可以一步从单元格(x1,y1)移动到单元格(x2,y2)。很明显，禁止走出电网。有些细胞中有陷阱。如果Monocarp的角色发现自己在这样一个牢房里，他就会死，游戏也就结束了。要完成
2022-01-19 22:15:55
264
原创 vjudge中的学习
题目：给出一张包含n个节点、m条边的无向图（无重边，无自环），请你求出图上两点s,t间的最短路径长度。其中1<=n<=500，1<=m<=10000，1<=任意边权<=500000；Input第一行两个数n,m，分别表示节点数和边数，以空格隔开； 之后m行，每行3个数u,v,w[i]，表示点u和v间有一条权值为w[i]的边； 最后一行，两个数s,t表示选择的两个点，以空格隔开。Output输出一个数，表示s,t间最短路径的长度。Sample
2022-01-18 21:48:44
130
原创 vjudge中的学习
迷宫问题定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样
2022-01-17 21:10:37
548
原创 vjudge中的学习
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part
2022-01-14 22:51:45
84
原创 vjudge中的学习
题目：编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。输入格式第一行给出骑士的数量nn。在接下来的3n3n行中，每33行描述了一个骑士。其中，第一行一个整数LL表示棋盘的大小，整个棋盘大小为L\times LL×L； 第二行和第三行分别包含一对整数(x,y)(x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。输出格式对每一个骑士，输出一行一个整数表示需要移动的最小步数。如果起始...
2022-01-13 22:44:33
523
原创 vjudge中的学习
题目：马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。Input第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)Output每组测试数据包含一行，为一个整数，表示
2022-01-12 22:59:02
183
原创 vjudge中的学习
题目:蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？输入格式第一行输入两个整数nn和mm，表示这是一个n \times mn×m的迷宫。接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。输出格式输出整数，表示蒜头君逃出迷宫...
2022-01-11 23:09:11
242
原创 vjudge中的学习
题目：一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。接下来的输入一个 nn 行 mm 列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。
2022-01-10 21:56:05
220
原创 快速排序.
思路：选出一个key，一般是最左边或是最右边的。定义一个begin和一个end，begin从左向右走，end从右向左走。在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此时将相遇点的内容与key交换即可。此时key的左边都是小于key的数，key的右边都是大于key的数将key的左序列和右序列再次进行这种单趟排序，如此反复操作下去，直到左右序列只有
2022-01-07 23:12:35
561
原创 vjudge中的学习
题目：可达鸭小学的大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。Input输入的第一行有两个整数L
2022-01-06 21:23:27
431
原创 vjudge中的学习
题目：输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点"."结束，且字符总数不超过200200）。输入格式输入文章。输出格式输出最早的最短的单词。Sample InputWe are Oiers .Sample OutputWe代码：#include<stdio.h>#include<string.h>int main(){ int l,x=300; char c[300...
2022-01-05 20:43:09
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人