2014年12月_Mr_rainxbow

原创计蒜客025-两数之和

给定一个数组，找到两个数，使得他们的和为一个给定的数值target。函数twoSum返回两个数字index1,index2，其中：number[index1] + number[index2]==target;注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回ind

2014-12-25 21:58:05 921

原创计蒜客024-函数规律

下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(8)=2,

2014-12-25 21:42:57 795

原创计蒜客023-计数和数数

表示，不知道怎么用java表示 while(cin >> n) 。。。好像上次的办法不奏效了。再贴个cpp的给大家另外的思路吧“伯爵说”序列如下：1, 11, 21, 1211, 111221, ...1 is 读作 "one 1" 或者 11.11 is 读作 "two 1s" 或者21.21 is 读作 "one 2, one 1" 或者 1211.格式：给定一个整数n，输出第

2014-12-25 21:06:06 977

原创计蒜客022-排序后的数组删除重复数字

给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。例如：数组A[] = [1,1,1,2,2,3]你的算法需要返回新数组的长度5,此时A为[1,1,2,2,3].格式：第一行输入一个数字n，第二行输入A[n],最后输出新数组的长度。样例输入61 1 1 1 3 3样例输出4import java.uti

2014-12-24 22:17:44 614

原创计蒜客021-最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.格式：第一行输入一个数字n，第二行输入A[n],最后输出最大的和。样例输入31 1 -2样例输出2import java.util.Scanner;p

2014-12-24 20:06:50 731

原创计蒜客020-跳跃游戏二

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。最后

2014-12-24 17:59:03 633

原创计蒜客019-加一

动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A = [2,3,1,1,4],return [2,3,1,1,5]A = [7,8,9],return [7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。样例输入58 9 9 9 9样例输出9

2014-12-24 11:59:14 797

原创计蒜客018-跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4],return true.A = [3,2,1,0,4],return false.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“t

2014-12-24 00:14:29 615

原创第四周编程作业2-念整数

题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi

2014-12-23 12:02:24 1623

原创第四周编程作业1-素数和

