数数字

Digit Counting

[UVA-1225]

这题也是参考书上的习题3-2，题目也不贴了。题比较简单，值得留意的地方就是数组下角标的对应关系。C++实现如下：

#include<iostream>
using namespace std;
int main()
{
    int i;
    int n;
    int cases;
    cin >> cases;
    while (cases--)
    {
        int tmp[10] = { 0 };
        cin >> n;
        i = 1;
        for (i = 1; i <= n; i++)
        {
            int pos = 0;
            int p = i;
            while (p != 0)
            {
                tmp[p % 10]++;
                p /= 10;
            }

        }
        for (i = 0; i < 10; i++)
            if (i == 9)
                cout << tmp[i] << endl;
            else
                cout << tmp[i] << " ";
    }
    return 0;
}