2020/8/26广联达java开发算法题

1、跳舞机,用WSAD表示上下左右,踩对+20分,踩错-10分,当分数 为零时不会继续扣分(无负数分)
输入:两行字符串,完全由WSAD组成,长度一致,第一行时满分的步骤,第二行为小明踩的步骤
输出:一行一个数,表示得分。

2、元素平衡
《XX魔法书》中记载,只有魔法师体内地火水风四种元素平衡的时候才是绝对安全的。某魔法师在给自己做了一个体检,发现自己体内的四种元素数量分别是A,B,C,D,魔法师慌了,这时他看到魔法书中记载了一种转换魔法,可以把任意两个单位的元素转换成任意一种元素。
请问魔法师是否可以通过这种魔法,在保证自己体内的元素总量尽可能多的情况下, 使得自己体内的四种元素数量完全相同?如果可以,请输出平衡后体内元素总量,如果不能请输出-1。 输入描述 输入仅包含一行,仅包含4个正整数A,B,C,D,分别表示四种元素的数量。(1<=A,B,C,D<=10^17) 输出描述 输出仅包含一个整数,如题所示。 样例输入 1 2 2 4 样例输出 8


3、排序
有一种排序算法定义如下,该排序算法每次只能把一个元素提到序列的开头,例如2,1,3,4,只需要一次操作把1提到序列起始位置就可以使得原序列从小到大有序。现在给你个乱序的1-n的排列,请你计算最少需要多少次操作才可以使得原序列从小到大有序。
输入描述
输入有n个正整数,表示序列中的n个元素,中间用空格隔开。(1<=a_i<=n)
输出描述
输出仅包含一个整数,表示最少的操作次数。


#笔经##广联达#
全部评论
求第二题代码!
点赞
送花
回复
分享
发布于 2020-08-26 21:50
吐了,第一题本地能过粘上去死活过不了
点赞
送花
回复
分享
发布于 2020-08-26 22:23
秋招专场
校招火热招聘中
官网直投
第二题才27,难顶
点赞
送花
回复
分享
发布于 2020-08-26 22:29
看这题目意思,自己的两个元素应该也可以转变为一个自己的元素啊,所以应该是sum/4啊😅
点赞
送花
回复
分享
发布于 2020-08-26 23:26
为什么我没有早点看到这个,完全是原题啊
点赞
送花
回复
分享
发布于 2020-10-14 22:32

相关推荐

头像
点赞 评论 收藏
转发
2 10 评论
分享
牛客网
牛客企业服务