数数字

Posted 2020-09-05 g63

Digit Counting

[UVA-1225]

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

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int i;
 6     int n;
 7     int cases;
 8     cin >> cases;
 9     while (cases--)
10     {
11         int tmp[10] = { 0 };
12         cin >> n;
13         i = 1;
14         for (i = 1; i <= n; i++)
15         {
16             int pos = 0;
17             int p = i;
18             while (p != 0)
19             {
20                 tmp[p % 10]++;
21                 p /= 10;
22             }
23 
24         }
25         for (i = 0; i < 10; i++)
26             if (i == 9)
27                 cout << tmp[i] << endl;
28             else
29                 cout << tmp[i] << " ";
30     }
31     return 0;
32 }