UVA 1225 Digit Counting

Problem

第一個輸入為testcase次數
第二個數字為n代表從1寫到n寫在一起總共有幾個0-9總共出現多少次, example:

1. n = 3, 123這串數字裡0-9總共出現多少次
2. n = 13, 12345678910111213這串數字裡0-9總共出現多少次

Solution

// UVa：1225－Digit Counting

#include
using namespace std;

int main()
{
    int testcase;
    cin >> testcase;
    
    for(int i = 0 ; i < testcase ; i++)
    {
        int num;
        int count[10] = {0};// 用來計數0-9共有幾個
        cin >> num;
        
        // 計數0-9的數字
        for(int j = 1 ; j <= num ; j++)
        {
            string temp = to_string(j);
            for(int k = 0 ; k < temp.length() ; k++)
                count[temp[k] - '0']++;
        }
        
        //output
        for(int j = 0 ; j < 10 ; j++)
        {
            if(j != 0)
                cout << " ";
            cout << count[j];
        }
        cout << endl;
    }
}