阿里云笔试编程题 4.28

##软件开发2024笔面经# #
1. 染色，一个包含 n 个数字的数组，可以选择将一些数染成红色，一些数染成蓝色，使得红色的数字之和与蓝色的数字之和相等，请求出共有多少种染色方案？
输入用例：
4
1 2 4 3
输出：
6
输入用例：
3
1 1 1
输出：
3

2. 极差，一个包含 n 个数字的数组， 对于任意两个相邻的数，可以将他们合并为一个数，合并方式有两种：1. 两个数相与 2. 两个数相或。每次合并后，数组中的数字减少1个，请求出该数组中数字的极差的最大值。
输入用例：
6
1 2 3 1 1 6
输出：
7（解释：1&2 = 0, 1|6 = 7）
输入用例：
3
1 1 1
输出：
0

3. 交换位置，一个仅包含“red”三种字母的字符串，里面每种字母的个数都是 n ，请通过交换字母位置，使得字符串变为形如“redredredred.....”的样子，输出交换次数，以及每一次交换哪两个字母的位置。
输入用例：
1
edr
输出：
2
1 3
2 3
输入用例：
2
redred
输出：
0