努力搬砖的小王 level
百度_工程效率_后端研发 identity
获赞
15
粉丝
2
关注
5
看过 TA
25
门头沟学院
2021
Java
IP属地:北京
暂未填写个人简介
私信
关注
#面试经验#还在为只找到面筋但找不到合适的答案烦恼吗?还在为无法ac出每一道算法题苦恼吗?铛铛铛铛 你可以来问Comate啊下面的示例就是一个实际的算法题,不仅可以帮你写,写完还能帮你分析思路,重新再优化代码Q:定义double数是位数为偶数且前一半和后一半完全相同的正整数,如: 1212,11,1010 是double数,而313,25,990不是double数。牛牛想知道 [1,n] 内有多少double数。函数传入一个正整数 n ,返回 [1,n] 内double数的个数。数据范围:1A:基于上述分析,我们可以编写一个函数来计算[1, n]内的double数的数量:```Pythondef count_double_numbers(n):    count = 0    power_of_ten = 1    while power_of_ten         # 当前长度len下,a的最大值        max_a = (n // (power_of_ten * 10)) if (power_of_ten * 10)         # 当前长度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道真题和解析
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务