找假币问题头歌作业

def f_c(a, arr):  # a为索引,l列表,最终函数运行结果是假币的位置索引和假币的重量。

    x = len(arr)  # x继承个数

    # print(a+1, arr) #打印索引和列表,报告检查

    if x == 1:  # 单列表

        return a  # ,返回序列

    if x % 2 == 1:  # 奇数长案例

        x = x - 1  # x继承尾序列,随便拿了最后一个

        y = 1  # 状态变量随便抽一个

    else:  # 偶数长

        y = 0  # 直接分

        # 以上为第一批选择结构

        # 分割

    if (sum(arr[:x // 2])) < sum(arr[x // 2:x]):  # 前半段 小于 后半段

        return f_c(a, arr[:x // 2])  # 递归调用 ,前半段再分

    elif (sum(arr[:x // 2])) > sum(arr[x // 2:x]):  # 前大于后

        return f_c(a + x // 2, arr[x // 2:x])  # 递归后半段

    else:  # ,上面应该是控制了补集关系,前后相等.

        if y == 0:  # 平分状态

            return -1  # 返回负一,无假币

        else:  # 随便拿了最后一个

            if arr[x] < arr[0]:  # 鉴定为假

                return a + x  # 返回序列

            else:  # equal

                return -1  # 无假币

if __name__ == '__main__':

    li = input().split(',')  # get char

    a = [int(x) for x in li]  # be int

    n = f_c(0, a)  # get it x

    if n!=-1:

        print('position is: %d, weight is: %d.' % (n, a[n]))

    else:

        print('position is: %d, weight is: %d.' % (n, -1))