【寒假算法每日一题之统计次数】

每日一题

（本题来自于ACwing2023寒假每日一题：3400.统计次数）

给定两个正整数 n 和 k，求从 11 到 nn这 nn个正整数的十进制表示中 k 出现的次数。

输入格式

共一行，包含两个整数 n 和 k。

输出格式

输出一个整数，表示答案。

数据范围

1≤n≤1061≤n≤106,
1≤k≤91≤k≤9

输入样例：

12 1

输出样例：

5

样例解释

从 11 到 1212 这些整数中包含 11 的数字有 1,10,11,121,10,11,12，一共出现了 55 次 11。

知识点：

​ to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串

头文件：#include < string >（必须加）

是C++标准库头文件，是C标准库头文件<string.h>对应的C++标准库版本，包含了C风格字符串（即’\0’结尾字符数组）。和<string.h>的最大区别在于，其中声明的名称都是位于std命名空间中的，而后者是全局命名空间。包含cstring之后，就可以在程序中使用C语言风格的strcpy之类的函数。

常规输出数组的全部元素，是下列的方法：

//随机定义的数组
int array[10] = {1, 2, 3, 4, 5, 6, 7, 8};
for (int i = 0; i < 8; i ++){
    cout << array[i] << " ";
}

在C++11标准中，可以将以上的循环通过以下的方式(特殊for循环)来进行简化：

//随机定义的数组
int array[10] = {1, 2, 3, 4, 5, 6, 7, 8};

for (auto a : array){
    cout << a << " "; //a在每次的循环中依次等于array[i],
}

增强for循环格式：for(auto 元素 ：数据集合)

注意：

• 需要编译器支持C++11及以上的标准
• 形如 for(auto c : s) 的格式，auto可以是其他数据类型比如char，int，const char*等等各类数据类型，可以是自定义的数据类型。c是一个变量名称，可以按变量名规则任意定义；s是一个容器名称，可以是一个数组，可以是string等等。

思路：

暴力枚举，将每一位数字转化为string，然后通过（c - ‘0’)将string的每一位重新转化为数字类型然后和k进行对比。(学到了学到了，统计数字中的特定数字，使用to_string方法转换成字符串去处理真的好方便，不用在去取模取余之类的，呼呼呼，太好了耶！)

题解：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n, k;
    cin >> n >>k;
    
    int res = 0;
    for (int i = 1; i <= n; i ++ )
        for (auto c: to_string(i))//将i转换为string，然后去枚举其中的每一位字符
            if (c - '0' == k)// 此处的-'0'是将c从字符串类型转换成数字类型
                res ++;
    cout << res << endl;
    return 0;
}