OneCoder Avatar
OneCodercoderli.com · 1023 篇博文
二级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++二级练习 luogu-t259142, 数数字

📅 2024-12-12·✍️ OneCoder·计算中...·⏱️ 4 分钟

GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。

luogu-t259142-数数字

题目要求

题目描述

试计算在区间 到 的所有整数中,数字 ()共出现了多少次?例如,在 到 中,即在 中,数字 出现了 次。

输入格式

个整数 ,之间用一个空格隔开。

输出格式

个整数,表示 出现的次数。

样例输入 #1

CONSOLE1 行
11 1

样例输出 #1

CONSOLE1 行
4

数据范围

对于 的数据,,。


题目分析

在这道题中,我们需要统计数字 在区间 到 的所有整数中出现的次数。我们可以通过遍历从 到 的所有整数,并对每个整数进行分解,统计其中包含 的次数。

首先,我们需要读取输入的两个整数 和 。然后,我们使用一个循环遍历从 到 的所有整数。在每次循环中,我们对当前整数进行分解,统计其中包含 的次数。我们可以通过对整数进行模运算(%)和除法(/)来实现分解。

在分解过程中,如果当前整数的最后一位数字等于 ,我们就将计数器 自增 。最后,我们输出计数器 的值,即数字 在区间 到 的所有整数中出现的次数。

这道题的时间复杂度为 ,空间复杂度为 。


示例代码

C++17 行
#include <iostream>
using namespace std;
int main() {
    int n, x, ans = 0; // 定义变量n、x和计数器ans
    cin >> n >> x; // 读取输入的n和x
    for (int i = 1; i <= n; i++) { // 外层循环,从1到n遍历所有整数
        int tmp = i, num; // 定义临时变量tmp和num
        while (tmp != 0) { // 内层循环,对当前整数进行分解
            num = tmp % 10; // 获取当前整数的最后一位数字
            if (num == x) // 如果最后一位数字等于x
                ans++; // 计数器自增1
            tmp = tmp / 10; // 移除当前整数的最后一位数字
        }
    }
    cout << ans; // 输出计数器ans的值,即数字x出现的次数
    return 0;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!