Python candy分配

最新推荐文章于 2024-01-08 21:42:49 发布

原创最新推荐文章于 2024-01-08 21:42:49 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

Python学习专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了一种用于分配糖果的特殊算法，该算法通过检查输入的数字列表，判断是否可以将糖果平均分配给指定数量的孩子，并计算分配方案的剩余价值。文章详细介绍了算法的实现过程，包括数字转换为二进制表示、位计数、奇偶校验等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def ProcCandyDis(inputnum, inputList):
    oriStr = []
    inputStr = inputList[0]

    if(len(inputStr) < inputnum):
        return False, 0

    for index in range(inputnum):
        oriStr.append(int(inputStr[index]))

    bitCntList = []

    # 10 ^ 6为最大值
    for index in range(22):
        bitCntList.append(0)

    for index in range(inputnum):
        inputStr[index] = bin(int(inputStr[index]))
        charlist = list(inputStr[index])
        charlist.reverse()
        charlist.pop()
        charlist.pop()
        #print(charlist)
        inputStr[index] = charlist

    for index in range(inputnum):
        bitlist = inputStr[index]
        for j in range(len(bitlist)):
            if bitlist[j] == '1':
                bitCntList[j] += 1

    rtVal = True
    for bitCnt in bitCntList:
        if bitCnt % 2 != 0:
            rtVal = False
            break

    rtRst = 0
    # 如果是2的倍数，能分
    if rtVal == True:
        oriStr.sort()
        oriStr.remove(oriStr[0])

        for index in range(inputnum - 1):
            rtRst += int(oriStr[index])

    return rtVal, rtRst

if __name__ == "__main__":

    inputnum, inputList = GetNumAndInputList(1)

    rtVal, rtRst = ProcCandyDis(int(inputnum), inputList)
    if rtVal == True:
        print(rtRst)
    else:
        print("NO")