蓝桥杯说谎村python

最新推荐文章于 2024-09-18 00:02:13 发布

Siiiiiiiiiiiii

最新推荐文章于 2024-09-18 00:02:13 发布

阅读量124

点赞数 2

文章标签：蓝桥杯 python

本文链接：https://blog.csdn.net/Siiiiiiiiiiiii/article/details/137739749

版权

文章描述了一个使用Python编写的递归函数，用于处理字符串加密（通过异或操作），并计算满足特定条件的子串和。原始代码中存在重复计算，未进行优化。文章重点在于展示递归实现过程和潜在的优化点。

摘要由CSDN通过智能技术生成

python

def fun(x, char):
    if x > 0:
        if int(char[-2]) == int(char[-1]) ^ 0:
            fun(x - 1, char + "0")
        if int(char[-2]) == int(char[-1]) ^ 1:
            fun(x - 1, char + "1")
    else:
        lens = len(char)
        lists = list(map(int, list(char)))
        flag = True
        for i in range(lens-3,lens):
            if lists[i] != lists[(i + 1) % lens] ^ lists[(i + 2) % lens]:
                flag = False
                break
        if flag:
            global sums
            print(lists)
            sums += lens - sum(lists)


ans = []
nums = int(input())  # 输入数据组数
for i in range(nums):
    sums = 0
    n = int(input())  # 输入人数n>=3
    fun(n - 3, "000")
    fun(n - 3, "011")
    fun(n - 3, "101")
    fun(n - 3, "110")
    ans.append(sums)
for i in ans:
    print(i)

未优化代码

def fun(x, char):
    if x > 0:
        fun(x - 1, char + "0")
        fun(x - 1, char + "1")
    else:
        lens = len(char)
        lists = list(map(int, list(char)))
        flag = True
        for i in range(lens):
            if lists[i] != lists[(i + 1) % lens] ^ lists[(i + 2) % lens]:
                flag = False
                break
        if flag:
            global sums
            # print(lists)
            sums += lens - sum(lists)


ans = []
nums = int(input()) # 输入数据组数
for i in range(nums):
    sums = 0
    n = int(input()) #输入人数n>=3
    fun(n-3, "000")
    fun(n-3, "011")
    fun(n-3, "101")
    fun(n-3, "110")
    ans.append(sums)
for i in ans:
    print(i)