【洛谷 P1980】[NOIP2013 普及组] 计数问题题解（取余）

最新推荐文章于 2024-07-19 13:59:11 发布

HEX9CF

最新推荐文章于 2024-07-19 13:59:11 发布

阅读量148

点赞数

分类专栏： Algorithm Problems 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_34988204/article/details/129097610

版权

Algorithm Problems 专栏收录该内容

436 篇文章 11 订阅

订阅专栏

[NOIP2013 普及组] 计数问题

题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$ （ $0\le x\le9$ ）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11$ 中，数字 $1$ 出现了 $4$ 次。

输入格式

$2$ 个整数 $n, x$ ，之间用一个空格隔开。

输出格式

$1$ 个整数，表示 $x$ 出现的次数。

样例 #1

样例输入 #1

11 1

样例输出 #1

提示

对于 $100\%$ 的数据， $1\le n\le 10^6$ ， $0\le x \le 9$ 。

思路

求每个数字的每一位数，统计x出现的次数。

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;

int main() {
    int n, x;
    int cnt;
    cin >> n >> x;
    for (int i = 1; i <= n; i++)
    // int i = 12345;
    {
        int m = 10;
        int w = i % m;
        if(w == x){
            cnt++;
        }
        // cout << w << endl;
        for(int t = i; t > 9;t /= 10) {
            w = (i % (m * 10) - i % m) / m;
            // cout << w << endl;
            m *= 10;
            if (w == x)
            {
                cnt++;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}