Number of Digit One

最新推荐文章于 2022-12-07 22:01:39 发布

weixin_30735391

最新推荐文章于 2022-12-07 22:01:39 发布

阅读量35

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happygirl-zjj/p/4772815.html

本文提供了一种算法，用于计算给定整数n下，所有小于等于n的非负整数中数字1出现的总次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description：

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.

For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13.

Code：

        int countDigitOne(int n) {
                int ones = 0;
                for(long m = 1; m <= n; m *= 10) {
                        long a = n / m;
                        long b = n % m;
                        ones += (a + 8) / 10 * m + (a % 10 == 1) * (b + 1);
                }
                return ones;
        }