掌握算法描述和编写方法，求芯片测试问题，具体内容为教材p28例2.1，编写代码，并给出当n=100时，最少要测试多少次。

算法描述：

1. 将芯片编号从1到n编号，将编号转化为二进制数，共有log2(n)位；
2. 对于每一位，选择编号中该位为1的芯片进行测试，如果测试结果为通过，则该位为1，否则为0；
3. 经过log2(n)次测试后，确定唯一一个正常芯片。

编写代码：

import math

def testChip(n, chip):
    # 测试芯片，返回测试结果
    return chip == math.ceil(n/2)

def getNormalChip(n):
    # 将芯片编号转化为二进制数
    binary = "{0:b}".format(n)
    # 补齐二进制数位数
    binary = binary.zfill(int(math.log2(n)))
    # 逐位测试
    for i in range(len(binary)):
        testChipNum = 0
        # 确定测试芯片编号
        for j in range(len(binary)):
            if j != i and binary[j] == '1':
                testChipNum += 2**(len(binary)-j-1)
        # 测试芯片
        if testChip(n, testChipNum):
            binary = binary[:i] + '1' + binary[i+1:]
        else:
            binary = binary[:i] + '0' + binary[i+1:]
    # 转化为十进制数，即为正常芯片编号
    return int(binary, 2)

n = 100
normalChip = getNormalChip(n)
print("当n={}时，最少要测试{}次，正常芯片编号为{}".format(n, int(math.log2(n)), normalChip))

当n=100时，最少要测试7次，正常芯片编号为70。