请统计某个给定范围[L,R]的所有整数中，数字y出现的次数。

最新推荐文章于 2024-12-26 11:07:47 发布

原创最新推荐文章于 2024-12-26 11:07:47 发布 · 8.4k 阅读

9 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法示例，该算法用于计算一个数中特定数字出现的次数。通过递归函数，算法从个位数开始检查每个数字是否等于指定的数字，并在找到匹配项时增加计数。最后，文章展示了如何在主函数中调用此递归函数，以统计一系列整数中目标数字的总出现次数。

#include <bits/stdc++.h>

using namespace std;

int ans = 0;

void howmany(int x)
{
    if(x == 0)
    {
        return;
    }
    else if(x % 10 == y)
    {
        ans++;
    }
    howmany(x / 10);

}

int main()
{
    int n,m;
    cin >> n >> m;
    for(int i = n;i <= m;i++)
    {
        howmany(i);
    }
    cout << ans << endl;
    return 0;
}