UVA-1225 Digit Counting

UVA-1225 Digit Counting

题目大意：给定一个数 n，求从 1 到 n 所有数中 0 ~ 9 有多少个。

Sample Input

2
3
13

Sample Output

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

方法一

解题思路：将 n 之前所有数连接成一个字符串，对字符串每一个进行判断。

#include <iostream>
#include <stdlib.h>
#include<string.h>
using namespace std;

int main() {
    int m;
    cin >> m;
    while (m--) {
        int i, j, t, q;
        int r[15] = { 0 };
        cin >> q;
        char sum[100000] = "";

        for (i = t = 0; i < q; i++) {
            char tem[20];
            t++;
            sprintf(tem, "%d", t);
            strcat(sum, tem);
        }
        for (i = 0; sum[i] != '\0'; i++) {
            for (j = 0; j < 10; j++) {
                if (sum[i] == j + '0')
                    r[j]++;
            }
        }
        for (j = 0; j < 10; j++) {
            if(j==9)
                cout << r[j];
            else
                cout << r[j]<< ' ';
        }
        cout << endl;
    }
}

---

方法二

解题思路：将大于 9 的数进行 循环取余 直到不再大于 9

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int a[15];
    int t, n;
    cin >> t;
    while (t--)
    {
        memset(a, 0, sizeof(a));  //初始化
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            int t = i;
            while (t)
            {
                int num = t % 10;
                a[num]++;
                t /= 10;
            }
        }
        for (int i = 0; i<10; i++)  //输出
        {
            if (i)
                cout << " ";
            cout << a[i];
        }
        cout << endl;
    }
    return 0;
}