计蒜客练习
文章平均质量分 52
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
Java - 计蒜客 - A+B+C问题
这是一个非常简单的题目,意在考察你编程的基础能力。千万别想难了哦。输入为一行,包括了用空格分隔的三个整数A、B、C(数据范围均在-40~40之间)。输出为一行,为“A+B+C”的计算结果。样例输入22 1 3样例输出26 import java.util.Scanner; public class Main{ public static v原创 2016-06-02 22:26:49 · 810 阅读 · 0 评论 -
C++ - 计蒜客 - 迷宫中的英雄(bfs)
500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,Jesse还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此Jesse郁郁寡欢,茶饭不思,一年后追随公主而原创 2016-06-27 16:07:15 · 1770 阅读 · 1 评论 -
C++ - 计蒜客 - 大钉骑马走江湖(bfs)
江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步,大钉才能骑着马跳到终点。输入格式:有多组测试样例。每原创 2016-06-26 21:29:03 · 1124 阅读 · 0 评论 -
Java - 计蒜客 - 最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果不存在最后一个单词,返回0注意: “单词”是指不包含空格符号的字符串例如: s = “hello World”, 那么返回的结果是5格式: 第一行输入字符串s,然后输出s中最后一个单词的长度。样例输入Today is a nice day样例输出3原创 2016-06-03 15:24:36 · 1207 阅读 · 2 评论 -
Java - 计蒜客 - 罗马数字转换成整数
给定一个罗马数字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、相同的数字连写,所表示的数等于这些数原创 2016-06-03 15:23:38 · 791 阅读 · 0 评论 -
Java - 计蒜客 - 罗马数字转换成整数
给定一个罗马数字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、相同的数字连写,所表示的数等于这些数原创 2016-06-03 12:54:14 · 3166 阅读 · 2 评论 -
Java - 计蒜客 - 整数转换成罗马数字
给定一个整数num,( 1如1,2,3,4,5对应的罗马数字分别位I,II,III,IV,V等。格式: 第一行输入一个整数,接下来输出对应的罗马数字。提示: 罗马数字的常识见此链接,对做题有帮助哦~尤其是表示方法。http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1GtgrfvuzCJO9PLnq6fpQGJLenakb原创 2016-06-02 22:40:05 · 1611 阅读 · 0 评论 -
Java - 计蒜客 - 移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}要求: 不能新开数组分配额外的空间。即常数空间限制。提示: 输入一个整数n,以及其对应的数组A[n],输出新数组长度样例输入50 0 1 1 2样例输出3import j原创 2016-06-02 22:39:11 · 1098 阅读 · 0 评论 -
Java - 计蒜客 - 寻找插入位置
给定一个已经升序排好序的数组,以及一个数 targettarget,如果 targettarget 在数组中,返回它在数组中的位置。否则,返回 targettarget 插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例:[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0输入格原创 2016-06-02 22:38:13 · 508 阅读 · 0 评论 -
Java - 计蒜客 - 元素移除
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.亲爱的小伙伴们,题目是不是很简单呢?提示: int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem代表要删掉原创 2016-06-02 22:37:20 · 666 阅读 · 0 评论 -
Java - 计蒜客 - 字符串长度
在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出。聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原型的情况下,请完成str_len函数,实现我们上述的功能吧。样例输入abcdefg样例输出7import java.util.*;publi原创 2016-06-02 22:36:02 · 841 阅读 · 0 评论 -
Java - 计蒜客 - 奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行,每行包括N个数字(1≤N≤50),分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。原创 2016-06-02 22:34:56 · 887 阅读 · 0 评论 -
Java - 计蒜客 - 泥塑课
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一原创 2016-06-02 22:33:54 · 1220 阅读 · 1 评论 -
Java - 计蒜客 - 矩阵翻转
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T(0 之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。输出包括M行N列,每个数字之间用一个空格分隔,每一行行末均有一个空格,表示的是按照要求翻转后的矩阵。样例输入4原创 2016-06-02 22:32:44 · 1773 阅读 · 0 评论 -
Java - 计蒜客 - 简单斐波那契
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?输入包括一行,包括一个数字N(0≤N≤50)。输出包括一行,包括一个数字,为斐波那契数列的第N项的值。样原创 2016-06-02 22:31:24 · 542 阅读 · 0 评论 -
Java - 计蒜客 - 判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。输入包括一行,为一个整数N(1 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。样例输入3样例输出YESimport java.util原创 2016-06-02 22:30:11 · 759 阅读 · 0 评论 -
Java - 计蒜客 - 整除问题
判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧。输入包括两个由空格分开的整数M和N(1≤M,N≤500)。输出包括一行,如果M可以被N整除就输出YES,否则输出NO(结果大小写敏感)。样例输入21 7样例输出YESimport java.ut原创 2016-06-02 22:28:57 · 1059 阅读 · 0 评论 -
Java - 计蒜客 - 单独的数字
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}, 找出7.格式: 第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求: 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~样例输入40 0原创 2016-06-03 15:25:32 · 1349 阅读 · 0 评论