欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【acwing 寒假每日一题(入门组)】day33 数字统计

程序员文章站 2022-07-12 23:17:20
...

题目来源:数字统计

题目描述

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

比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。

输入格式
输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。

输出格式
输出共 1 行,表示数字 2 出现的次数。

数据范围
1≤L≤R≤10000
输入样例:

2 22

输出样例:

6

思路

按照题意,暴力枚举就好了,累加区间内每个数字中的2个数
对于每一个数字我们判断末位是不是2,然后去掉末位,不断循环,直到当前数字清0

代码

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    
    int cnt=0;
    for(int i=a;i<=b;i++)
    {
        int x=i;
        while(x)
        {
            cnt+=x%10==2;
            x/=10;
        }
    }
    cout<<cnt<<endl;
    return 0;
}