- 博客(23)
- 收藏
- 关注
RSS订阅原创 hdu 2034 人见人爱A-B（java）
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=...
2019-12-31 18:01:08
117
原创 hdu 2028 Lowest Common Multiple Plus（java）
Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。注意gcd的写法，太久不写快忘了，另外lcmgcd=ab，最后注意先除再乘避免超过int范围，这点比较坑。。。。。import ...
2019-12-30 20:09:18
162
原创 hdu 2026 首字母变大写（java）
Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。注意StringBuffer中替换一个字符的setCharAt函数。import java.text.DecimalFormat;import java.ut...
2019-12-30 19:33:20
169
原创 hdu 2025 查找最大元素（java）
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。注意此...
2019-12-30 19:20:23
263
原创 hdu 2020 绝对值排序（java自定义排序）
Problem Description输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。注意java中结构体数组...
2019-12-30 18:21:06
232
原创 hdu 2019 数列有序!（java）
Problem Description有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。Input输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。Output对于每个测试实例，输出插入新的元素后的数列。直接将m扔进数...
2019-12-30 15:36:47
455
原创 hdu 2010 水仙花数（java）
Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output对于每个测...
2019-12-29 22:41:20
139
原创 hdu 2005 第几天？（java）
Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。注意闰年的判断，以及对输入的处理import java.text.DecimalForm...
2019-12-29 22:11:33
136
原创 hdu 2003 求绝对值（java）
Problem Description求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。注意绝对值函数的使用import java.text.DecimalFormat;import java.util.ArrayList;import java.util.Arrays;...
2019-12-29 17:17:05
113
原创 hdu 2002 计算球体积
Problem Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。注意一下输出的格式即可，另外非静态变量不可以在静态函数中使用。import java.text.DecimalFormat;import java.util.Ar...
2019-12-29 16:54:37
64
原创 hdu 2001 计算两点间的距离（java）
Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。注意java中sqrt函数的使用和控制double类型小数点位数的使用import java.text.Decima...
2019-12-29 16:47:33
175
原创 hdu 2000 ASCII码排序（java）
Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。注意String变字符数组的函数，以及字符数组的排序。另外printf("\n")就会格式错误，不知道import java.util.ArrayL...
2019-12-29 16:24:22
134
原创 安置路灯
题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。注意j...
2019-12-29 15:24:29
91
原创 剪绳子
题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。思路就是尽可能将每段绳子的差距尽可能小（但不能是0），从2开始一直枚举长度即可。pub...
2019-12-28 22:41:53
101
原创 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？简单深搜即可，直接遍历更快一点，锻炼一下用j...
2019-12-28 22:13:12
105
原创 合并两个排序的链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。import java.util.ArrayList;public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode root = new ListNode(...
2019-12-28 18:15:42
84
原创 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。主要是注意自定义ArrayList用法import java.util.ArrayList;public class Solution { public ListNode ReverseList(ListNode head) { ArrayList<ListNode> a = new ArrayList...
2019-12-28 17:59:26
57
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int sum = 0; ListNode root = head; while(head!=null) { ...
2019-12-28 17:16:14
80
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0public class Solution { public double Power(double base, int exponent) { if(exponent==0)//分指数正负零三种情况讨论即可 ...
2019-12-27 21:15:59
67
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;import java.util.Arrays;pu...
2019-12-27 21:00:24
51
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val;...
2019-12-27 20:52:32
57
原创 从头到尾打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**...
2019-12-27 20:19:58
83
原创 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { for(int i=0;i<str.length();i++)...
2019-12-27 19:55:11
1012
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人