2017年05月_平行宇宙i

原创福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第1

2017-05-22 16:45:19 253

转载 java 保留小数的四种方法

我们经常要将数字进行格式化，比如取2位小数，这是最常见的。Java 提供 DecimalFormat　类，帮你用最快的速度将数字格式化为你需要的样子。下面是一个例子：importjava.text.DecimalFormat;　　publicclassTestNumberFormat{　　　　publicstaticvoidmain(String[]args){　　　　doublepi

2017-05-20 18:07:29 443

原创 A+B和C

题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入例子:41 2 32 3 4214

2017-05-20 17:25:28 288

转载 Java大数据处理（BigInteger）

在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。 Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如

2017-05-20 16:57:24 788

原创孪生素数

孪生素数所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，总计有 8 组。但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来

2017-05-20 14:48:33 1773

转载 Java中Vector的使用

Vector 可实现自动增长的对象数组。 java.util.vector提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点，Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用数组也可以完成向量类的

2017-05-20 13:42:14 225

原创 next数组

串′ababaaababaa′的next数组为()0123456789990121211112120112342234560123012322345 答案是：C next的基本思想是：找这个字符的前一个字符，他的next值对应的内容比较，如果相等，则next值加一，如果不相等，一直往前找，直到找到相等的为止。如果找到第一个字符仍然没有找到相等的，那这

2017-05-19 11:18:58 756

转载字符串匹配的KMP算法

字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读

2017-05-18 23:35:08 118

原创取近似值

题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值输入例子:5.5输出例子:6import java.math.BigDecimal;import java.math.RoundingMode

2017-05-18 10:36:25 174

原创进制转换

题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10import java.util.Scanner;public class Main { public stati

2017-05-18 09:06:01 162

原创字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组输入例子:abc123456789输出例子:abc0000012345678900

2017-05-18 08:31:41 156

原创 Java一些集合的理解

在Java中使用Set,可以方便地将需要的类型以集合类型保存在一个变量中.主要应用在显示列表.Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。import java.util.*;public class

2017-05-17 21:00:34 183

原创明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param

2017-05-17 20:58:18 155

原创计算字符个数

题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1import java.util.Scanner;

2017-05-17 14:31:23 168

原创字符串最后一个单词长度

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。输入例子:hello world输出例子:5import java.util.Scanner; public class Main { public static void mai

2017-05-17 14:02:59 166

原创字串的连接最长路径查找

给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。输入例子:9captocatcardtwotooupboatboot输出例子:boat

2017-05-16 22:13:44 199

原创汽水瓶

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

2017-05-16 12:56:08 560

原创字符串合并处理

题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相

2017-05-16 10:47:07 424

原创简单密码破译

题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

2017-05-15 11:12:50 376

原创基因牛

张教授采用基因干预技术成功培养出一头母牛，三年后，这头母牛每年会生出1头母牛，生出来的母牛三年后，又可以每年生出一头母牛。如此循环下去，请问张教授n年后有多少头母牛?以下程序模拟了这个过程，请填写缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。public static class Cow{private

2017-05-14 10:12:22 394

原创计算行程

低碳生活，有氧运动。骑自行车出行是个好主意。小明为自己的自行车装了个计数器，可以计算出轮子转动的圈数。在一次骑车旅行中，出发时计算器的示数为begin，到达目的地时的示数为end。下列代码计算了小明一共骑行了多远（单位：公里）。其中d表示小明自行车轮子的直径（单位：米）。public static double getDistance(int begin,int end,double

2017-05-14 09:44:27 462

原创反转的串

解决同一个问题往往有许多方法。小刚很喜欢别出心裁。一天他在纸上草草写了一段程序，实现了把串s中的内容反转后放入s2的功能。也就是说，s2最后的内容变成了“7654321”。String s = "1234567";String s2 = "";for(int i=0;is2 = s.charAt(i)+__s2_____; //填空}Syatem.out

2017-05-14 09:39:43 255

原创九宫格

算法提高 9-1九宫格时间限制：1.0s 内存限制：256.0MB 问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规

2017-05-14 08:59:59 80

原创日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月0

2017-05-13 21:38:18 212

原创黄金分割数0.618

黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034 有趣的是，一些简单

2017-05-13 09:11:19 1388

原创卡号校验

问题描述当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必担心，因为并不是一个随便的信用卡都是合法的，他必须通过luhn算法验证通过。该校验的过程：1、从卡号最后一个数字开始，逆向将奇数位（1,3,5）相加。2、从卡号最后一位数字开始，逆向将偶数为数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。3、将奇数位总和加上偶数位总和，结果应该可以被10整除。

2017-05-11 10:36:47 658 1

原创猜字母

猜字母把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

2017-05-09 09:12:56 191

原创连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，

2017-05-05 23:21:45 214

原创错误票据

错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序

2017-05-05 17:36:46 211

原创马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 *

2017-05-03 14:55:26 153

原创两个有理数的和

本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：

2017-05-03 13:59:37 4338

原创爱摘苹果的小明

时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。　　现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到的苹果的数目。假设她碰到苹果，苹

2017-05-01 21:45:47 209

平行宇宙i的博客