计数问题的简单思考

题目描述

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

解答

#include <iostream>

using namespace std;
int num(int a, int b)
{
    int c = 0,x;
    for (int i = 0; i <7; i++)
    {
        if (a == 0)
            break; 
         x= (a - (a / 10)*10);
        if (x == b)
        {
            c++;
        }
        a /= 10;
    }
    return c;
}
int main()
{
    int i, x, y, c = 0;
    cin >> x >> y;
    if (y < 0 || y>9)
    {
        cin >> y;
    }
    for (i = 1; i <= x; i++)
    {
        c += num(i, y);
    }
    cout << c << endl;
    return 0;
}

本题看似难度不高，但却非常注重细节的思考。比如，如何在保证大体代码不变的情况下，掺入新的判断，如何确定特殊值的影响等等。我依稀记得，当时我在做题时对缺漏的部分很疑惑，正是在整体运行思路分析时才发现疏漏，因此，在今后的题中，我不能盲信题给数据，更要自己想全面。