1 条题解

  • 0
    @ 2025-8-24 21:14:47

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 未来姚班zyl
    欢迎加入粉丝团!https://www.luogu.com.cn/team/72518|AFO

    搬运于2025-08-24 21:14:46,当前版本为作者最后更新于2023-04-22 19:47:39,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    Source & Knowledge

    2023202344 月语言月赛,由洛谷网校入门计划/基础计划提供。

    题目大意

    这是题目内容

    题目分析

    这题要解决的问题有两个:

    一是如何存储一个数字中“00 的影子”的数量,这个可以用与本次比赛的第二题一样,用数组存下。

    二是如何提取出一个数字的每一位数字,这大家应该都学过了,用一个 whilewhile 循环,只要 n>0n>0 就用 nmod10n\mod10 取出当前位,n/=10n/=10 去掉当前位即可,用一个变量统计答案即可。

    这题 nn 的范围达到了 101810^{18},需定义为 longlong longlong 类型。

    核心代码如下:

        int a[10]={1,0,1,0,0,0,1,0,2,1};
        while(n){
            ans+=a[n%10];
            n/=10;
        }
    

    视频讲解

    完整代码请在视频题解中查看

    • 1

    信息

    ID
    8581
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者