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));
    }
}
全部评论

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
zhch7:建议9✌️把学历加黑加粗,如果实在offer可能是觉得佬不会去
投了多少份简历才上岸
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务