- 博客(16)
- 收藏
- 关注
RSS订阅原创 编程题——两种排序方法
编程题——两种排序方法题目描述：考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：“car” < “carriage” < “cats” < “doggies < “koala”2.根据字符串的长度排序。例如：“car” < “cats” < “koala” < “...
2019-05-30 21:26:14
518
原创 编程题——求最小公倍数
编程题——求最小公倍数题目描述：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例：输入5 7输出35程序代码如下：#include <iostream>using namespace std;/*A，B的最小公...
2019-05-30 21:10:36
7015
原创 编程题——合法括号序列
编程题——合法括号序列题目描述：对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。示例1：输入(()())6输出true示例2：输入()a()()7输出false示例3：输入()(()()7输出false程序代码如下：这里写代码片程序运行结...
2019-05-29 17:32:03
1921
2
原创 编程题——Fibonacci数列
编程题——Fibonacci数列题目描述：Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数...
2019-05-29 17:17:17
1377
原创 编程题——字符串转整数
编程题——字符串转整数题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1：输入<空&g...
2019-05-27 23:24:04
713
原创 编程题——不要二
编程题——不要二题目描述：二货小易有一个W*H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述...
2019-05-27 21:27:51
298
原创 编程题——连续最大和
编程题——连续最大和题目描述：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例：输入3...
2019-05-27 19:53:23
448
原创 编程题——统计回文
编程题——统计回文题目描述：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办...
2019-05-27 19:46:57
319
原创 编程题——进制转换
编程题——进制转换题目描述：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例:输入7 2输出111程序代码如下：#include...
2019-05-23 19:52:39
2864
原创 编程题——计算糖果
编程题——计算糖果题目描述：A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述:输入为一行...
2019-05-23 19:50:12
1085
原创 编程题——n个数里出现次数大于等于n/2的数
编程题——n个数里出现次数大于等于n/2的数题目描述：输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例：输入3 9 3 2 5 6 7 3 2 3 3 3输出3程序代码如下：#include <io...
2019-05-23 11:14:28
1141
原创 编程题——字符串中找出连续最长的数字串
编程题——字符串中找出连续最长的数字串题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例输入abcd12345ed125ss123456789输出123456789程序代码如下：#include <iostr...
2019-05-23 11:10:00
2768
2
原创 编程题——逆置字符串
编程题——逆置字符串题目描述:将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例:输入I like beijing.输出beijing. like I...
2019-05-22 17:34:18
1412
原创 编程题——排序子序列
编程题——排序子序列题目描述:牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2输入描述:输入的第...
2019-05-22 17:16:42
967
原创 编程题——删除公共字符
编程题——删除公共字符题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例输入：They are students. aeiou输出：Thy r stdnts.程...
2019-05-21 16:11:53
497
原创 编程题——组队竞赛
编程题——组队竞赛题目描述牛牛举办了一次编程比赛，参加比赛的有3 * N个选手，每个选手都有一个水平值A_I。现在要将这些选手进行组队，一共组成Ñ个队伍，即每个队伍3人。牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如：。一个队伍三个队员的水平值分别是3,3,3那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3。那么队伍的水平值是3一个队伍三个队员的水平值分别是1,...
2019-05-21 16:01:26
1333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人