首页 > 2020/8/26广联达java开发算法题
头像
擎宇要努力努力再努力
编辑于 2020-08-27 14:37
+ 关注

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)
输出描述
输出仅包含一个整数,表示最少的操作次数。


全部评论

(5) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