8.27 京东笔试
京东集团，前端开发卷，三道编程题，比较容易，很快就A了。
第一题：输入俩数 n, k ，然后是一个长度为 n 的字符串。将前 k 个字母变成大写，后 n - k 个字母变成小写
入门题，不需要过多解释。只能说python的API真的很强大
n, k = [int(x) for x in input().split()] s = input() print(s[:k].upper() + s[k:].lower())
第二题：输入正整数 n。输出一个正方形矩阵，要求包含的数为 1 ~ n^2，且相邻的数和为奇数（满足要求即可，答案不唯一）
如果n为奇数，直接傻瓜式输出（从左上角，依次写1, 2, ..., n^2，写满换行）即可。
如果n为偶数，则在傻瓜式输出的基础上，奇数行向右移动一格即可。比如 4*4 的矩阵，就这样子输出
1 2 3 4
8 5 6 7 // 先输出最大的数，然后按顺序输出 n-1 个数字
9 10 11 12
16 13 14 15
n = int(input())
for i in range(n):
if not n & 1 and i & 1: # 如果 n 为偶数，则第奇数行先输出最大数
print(str([i*n+n] + list(range(i*n+1, i*n+n)))[1:-1].replace(',',''))
else:
print(str(list(range(i*n+1, i*n+n+1)))[1:-1].replace(',','')) 第三题：【长城数组】要求数组内每个数两边的数都相等，且和它本身不相等。输入 n ，和一个长度为 n 的任意数组。你需要修改其中的数，使得它变为“长城数组”。
输出最少需要修改几个数
思路：“长城数组”其实就是奇数位置（第1,3,5,...个）均相等、偶数位置均相等，且不全相等的数组。因此需要分别记下来原数组中奇数位、偶数位上每个数字出现的次数，最终我们留下出现最多的数，其他都替换成这个数。但是，有一种特殊情况，那就是这两个数相同，此时只能让奇数位或者偶数位“退而求其次”，即替换成出现第二多的数。所以需要对比一下，奇数位和偶数位换哪个需要的额外次数更小。
from collections import defaultdict n = int(input()) nums = [int(x) for x in input().split()] odd = defaultdict(int) # 记录奇数位置的数字频率 even = defaultdict(int) # 记录偶数位置的数字频率 for i in range(n): if i & 1: odd[nums[i]] += 1 else: even[nums[i]] += 1 a = max(odd, key=lambda x: odd[x]) # 奇数位出现最多的数 b = max(even, key=lambda x: even[x]) # 偶数位出现最多的数 if a != b: print(n - odd[a] - even[b]) else: # 因为“长城数组”不能全部相同，因此需要看第二多的数的频率 t1, t2 = odd[a], even[b] odd[a] = even[b] = 0 a = max(odd, key=lambda x: odd[x]) # 奇数位出现第二多的数 b = max(even, key=lambda x: even[x]) # 偶数位出现第二多的数 if t1 - odd[a] > t2 - even[b]: # 判断奇数位还是偶数位采用次高频率 print(n - t1 - even[b]) else: print(n - t2 - odd[a])帅哥美女路过点个赞吧（~v~）
类似资料：