![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
拉格朗日橙汁
<img src="0" onerror=alert(1)>
展开
-
算法题1
问题:现在有许多不同身高的机器人在一条直线上排队,按顺序站成一排,排头向前,并且机器人均朝向排头一个方向,每个机器人都有一双只能向正前方看的眼睛,不能往斜上或者斜下方向看;一般来说,如果前面有比自己高或者一样高的机器人,机器人可以看到它;举例子,有四个机器人,身高分别是6、5、3、4,身高为4的机器人往正前方看,只能看到身高为5的机器人;另有四个机器人,身高分别是4、5、6、7,这种情况,每个机...原创 2019-09-09 16:44:42 · 137 阅读 · 0 评论 -
算法题2
描述: 输入一个字符串s,仅由英文小写字母组成,1<=|s|<=10000. 请在s的所有子串中找到出现次数最多的子串,输出出现次数 样例输入:aba 样例输出:2 aba的所有子串为:a、b、a、ab、ba、aba 分析: 直接统计abcd…z中出现最多的即可 #include <iostream> #include <string> using name...原创 2019-09-09 16:48:22 · 203 阅读 · 1 评论 -
算法题3
有一个xyz的立方体,要在这个立方体上砍k刀,每一刀可以看作是用一个平行于立方体某一面的平面切割立方体,且必须在坐标为整数的位置切割,如在x=0.5处用平面切割是非法的。 问在切割k刀之后,最多可以把立方体切割成多少块。 输入: 输入仅包含一行,一行包含4个正整数x,y, z, k分别表示xyz的立方体和切割k刀。(1<=x,y,z<=10^6 , 0<=k<=10^9)...原创 2019-09-09 17:06:18 · 557 阅读 · 1 评论 -
算法题4
题目描述: 给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数组走相应的步数。如果目标不可达返回-1,只输出最少的步骤数量。 输入描述: 由正整数组成的数组,以空格分隔,数组长度小于100,请自行解析数据数量。 输出描述: 正整数,表示最少的步数,如果不存在输出-1. 示例...原创 2019-09-09 19:19:20 · 2064 阅读 · 0 评论 -
算法题5
题目描述: 给一个包含n个整数的数组S,找到与给定目标整数最接近的三个整数,并且返回这三个整数的和。 输入描述: 第一个参数为给定的目标整数,后面跟随不定数量的整数数组。 输出描述: 输出与给定目标整数最接近的三个整数的和。 示例1 输入: 3 2 7 11 15 输出: 20 说明 2+7+11=20 示例2 输入: 1 -1 2 3 -4 输出: 4 说明 -1+2+3=4 #incl...原创 2019-09-09 20:59:20 · 144 阅读 · 0 评论 -
算法题6 b站扭蛋机
题目描述: 思路: 倒叙查找,如N=10,则最后一个扭蛋肯定是偶数,即 4<–(3)–10 1<–(3)–4 0<–(2)–1 所以最后输出应该是(2)(3)(3)即233 #include <iostream> #include <vector> using namespace std; int main() { int N; /...原创 2019-09-09 21:02:54 · 488 阅读 · 0 评论 -
算法题7
题目描述: 有M(数量100以内)个箱子,每个箱子里面装有若干个玩具球,已知第1个箱子玩具球的个数比第2个多2个,第2个箱子比第3个多3个,第3个箱子比第4个多7个,第4个箱子比第5个箱子多25个,第5个箱子比第6个多121个,以此类推,已知最后一个箱子有K个玩具球,请计算所有M个箱子的玩具球总数? 输入描述: 输入为2行,第一行为箱子数M,第二行为最后一箱玩具球个数,例如: 10 1 输出描述...原创 2019-09-12 15:28:15 · 281 阅读 · 0 评论 -
算法题8
输入一个字符串,字符串包含多个子串,每个子串之间用一个或多个“,”隔开,子串内容可能是纯数字串、纯英文单词或者英文字母、数字、符号混合的字符串(字符串长度100以内),统计这些子串中所有首位和末位数字之和大于8的纯数字串的个数(只有一位的纯数字串不做统计),要求时间复杂度小于等于O(n)。 输入描述: 输入为1行字符串,例如: hello,79,1.9,are,09,there 输出描述: 输出...原创 2019-09-12 17:11:35 · 164 阅读 · 0 评论