085400offer选择

等华为的第四天！！！！ #华为求职进展汇总#

s = bin(int(input())).split('0') n = 0 for i in s: j = i.count('1') n = max(n,j) print(n)

拿到题目的时候，想到了贪心算法，但是没有题解那么具体，我的贪心算法是尽可能的扩大每次选取的用来作差的元素个数，把最大的数据单独放到一个栏目，让差值为0，看了题节后发现想的太简单了，让我对贪心算法有了更深刻的见解：每次都计算相邻两个数据的差值，把差值放进数组c中，把差值数组进行排序，因为要求是输出最小的差值的和，通过数学关系计算，输出的结果正好是数据个数减去分的段数，再用for循环累加输出就好了