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<iostream>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;    }}