计蒜客JSK

计蒜客 难题题库 020 跳跃游戏二

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

计蒜客 难题题库 019 加一

2227次  18.9%  1000ms  65536K动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A=[2,3,1,1,4],return[2,3,1,1,5]A=[7,8,9],return[7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。样例1输入：5 89999输出：90000#includ
changshu1·2015-08-09 21:00

计蒜客 难题题库 018 跳跃游戏

3398次  13.6%  1000ms  65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4],returntrue.A=[3,2,1,0,4],returnfalse.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，
changshu1·2015-08-09 21:00

计蒜客 难题题库 017 X的平方根

 2933次  17.4%  1000ms  65536K设计函数intsqrt(intx)，计算x的平方根。格式：  输入一个数x，输出它的平方根。直到碰到结束符号为止。  千万注意：是int类型哦～  输入可以如下操作：while(cin>>x)或者while(scanf("%d",&x)!=EOF)样例1输入：1 2 3 4 5 6 7 8 9输出：1 1 1 2 2 2 2 2 3#inc
changshu1·2015-08-09 21:00

计蒜客 难题题库 016 爬楼梯

2518次  24.8%  1000ms  65536K假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：  第一行输入一个数n(n usingnamespacestd; intmain(){ intn; cin>>n; if(n<=2){ cout<
changshu1·2015-08-09 21:00

计蒜客 难题题库 015 单独的数字

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

计蒜客 难题题库 014 罗马数字转换成整数

869次  37.1%  1000ms  65536K给定一个罗马数字s，(I #include usingnamespacestd; intmain(){ strings; cin>>s; intres=0; intn=s.length(); for(inti=0;i
changshu1·2015-08-09 21:00

计蒜客 难题题库 013 整数转换成罗马数字

 1456次  32.4%  1000ms  65536K给定一个整数num，(1 #include usingnamespacestd; intmain(){ intnum[]={1,4,5,9,10,40,50,90,100,400,500,900,1000}; strings[]={"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM",
changshu1·2015-08-09 21:00

计蒜客 难题题库 012 最后一个单词的长度

10290次  8.25%  1000ms  65536K给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意：  “单词”是指不包含空格符号的字符串例如：  s=“helloWorld”,那么返回的结果是5格式：  第一行输入字符串s，然后输出s中最后一个单词的长度。样例1输入：Todayisaniceday输出：3#include #include
changshu1·2015-08-09 21:00

计蒜客 难题题库 011 移除数组中的重复元素

 3448次  27.7%  1000ms  65536K给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：  数组A={1,1,2}，你的函数应该返回长度2，新数组为{1,2}要求：  不能新开数组分配额外的空间。即常数空间限制。提示：  输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例1输入：5 00112输出：3#include usingnamespacestd
changshu1·2015-08-09 21:00

计蒜客 难题题库 010 寻找插入位置

 5270次尝试次数  19.7%  1000ms  65536K给定一个已经升序排好序的数组，以及一个数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，以及其对应的数组
changshu1·2015-08-09 21:00

计蒜客 难题题库 009 元素移除

3743次  32.2%  1000ms  65536K给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。如：A[]={1,2,3,4,5},要删除数字3,那么返回数组长度为4.亲爱的小伙伴们，题目是不是很简单呢？提示：intremoveElement(intA[],intn,intelem)其中，n代表数组长度，elem代表要删掉的元素。格式：输入一个数n，继
changshu1·2015-08-09 21:00

计蒜客 难题题库 008 字符串长度

 6802次  42.2%  1000ms  65536K在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。样例1输入：abcdefg输出：7//请在这里完成你的函数 intres=0; wh
changshu1·2015-08-09 21:00

计蒜客 难题题库 007 奇怪的国家

6125次尝试次数  22.7%  1000ms  65536K有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行，每行包括N个数字（1≤N≤50），分别表示两
changshu1·2015-08-09 21:00

计蒜客 难题题库 006 泥塑课

 15520次  22.9%  1000ms  65536K小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的
changshu1·2015-08-09 21:00

计蒜客 难题题库 005 矩阵翻转

 33626次  19.3%  1000ms  65536K晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0 usingnamespacestd; constintmaxn=200; inta[maxn][maxn]; intmain(){ intn,m,t,
changshu1·2015-08-09 21:00

计蒜客 难题题库 004 简单斐波那契

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

计蒜客 难题题库 003 判断质数

 55891次尝试次数  20.1%  1000ms  65536K对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入包括一行，为一个整数N（1输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。样例1输入：3输出：YES#include usingnamesp
changshu1·2015-08-09 21:00

计蒜客 难题题库 002 整除问题

 53422次  27.7%  1000ms  32767K判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。输入包括两个由空格分开的整数M和N（1≤M,N≤500）。输出包括一行，如果M可以被N整除就输出YES，否则输出NO（结果大小写敏感）。样例1输入：217输出：YES#include usingna
changshu1·2015-08-09 21:00

计蒜客 难题题库 001 A+B+C问题

 83100次  28.2%  1000ms  32767K这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。样例1输入：2213输出：26#include usingnamespacestd; intmain(){ inta,b,c; cin>>a>>b>>
changshu1·2015-08-09 21:00

计蒜客ACM 最大子阵列 java

计蒜客ACM最大子阵列java在一个数组中找出和最大的连续几个数。
qq_24729325·2015-07-31 22:00

计蒜客---判断日期是否符合格式

这道题不想写的那么麻烦,就百度了一下.java有现成的API可以使用,这里"yyyy/MM/dd"中的M必须大写,否则解析失败,害了我找错误找了好久... 另外,scanner的next不能输入空格,他是以空格作为结束标志,而nextline则是以enter作为结束标志 SimpleDateFormatdf=newSimpleDateFormat("yyyy/MM/dd");//M是大写 df.s
u012706811·2015-07-31 18:00

计蒜客中第5题 矩阵翻转问题 java语言

晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0=0;i--){//从最后一行开始 for(intj=0;j=0;j--){ b[i][j]=a[i][j]; if(j==0) System.out.println(b[i][j]+""); elseSy
qq_24729325·2015-07-30 21:00

计蒜客---两数之和

这道题,给的提示是哈希表,排序,双指针,不明白为什么用到哈希表和排序,自己用简单数组搞的 importjava.util.Arrays; importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(System.in); intnum,target;
u012706811·2015-07-29 13:00

计蒜客---函数规律

一开始没看懂,看懂后挺简单的,不同的数字对应不同的权值,还是挺简单的 importjava.util.Scanner; /**这题目一开始没看懂,后来才发现f(x)是没个单独数组对应的结果的和*/ publicclassMain{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(System.in); Stringstr;
u012706811·2015-07-29 13:00

计蒜客第16题---爬楼梯

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(nusingnamespacestd;intf(intn){if(n==0||n==1)return1;elsereturnf(n-1)+f(n-2);}intmain(){intn;coutusingnamespacestd;intresult[100];intf(intn){
xdfu·2015-07-27 10:01

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

这道题卡了好久,因为集合的remove方法没有掌握好的原因.第一在循环中使用remove需要谨慎.第二在迭代中使用remove也需要谨慎,下面介绍两种错误方法. 错误一: ArrayListarr=newArrayList(); for(inti=10;iit=list.iterator(); while(it.hasNext()){ start=(int)it.next(); for(Integ
u012706811·2015-07-27 00:00

计蒜客---最大子阵列

这道题花了很多时间,主要博主比较菜,花了很多时间去看这个动态规划,了解的不够深入,花了点心思写了出来这个程序. 动态规划,就是避免重复的计算,把上一次计算的结果直接拿来用,比如这道题目,如果最大值是负的,那说明整个数组都是负数.如果不是,则输入的第一个数是第一组的最大值,第二个数的判断就是为正还是为负,根据第一个数的正负来判断下一步操作,同样,每输入一个数都是如此判断. importjava.ut
u012706811·2015-07-24 20:00

计蒜客第28题---等和的分割子集

晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3}和{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N的集合的方案的个数。当没发
xdfu·2015-07-24 16:04

计蒜客---加一

这个程序一开始没考虑到全9的特殊情况,导致提交一直不通过,程序写的有点多,不太符合题目的本意要求,后续找到优秀的算法,再改正 importjava.util.ArrayList; importjava.util.List; importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ ListbLis
u012706811·2015-07-23 21:00

计蒜客第6题---泥塑课

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

计蒜客第18题---跳跃游戏

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

计蒜客---跳跃游戏

这个程序写了,但是一直没有通过,想了半天也不知道问题出现在哪里. 测试数据是一直都可以的. importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ intnum,i=0; Scannerinput=newScanner(System.in); num=input.nextInt(); inta[
u012706811·2015-07-20 11:00

计蒜客---矩阵翻转(简单)

做这道题的过程中,了解到java的二维数组实际上就是多个一维数组的数组,所以类似下面这样的赋值是可以实现的. publicstaticvoidupturn(intd[][],inta,intb){ int[]e=newint[b]; for(inti=0;i
u012706811·2015-07-20 09:00

计蒜客-----泥塑课

一开始不知道错在了哪里,一直报空指针错误,后来才发现是对象数组没理解好 classroomroom[]=newclassroom[num];只是声明了对象数组,并未初始化,所以直接使用room[i]会报空指针错误,正确的应该如下classroomroom[]=newclassroom[num]; for(inti=0;ichildren=newArrayList(); intnum; while(
u012706811·2015-07-20 09:00

计蒜客 430(爱奇艺的自制节目-暴力)

爱奇艺作为一家视频网站巨头，要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外，爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目，它们分别是W,X,Y,Z；但是现在能用来录这些节目的演播室只有两个，分别是演播室A和演播室B。W节目的现场搭建比较复杂，每一期都要在演播室A来录制，X节目的摄影机位调整会影响节目质量，每一期都固定在演播室B来录制。而
nike0good·2015-07-19 12:00

计蒜客 31 工作区的颜值选择（简单）

题目链接：http://nanti.jisuanke.com/t/431题面：360硅谷范的工作区被划为了n行m列的连续工位，每个工位上可以安排一名员工工作。当第i行第j列（行和列都从1开始编号）的工位中坐着一个颜值为C的员工时，公司会需要付出的成本是(|C+i+j|⊕U)*W（其中⊕是按位异或符号）。U是这个工位的风水指数，W是这个工位上接收到360安全路由发出的wifi信号强度。比较有意思的是
David_Jett·2015-07-19 09:52

计蒜客 31 工作区的颜值选择（简单）

题目链接：http://nanti.jisuanke.com/t/431题面：360硅谷范的工作区被划为了n行m列的连续工位，每个工位上可以安排一名员工工作。当第i行第j列（行和列都从1开始编号）的工位中坐着一个颜值为C的员工时，公司会需要付出的成本是(|C+i+j|⊕U)*W（其中⊕是按位异或符号）。U是这个工位的风水指数，W是这个工位上接收到360安全路由发出的wifi信号强度。比较有意思的是
David_Jett·2015-07-19 09:00

计蒜客 429(腾讯手机地图-pi的精确值)

腾讯手机地图的定位功能用到了用户手机的多种信号，这其中有的信号的作用范围近，有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的，有的则是在任何一个方向上信号强度都一致的。已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径r，和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域抽象出的扇形都可以通过从第一条
nike0good·2015-07-19 02:00

计蒜客 428(人人都有极客精神-日期问题)

人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为YYYYMMDD（年份占4位、月份占2位、天数占2位）。日期电子屏幕上每个数字对应的显示如下图：输入格式从上图可以得知每个数字对应的笔画数，比如2的笔画数是5，8的笔画
nike0good·2015-07-19 00:00

计蒜客 第一场 搜狗输入法

 搜狗输入法最近的用户输入中出现了一种新的输入模式，形如 “0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中 “0k” 是标记进制为15的前缀标记，之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后，搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理，把网页上的这种形式的 15 进制数正确地
u012349696·2015-07-18 15:00

计蒜客课程系列：蒜头学算术（DFS）

Link：http://www.jisuanke.com/course/8/349蒜头的数学实在是太差了，于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸，上面一排写着1,2,3...N这N个数，中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0，并输出所有的方案。比如N=7时，1234567排成一排，一种插入符号的方案为1+2-3+
Enjoying_Science·2015-07-18 11:00

计蒜客课程系列：统计三角形（DFS+哈希状态存储标记）

Link：http://www.jisuanke.com/course/8/348给N根不同长度的木棍，求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同；不等边的定义是三条边都不相等。输入格式： 第一行为数据组数T，（1 #include #include usingnamespacestd; intn,l[15];/
Enjoying_Science·2015-07-18 10:00

计蒜客 15 map遍历

#include #include #include #include usingnamespacestd; intmain() { mapq; intn,x; scanf("%d",&n); while(n--) { scanf("%d",&x); if(q.count(x)) q[x]++; else q[x]=1; } map::iteratorit; for(it=q.begin();it
qq_24489717·2015-07-03 16:00

DRC2015

DRC2015比赛在进行中，可以参考的网站：http://www.theroboticschallenge.org/https://github.com/start-jskhttps://github.com/jsk-ros-pkghttp
htlbydgod·2015-06-06 11:45

Python 零基础入门资料整理

调出终端的办法：Launchpad->其他一、对语言有初步感受实验楼Python学习路径计蒜客Python入门课程Python|acadamyThinkPython:HowtoThinkLikeaC
敲代码的猴子·2015-05-05 10:00

天赋与努力的关系

最近打算的是在计蒜客上把C++过一遍，然后紧跟云课堂上老崔的步伐，不过实际情况粉碎了计划，我卡在链表这一节几乎动不了了。
云天明·2015-04-14 22:30

单链表的结构体定义与声明

最近在计蒜客上学习C++，因为很多内容与之前C语言的课程完全相同，所以学起来很快，到今天还剩下链表和对象这最后两章，而这些也是C++所完全不同于C语言的内容，从零学起，细细琢磨，感觉要注意的东西还是挺多的
云天明·2015-04-12 23:53

HDU 1705 Count the grid && jisuanke 35 三角形内点

给出一个三角形，求三角形内的整点；皮克定理：S=a/2+b-1;S为多边形面积；a为多边形边上的点；b为多边形内的点；a为边上的点可以由欧几里得定理gcd(x1-x0,y1-y0)求得点数；另编程网站计蒜客
u013050857·2015-03-08 16:00

Linux下查看jdk版本切换

在linuxubuntu系统上，当编译android源码时，因为源码版本的不同所需的jdk的版本也不同，这就需要不断的更换jsk的版本。
山野道人·2015-02-25 23:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他