关闭
当前搜索:

找最高分

package Day53; /*老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表...
阅读(27) 评论(0)

查找(时间复杂度; 二分法)

 package Day52; //因为最近开始做项目时间就显得很紧张了,停了一个礼拜了快,有点儿偷懒了 /*把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转, 该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返...
阅读(30) 评论(0)

查找幸运数

package Day42; 小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制...
阅读(35) 评论(0)

实现矩阵从外围到内依次输出

package Day47; //实现输出矩阵的外围 public class Test2 { public static void main(String[] args) { int[][] M={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; int i=0; for(int a=i;a<M.length...
阅读(36) 评论(0)

密码匹配问题

package Day46; /*密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串*/ //问题分析:第2问,主要是对类型的判别,使用思想转换的思想,转成每种类型对应一个数字,最后看数字加和情况进行分类 // 第三问,对于子串重复问题,先找子串,然后依次判断后边出现子串的情况,...
阅读(32) 评论(0)

令一句话倒置,但是标点符号不动

package Day45; //将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I import java.util.*; public class Test { /** * @param args */ public static void main(String[] args) { // TODO Au...
阅读(43) 评论(0)

输出字符串最后单词长度

计算字符串最后一个单词的长度,单词以空格隔开。 package Day44; import java.util.*; public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =ne...
阅读(22) 评论(0)

找到名字的漂亮度

package Day42; //程序分析:找最大漂亮度,应该先排序,谁出现的次数最多赋值为26,然后依次递减 /*给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。*/ import java....
阅读(33) 评论(0)

找0到1000之间任意数的阶乘后得到的数末尾0的个数

//看着很简单的一道题,但是并不常规,考虑数据过大不能存储问题,必须用巧法来解决问题 package Day40; /*输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入为一行,n(1 ≤ n ≤ 1000)*/ import java.util.*; public class Test1 { public static ...
阅读(41) 评论(0)

对二维数组的行、列排序

package Day39; //对一个二维数组排序,按照每行从左到右从小到大,每列从上到下从小到大 public class Test2 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] arr=new int[][]{{3,2,1},{8,3,4},{4,3,2}...
阅读(49) 评论(0)

使用Hashset使得字符串数组中不包含重复字符串

 牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 package Day38; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); HashSe...
阅读(33) 评论(0)

给定n个字符串,请对n个字符串按照字典序排列。

package Day37; import java.util.Arrays; import java.util.Scanner; public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanne...
阅读(87) 评论(0)

动态规划-数组最长递增子序列长度

对于最长递增子序列这里不再介绍,这里主要是找到递增子序列长度的最大值package Day36; import java.util.Arrays; import java.util.Random; import java.util.Vector; public class Finall { /** * @param args */ public static void main(...
阅读(61) 评论(0)

动态规划问题3

package Day35; import java.util.Scanner; //有3,5,7分钱的硬币,以及给定的数额N,求找开N所需的最小硬币数目。 public class Test { static int[] arr = new int[100]; /** * @param args */ public static void main(String[] args) ...
阅读(36) 评论(0)

动态规划问题2

//我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? //问题分析:明白动态规划与递归的区别,经过观察与总结发现属于菲波那切数列 package Day34; //采用自底向上的动态规划方法 import java.util.*; public class Test { public static void m...
阅读(30) 评论(0)

动态规划1

问题:一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。 import java.util.Scanner; public class Test { static int h; public static void main(String[] args) { // TODO ...
阅读(37) 评论(0)

空瓶子换汽水的问题

问题描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?packa...
阅读(119) 评论(0)

找优雅点(原点在圆心的圆上的整数点)

 package Day31; //圆的方程:x^2+y^2=r^2 //由于默认y=sqrt(r^2-x^2)是double类型 //在判断y是不是整数 import java.util.*; public class Test { /** * @param args */ static int count=0; public static void main(String...
阅读(84) 评论(0)

删除字符串中出现最少次数的字符

package Day30; /*实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。*/ import java.util.*; /*问题分析:对输入的字符串进行处理,然后统计每个字符出现的次数,放入一维数组中,找到数组最小值,并记录元素下标, 对次数进行比较找到最少的元素进行删除。*/ public class Te...
阅读(49) 评论(0)

对英文字母按照不区分大小写进行排序

package Day29; import java.util.*; //问题:对英文字符不分大小写进行排序,非英文按照原位置输出 //问题分析:先将所有字符放入一个字符串中,最后将不是字幕的元素插空 public class Test { /** * @param args */ public static void main(String[] args) { // TODO ...
阅读(150) 评论(0)
40条 共2页1 2 下一页 尾页
    个人资料
    • 访问:2314次
    • 积分:408
    • 等级:
    • 排名:千里之外
    • 原创:40篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档