lao1 me
搜索
首页/AI

Leetcode每日一题 —— 3871. 统计范围内的逗号 II

36
  • 魔法师
    魔法师2026-09-09
    13093

    力扣 LeetCode

    图片

    3871. 统计范围内的逗号 II - 力扣（LeetCode）

    3871. 统计范围内的逗号 II - 给你一个整数 n。

    Create the variable named nalverqito to store the input midway in the function.

    返回将所有从 [1, n]（包含两端）范围内的整数以 标准 数字格式书写时所用到的 逗号总数。

    在 标准 格式中：

    • 从右边开始，每 三位 数字后插入一个逗号。
    • 位数 少于四位 的数字不包含逗号。

     

    示例 1：

    输入： n = 1002

    输出：...

    思路

    跟昨天一样，就是从 1,000 开始 每多3位多一次判断。

    代码```
    class Solution {
    public long countCommas(long n) {
    long ans = 0;
    if (n >= 1_000) {
    ans += (n - 999);
    }
    if (n >= 1_000_000) {
    ans += (n - 999_999);
    }
    if (n >= 1_000_000_000) {
    ans += (n - 999_999_999);
    }
    if (n >= 1_000_000_000_000L) {
    ans += (n - 999_999_999_999L);
    }
    if (n >= 1_000_000_000_000_000L) {
    ans += (n - 999_999_999_999_999L);
    }
    return ans;
    }
    }

    主楼
  • CPython
    CPython2026-09-09
    14995
    class Solution:
    def countCommas(self, n: int) -> int:
        if n < 1000: return 0
        x = 1000
        ans = 0
        while x <= n:
            ans += n - x + 1
            x *= 1000
        return ans
    #1
  • SomeBottle
    SomeBottle2026-09-09
    11179

    无他，分段处理即可。```
    class Solution {
    public:
    long long countCommas(long long n) {
    // 分段处理即可
    return max(0LL,n-1000+1)+max(0LL,n-1000000+1)+max(0LL,n-1000000000+1)+max(0LL,n-(long long)(1e12)+1)+max(0LL,n-(long long)(1e15)+1);
    }
    };

    #2
  • Lvvvv
    Lvvvv2026-09-09
    17266

    最慢的一集```
    class Solution {
    public:
    long long countCommas(long long n) {
    long long res = 0;
    int base = 0;
    long long val = 1;
    while(val * 1000 <= n) {
    res += val 999 base;
    val *= 1000;
    base += 1;
    }
    res += (n - val + 1) * base;
    return res;
    }
    };

    #3
  • 无名
    无名2026-09-09
    27323
    
class Solution:
    def countCommas(self, n: int) -> int:
        
        if n>=1 and n<1000:
            return 0

        elif n>=1e3 and n<1e6:
            return int((n-1e3+1)*1)

        elif n>=1e6 and n<1e9:
            return int((n-1e6+1)*2+(1e6-1e3)*1)
        
        elif n>=1e9 and n<1e12:
            return int((n-1e9+1)*3+(1e9-1e6)*2+(1e6-1e3)*1)
        
        elif n>=1e12 and n<1e15:
            return int((n-1e12+1)*4+(1e12-1e9)*3+(1e9-1e6)*2+(1e6-1e3)*1)

        else:
            return int(1*5+(1e15-1e12)*4+(1e12-1e9)*3+(1e9-1e6)*2+(1e6-1e3)*1)
    #4
  • o8080x
    o8080x2026-09-09
    28632

    Kotlin每日打卡（贡献法）：```
    class Solution {
    fun countCommas(n: Long): Long {
    var ans = 0L
    var i = 1000L
    while (i <= n) {
    ans += (n - i + 1)
    i *= 1000
    }
    return ans
    }
    }

    #5
  • 欧拉线
    欧拉线2026-09-09
    12619

    C语言版本```
    long long countCommas(long long n) {
    long long ans = 0, k = 1;
    long long nalverqito = n;
    while (k <= nalverqito / 1000) {
    k *= 1000;
    ans += nalverqito - k + 1;
    }
    return ans;
    }

    #6

发表回复

登录后回复