计蒜客
文章平均质量分 55
Mr_rainxbow
上学中。码农养成中。java和web修炼中。
展开
-
计蒜客004-简单斐波那契
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+Fn-2 我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗? 输入包括一行,包括一个数字N(0≤N≤50)。 输出包括一行,包括一个数字,为斐波那契数列的第N项的值。 样例输入原创 2014-12-16 18:00:12 · 528 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客016-爬楼梯
这题先用回溯实现了一遍,但是效率太低没有AC,然后重新把他理解为Fibonacci数,做递归就好了,效率还凑合 把代码都贴在下面,如果不能理解回溯的朋友,可以看我上一篇的八皇后 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n,代表楼梯的级数。 接下来一行输出你的方法总数。 样例输入 5原创 2014-12-20 11:13:55 · 1023 阅读 · 0 评论 -
计蒜客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](每一位都是正数且为个位数)。 最后输出新的数组。 样例输入 5 8 9 9 9 9 样例输出 9原创 2014-12-24 11:59:14 · 797 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客020-跳跃游戏二
给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标,并且使用最少的跳跃次数。 例如: A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.(先跳跃1步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次) 格式: 第一行输入一个正整数n,接下来的一行,输入数组A[n]。 最后原创 2014-12-24 17:59:03 · 633 阅读 · 0 评论 -
计蒜客021-最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. 格式: 第一行输入一个数字n, 第二行输入A[n],最后输出最大的和。 样例输入 3 1 1 -2 样例输出 2 import java.util.Scanner; p原创 2014-12-24 20:06:50 · 731 阅读 · 0 评论 -
计蒜客022-排序后的数组删除重复数字
给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。 例如: 数组A[] = [1,1,1,2,2,3] 你的算法需要返回新数组的长度5, 此时A为[1,1,2,2,3]. 格式:第一行输入一个数字n,第二行输入A[n], 最后输出新数组的长度。 样例输入 6 1 1 1 1 3 3 样例输出 4 import java.uti原创 2014-12-24 22:17:44 · 614 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客015-单独的数字
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。 如:{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式: 第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。 要求: 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 样例输入 4 0 0 0 5转载 2014-12-18 14:55:59 · 481 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客011-移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。 例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2} 要求: 不能新开数组分配额外的空间。即常数空间限制。 提示: 输入一个整数n,以及其对应的数组A[n],输出新数组长度 样例输入 5 0 0 1 1 2 样例输出 3 import java.util原创 2014-12-17 20:16:51 · 497 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客007-奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入包括两行,每行包括N个数字(1≤N≤50),分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。原创 2014-12-17 14:49:32 · 642 阅读 · 0 评论 -
计蒜客008-字符串长度
在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出。 聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原型的情况下,请完成str_len函数,实现我们上述的功能吧。 样例输入 abcdefg 样例输出 7原创 2014-12-17 17:53:36 · 696 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客006-泥塑课
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。 小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一原创 2014-12-17 02:20:41 · 742 阅读 · 1 评论 -
计蒜客012-最后一个单词的长度
不知道这题坑了多少人 用C和C++一遍过,java死都过不了。 当根据第4组数据判题时: 我们发现您的程序 或者 蛋疼。 给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。 如果不存在最后一个单词,返回0 注意: “单词”是指不包含空格符号的字符串 例如: s = “hello World”, 那么返回的结果是5 格式: 第一原创 2014-12-17 23:47:56 · 1106 阅读 · 0 评论 -
计蒜客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 阅读 · 0 评论 -
计蒜客024-函数规律
下面我将描述一个简单的函数: f(8)=2 f(16)=1 f(32)=0 f(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 阅读 · 0 评论