信息学奥赛一本通 1096：数字统计 | 1949：【10NOIP普及组】数字统计 | OpenJudge NOI 1.5 41:数字统计

【题目链接】

ybt 1096：数字统计
ybt 1949：【10NOIP普及组】数字统计
OpenJudge NOI 1.5 41:数字统计

【题目考点】

1. 分离整数的各位数字

对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。
重复这一过程，即可从低位到高位分离各位上的数字。
例：分离数字123的各位数

a	a%10	a/10
123	3	12
12	2	1
1	1	0

每次循环中，a变为a/10，循环中取a%10，为当前a的个位，即为分离出的数字。当a为0时循环结束。
其原理为对数字的按位权展开。
例：输入一个整数n，从低位到高位输出其各位数字，并用空格分隔。如果确定输入的数字大于0，那么可以写为：

for(int a = n; a > 0; a /= 10)
	cout << a % 10 << ' ';

如输入的数字可能为0，那么当n为0时，不会进入for循环。此时需要使用do…while语句。

int a = n;
do
{
    cout << a % 10;
    a /= 10;
}while(a > 0);

【解题思路】

1. 设置函数求一个数中2的个数。
   • 分离该数字的各位数字，统计其中2的个数。
2. 遍历数字l~r，统计所有数中2的个数。

【题解代码】

解法1：设函数，求一个数中2的个数

#include<bits/stdc++.h>
using namespace std;
int count2(int n)//求数字n中2的个数
{
    int ct = 0;//计数
    for(int a = n; a > 0; a /= 10)
    {
        if(a % 10 == 2)
            ct++;
    }
    return ct;
}
int main()
{
    int l, r, ct = 0;//ct:计数
    cin >> l >> r;
    for(int i = l; i <= r; ++i)//统计1~n中2的个数
        ct += count2(i);
    cout << ct << endl;
    return 0;
}

解法2：将逻辑都写在主函数中

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l, r, ct = 0;//ct:计数
    cin >> l >> r;
    for(int i = l; i <= r; ++i)
    {
        for(int a = i; a > 0; a /= 10)//分离各位数字
        {
            if (a % 10 == 2)//若这一位是2
                ct++;
        }
    }
    cout << ct << endl;
    return 0;
}