牛课网编程记录

1.微信红包：

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

若没有金额超过总数的一半，返回0。

测试样例：

[1,2,3,2,2],5

返回：2

print("Input the size of gifts:")
B = []
size = input()
while size>0:
    print("input your gifts one by one:")
    B.append(input())
    size -=1
A = []
C = []
for i in range(0,len(B)):

    CL = len(A)
    while(CL>0):
        for j in range(0,len(A)):
            if(B[i]==A[j]):
                C[i-1]=C[i-1]+1
                CL = CL - 1
                continue
            else:
                CL = CL - 1

    C.append(1)
    A.append(B[i])

for k in range(1,len(C)):
    tem = C[0]
    if (C[k]>tem):
        tem=C[k]
if tem>len(B)/2:
    print(tem)
else:
    print(0)

print (B)

2、生成格雷码：

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例：

1

返回：["0","1"]

两步：首先将输入的一组数转为二进制，然后比较找出格雷码并输出相应的十进制数值。