目录
分苹果
考察二进制的异或操作。
题目描述
B两个人把苹果分成两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9（1100+0101=9），B的计算规则是十进制加法，包括正常进位，B希望在满足A情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1.
1<=总苹果数量<=20000
1<=每个苹果重量<=10000
输入描述
输入第一行是苹果数量：3
输入第二行是每个苹果重量： 3 5 6
输出描述
输出第一行是B获取的苹果总重量：11
示例1
输入
3
3 5 6
输出
11
备注
按照A的计算方法5+6=3（101+110不算进位的话值为3）
示例2
输入
8
7258 6579 2602 6716 3050 3564 5396 1773
输出
35165
解析
首先要求清楚A的加法实际上就是异或操作，即1和0才等于1，1和1与0和0都是为0。
这里要通过具体实例观察，例如3 = 5+6，每次满足A的要求，等式两边相等，当两边二进制相等时，两边的数异或等于0即所有的数异或为0时可以满足A的要求。
在满足A的要求情况下，减去一个最小的数既可以满足B的要求。
答案
function dispenseApple(...args) {
if (args.length <= 1) {
return -1
}
// 从小到大排序
args.sort((a, b) => a - b)
// 所有的数异或为0才可以按A的规则等分
if (!args.reduce((t, v) => t ^ v)) {
// 所有数相加后减去最小的数
let t = args.reduce((t, v) => t + v)
return t - args[0]
}
return -1
}
console.log(dispenseApple(3, 5, 6))
console.log(dispenseApple(7258, 6579, 2602, 6716, 3050, 3564, 5396, 1773))字符统计及重排
考察排序，hash。
题目描述
给出一个仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。 如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前。,
输入描述
输入一行,为一个仅包含字母的字符串。
输出描述
按照字母出现次数从大到小的顺序输出各个字母和字母次数,用英文分号分隔,注意末尾的分号;字母和次数间用英文冒号分隔。
示例1
输入
xyxyXX
输出
x：2；y:2;X:2;
说明
每个字符出现的个数都是2，故x排在y之前，二小写字符x在X之前。
示例2
输入
abababb
输出
b:4;a:3;
说明
B的出现个数比a多，故b排在a之前。
解析
用一个数组记录每个字符的出现次数和顺序。例如这种[{value:'x',count:1},{value:'y',count:2}]，然后用一个hash对象通过字符指向该数组中的对象，每出现一个新字符就在数组中添加一个对象，并hash中记录，旧的就通过hash找到对象增加count。最后排序输出。
答案
function resortString(str) {
let hash = {}
let arr = []
// 用arr数组记录每个字符的出现次数，按自然顺序排列
for (tmp of str) {
if (hash[tmp]) {
hash[tmp].count++
} else {
hash[tmp] = {
value: tmp,
count: 1
}
arr.push(hash[tmp])
}
}
// 由于arr之前是按自然顺序排列的，这里只需要将次数大的往前排
arr.sort((a, b) => b.count - a.count)
return arr.reduce((t, v) => t + `${v.value}:${v.count};`, '')
}
console.log(resortString('xyxyXX'))
console.log(resortString('abababb'))高矮个子排队
观察规律。
题目描述
现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。
我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。
例如，在示范小队{5,3,1,2,3}中，{5,1,3,2,3}是排序结果。{5,2,3,1,3}虽然也满足“高”，“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。
移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。
输入描述
排序前的小朋友，以英文空格的正整数：
4 3 5 7 8
小朋友<100个
输出描述
排序后的小朋友，以英文空格分割的正整数：
4 3 7 5 8
备注
4（高）3（矮）7（高）5（矮）8（高），输出结果为最小移动距离，只有5和7交换了位置，移动距离都是1
示例1
这里示例有问题应该5和2换才是最快的。
输入
4 1 3 5 2
输出
4 1 5 2 3
示例2
输入
1 1 1 1 1
输出
1 1 1 1 1
说明
相邻位置可以相等
示例3
输入
xxx
输出
[]
说明
出现非法参数情况,返回空数组
解析
这里注意要求小朋友的移动距离最小，故相邻的移动最好。这里举一个示例，
...5,2,3,1，X1，X2，...，假设3前面的都符合要求，这时比较到1了，1与X1比较，当1>X1时，即X1应该和1交换顺序，前面依然符合3>X1，如果X1>1，则不需要变顺序。
由此可以得出：当为奇数时，当前数比下一个数小则交换顺序；为偶数时，当前数比下一个数大则交换顺序。
还要注意，优先在后面交换，例如4 1 3 5 2，当判断3<5时，如果满足后2位的2小于等于3，此时应直接将后一位和后两位交换顺序。
答案
function tallShortSort(...args) {
if (args.some(v => !Number.isInteger(v))) {
return []
}
let len = args.length
if (len === 0) {
return []
}
if (len === 1) {
return args[0]
}
for (let i = 0; i < len - 1; i++) {
// 为偶数时，当前数比下一个数大则交换顺序。
if (i % 2 === 0 && args[i] < args[i + 1]) {
if (i + 2 < len - 1 && args[i + 2] <= args[i]) {
changeTwo(args, i + 1, i + 2)
i++
} else {
changeTwo(args, i, i + 1)
}
}
// 为奇数时，当前数比下一个数小则交换顺序；
if (i % 2 === 1 && args[i] > args[i + 1]) {
if (i + 2 < len - 1 && args[i + 2] >= args[i]) {
changeTwo(args, i + 1, i + 2)
i++
} else {
changeTwo(args, i, i + 1)
}
}
}
return args.join(' ')
}
// 交换顺序
function changeTwo(arr, a, b) {
let tmp
tmp = arr[b]
arr[b] = arr[a]
arr[a] = tmp
}
console.log(tallShortSort(4, 3, 5, 7, 8))
console.log(tallShortSort(5, 3, 1, 2, 3))
console.log(tallShortSort(1, 1, 1, 1, 1))
console.log(tallShortSort('x', 'x', 'x'))
console.log(tallShortSort(4, 1, 3, 5, 2))
console.log(tallShortSort(8, 7, 5, 10, 9))
37万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
