1的个数

大模型之虎

于 2019-05-19 20:13:06 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++

本文链接：https://blog.youkuaiyun.com/qq_41175951/article/details/90346851

c/c++ 专栏收录该内容

5 篇文章

订阅专栏

博客主要围绕计算区间内1的个数展开，聚焦于该计算问题本身。

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

计算区间内1的个数

#include <stdio.h>

int pow[10] = {1,10,100,1000,10000,100000,1000000,10000000,100000000};

int getNum(int n)
{
    int byte = 0, sum = 0, temp = n;
    if(n < 0)
    {
        return 0;
    }
    while(temp != 0)
    {
        if(temp%10 > 1)
        {
            sum += pow[byte];
        }
        else if(temp % 10 == 1)
        {
            sum += (n%pow[byte]+1);
        }
        sum += temp%10*byte*pow[byte-1];
        byte++;
        temp /= 10;
    }
    return sum;
}

int main()
{
    int low, high;
    while(scanf("%d%d", &low, &high) && (low+high))
    {
        if(low < high)
        {
            printf("%d\n", getNum(high)-getNum(low-1));
        }
        else
        {
            printf("%d\n", getNum(low)-getNum(high-1));
        }
    }
    return 0;
}