2017年10月_Ranmelissa

原创查找幸运数

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

2017-10-30 23:50:03 654

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

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

2017-10-26 22:13:18 649

原创密码匹配问题

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

2017-10-25 09:59:40 595

原创令一句话倒置，但是标点符号不动

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

2017-10-23 22:17:27 1309

原创输出字符串最后单词长度

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

2017-10-22 22:10:57 313

原创找到名字的漂亮度

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

2017-10-20 22:37:36 365

原创找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

2017-10-19 22:26:10 502

原创对二维数组的行、列排序

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}

2017-10-18 22:16:34 1752 1

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

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

2017-10-17 22:25:29 1235

原创给定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 stubScanne

2017-10-16 21:45:06 4026

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

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

2017-10-15 21:40:59 899

原创动态规划问题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)

2017-10-13 22:21:42 247

原创动态规划问题2

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

2017-10-12 21:15:09 248

原创动态规划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

2017-10-11 21:08:02 395

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

2017-10-10 21:38:34 2491

原创找优雅点（原点在圆心的圆上的整数点）

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

2017-10-09 21:32:30 1930

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

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

2017-10-08 09:13:25 649

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

package Day29;import java.util.*;//问题：对英文字符不分大小写进行排序，非英文按照原位置输出//问题分析：先将所有字符放入一个字符串中，最后将不是字幕的元素插空public class Test { /** * @param args */ public static void main(String[] args) { // TODO

2017-10-06 21:52:32 3674

原创将字符串按拆分输出

package Day28;import java.util.*;/*连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组*///程序分析：将不是8整数位补0；然后按照每行8为输出public class

2017-10-02 11:19:31 1341

Ranmelissa的博客