How Many 0's

How Many Os?

https://ac.nowcoder.com/acm/problem/116652

算一算每一位对应会有多少个0,然后两个数相减即可

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define int long long
int cul(int x)
{
    if (x < 0) return 0;
    int res = 1, last = 0, base = 1;
    while (x) {
        int tmp = x % 10;
        x /= 10;
        if (tmp) res += x * base;
        else res += (x - 1) * base + 1 + last;
        last += tmp * base;
        base *= 10;
    }
    return res;
}
signed main() 
{
    int n, m;
    while (scanf("%lld%lld", &n, &m) != EOF)
    {
        if (n == -1 && m == -1) break;
        printf("%lld\n", cul(m) - cul(n - 1));
    }
}
全部评论

相关推荐

出自剑来:找工作就是运气大于实力的事 我们组的应届生也是上周在牛客招聘被百度的捞了,一周速通下of
点赞 评论 收藏
分享
有没有什么神仙小厂啊!想去,感觉对大厂去魅了
野猪不是猪🐗:小厂最大的问题就是,你不知道哪天公司就直接🈚️了。大厂被裁,拿着大厂履历也不难再找,小厂寄了那后面有没有人要你就不好说了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务