面筋没答案？你来问问comate

#面试经验#还在为只找到面筋但找不到合适的答案烦恼吗？还在为无法ac出每一道算法题苦恼吗？
铛铛铛铛 你可以来问Comate啊
下面的示例就是一个实际的算法题，不仅可以帮你写，写完还能帮你分析思路，重新再优化代码
Q：定义double数是位数为偶数且前一半和后一半完全相同的正整数，如: 1212,11,1010 是double数，而313,25,990不是double数。牛牛想知道 [1,n] 内有多少double数。函数传入一个正整数 n ,返回 [1,n] 内double数的个数。

数据范围：1<=n<=10^12

A：
基于上述分析，我们可以编写一个函数来计算[1, n]内的double数的数量：

```Python
def count_double_numbers(n):
    count = 0
    power_of_ten = 1

    while power_of_ten <= n:
        # 当前长度len下，a的最大值
        max_a = (n // (power_of_ten * 10)) if (power_of_ten * 10) <= n else 9
        # 当前长度len下，可以形成的double数的数量
        count += max_a + 1  # 包括0到max_a的所有数字
        power_of_ten *= 10

    # 减去长度为1且值为0的特殊情况（因为它不是正整数）
    if n >= 10:
        count -= 1

    return count

# 示例
n = 10**12
print(count_double_numbers(n))
请注意，上述代码假设n是一个正整数，并且我们排除了长度为1且值为0的特殊情况，因为它不是正整数。
```
快来点击链接https://dwz.cn/3C4slSHV 体验吧（悄悄说一下，这个链接可以获取超长使用时限哦