题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入样例：2 4输出样例：15import java.util.Scanner;public class Main { pu

2014-12-23 12:00:26 1109

原创计蒜客017-X的平方根

今天没带电脑，手头只有7年前的一台老古董。实在不忍心搭环境了。于是找了这个网站http://www.fenby.com/ 可以在线编译~于是继续愉快的做题~还有一个问题就是Java如何实现while(scanf("%d", &x) != EOF)的效果呢？很简单Scanner cin=new Scanner(System.in); while (cin.hasN

2014-12-20 16:45:09 490

原创计蒜客016-爬楼梯

这题先用回溯实现了一遍，但是效率太低没有AC，然后重新把他理解为Fibonacci数，做递归就好了，效率还凑合把代码都贴在下面，如果不能理解回溯的朋友，可以看我上一篇的八皇后假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n，代表楼梯的级数。接下来一行输出你的方法总数。样例输入5

2014-12-20 11:13:55 1023

转载重温八皇后

初学C的时候，就是看这个大神的代码学的八皇后，今天翻出来回忆一些回溯转载自slyar大哥点击打开链接/* Code by Slyar */ #include #include #define max 8 int queen[max], sum=0; /* max为棋盘最大坐标 */ void show() /* 输出所有皇后的坐标 */{ int i;

2014-12-20 00:02:32 483

转载计蒜客015-单独的数字

给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～样例输入40 0 0 5

2014-12-18 14:55:59 481

原创计蒜客014-罗马数字转换成整数

给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：第一行输入一个罗马数字，接下来输出对应的整数。提示：首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数字的时候，有下列规则：1、相同的数字连写，所表示的数等于这些数

2014-12-18 10:15:04 593

原创计蒜客013-整数换成罗马数字

给定一个整数num，( 1如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。格式：第一行输入一个整数，接下来输出对应的罗马数字。提示：罗马数字的常识见此链接，对做题有帮助哦～尤其是表示方法。http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1GtgrfvuzCJO9PLnq6fpQGJLenakb

2014-12-18 09:39:39 639

原创计蒜客012-最后一个单词的长度

不知道这题坑了多少人用C和C++一遍过，java死都过不了。当根据第4组数据判题时：我们发现您的程序或者蛋疼。给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意： “单词”是指不包含空格符号的字符串例如： s = “hello World”, 那么返回的结果是5格式：第一

2014-12-17 23:47:56 1106

原创计蒜客011-移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例输入50 0 1 1 2样例输出3import java.util

2014-12-17 20:16:51 497

原创计蒜客010-寻找插入位置

给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。否则，返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0提示：输入一个整数n，以及其对应的数组A[n

2014-12-17 19:58:32 620

转载前缀、中缀、后缀表达式

它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法

2014-12-17 19:06:46 319

原创计蒜客009-元素移除

给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.亲爱的小伙伴们，题目是不是很简单呢？提示： int removeElement(int A[], int n, int elem)其中，n代表数组长度，elem代表要删掉的元素。格式

2014-12-17 18:18:07 474

原创计蒜客008-字符串长度

在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。样例输入abcdefg样例输出7

2014-12-17 17:53:36 696

原创计蒜客007-奇怪的国家

有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行，每行包括N个数字（1≤N≤50），分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。

2014-12-17 14:49:32 642

转载 Java字符串处理

第一节、String对象一、 Java中将字符串作为String类型对象来处理。当创建一个String对象时，被创建的字符串是不能被改变的。每次需要改变字符串时都要创建一个新的String对象来保存新的内容。原始的字符串不变。之所以采用这种方法是因为实现固定的，不可变的字符串比实现可变的字符串更高效。对于那些想得到改变的字符串的情

2014-12-17 14:42:36 361

原创计蒜客006-泥塑课

小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班，因此输入数据可能有一

2014-12-17 02:20:41 742 1

转载 Collections.sort()对对象进行排序

今天要对对象排序，平时用Map的时候很多本来要用treeMap来排序的，但是看到Collections.sort()也可以对对象排序所以就做个小测试记录下 ,以下是源代码：package cn.gumeng.spring.test;import java.util.ArrayList;import java.util.Collections;import java.util.Compar

2014-12-17 00:39:45 1451

转载 Arrays.sort()使用方法

今天在做一个按更新时间搜寻出某个文件夹里面的所有文件，由于自己写算法比较花费时间，干脆就用j2se提供的类Arrays提供的sort（）方法，这样就比较省力。对于基本数据类型只要Arrays.sort(数组)[“注：数组是声明为基本数据类型的数组，如int[]等”] 对于对象类型，要 implement Comparable，所以得重载 compareTo() 这个方法。有了这个方法，那么

2014-12-17 00:36:06 775

原创计蒜客005-矩阵翻转

import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int M=in.nextInt(); int N=i

2014-12-17 00:28:35 1007

转载 java定义二维数组的几种写法

//定义二维数组写法1 class numthree{public static void main(String[] args){float[][] numthree; //定义一个float类型的2维数组numthree=new float[5][5]; //为它分配5行5列的空间大小numthree[0][0]=1.1f;

2014-12-16 23:54:53 469

原创计蒜客004-简单斐波那契

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字，为斐波那契数列的第N项的值。样例输入

2014-12-16 18:00:12 528

原创计蒜客003-判断质数

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入包括一行，为一个整数N（1 输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。样例输入3样例输出YESimport java.util.Scanner;publi

2014-12-16 17:31:35 803

原创第三周编程作业2-数字特征值

题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。这里的计算可以用下

2014-12-16 17:28:09 3628

原创第三周编程作业1-奇偶个数

题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式:一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。输入样例：

2014-12-16 11:25:38 6281 3

原创第二周编程作业2-时间换算

题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。有效的输入范围是0到23

2014-12-15 19:52:17 1688

原创第二周编程作业1-信号报告

题目内容：无线电台的RS制信号报告是由三两个部分组成的：R(Readability) 信号可辨度即清晰度.S(Strength) 信号强度即大小.其中R位于报告第一位，共分5级，用1—5数字表示.1---Unreadable2---Barely readable, occasional words distinguishable

2014-12-15 19:27:57 2215

rainxbow的专栏