第三十五天

全部评论

相关推荐

#面试经验#还在为只找到面筋但找不到合适的答案烦恼吗?还在为无法ac出每一道算法题苦恼吗?铛铛铛铛 你可以来问Comate啊下面的示例就是一个实际的算法题,不仅可以帮你写,写完还能帮你分析思路,重新再优化代码Q:定义double数是位数为偶数且前一半和后一半完全相同的正整数,如: 1212,11,1010 是double数,而313,25,990不是double数。牛牛想知道 [1,n] 内有多少double数。函数传入一个正整数 n ,返回 [1,n] 内double数的个数。数据范围:1<=n<=10^12A:基于上述分析,我们可以编写一个函数来计算[1, n]内的double数的数量:```Pythondef 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**12print(count_double_numbers(n))请注意,上述代码假设n是一个正整数,并且我们排除了长度为1且值为0的特殊情况,因为它不是正整数。```快来点击链接https://dwz.cn/3C4slSHV 体验吧(悄悄说一下,这个链接可以获取超长使用时限哦
查看2道真题和解析
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务