【算法】【Python】好数

我的题解

def isGood(x):
    x = str(x)
    lenx = len(x)
    for i in range(lenx):
        # 奇数位
        if i % 2 == 0:
            if int(x[-i-1]) % 2 == 0:
                return False
        else:
            if int(x[-i-1]) % 2 == 1:
                return False
    return True

N = int(input().strip())
count = 0
for i in range(1,N+1):
    if isGood(i):
        count+=1

print(count)

判断一个数是否为“好数”，我的思路就是把它变为字符串后从后往前遍历每个位置，如果不符合好数的规定，直接返回False，通过所有位检查返回True。

题目链接：https://www.lanqiao.cn/problems/19709/learning/