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;
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/nkfustKai/article/details/52348593
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

UVA 1225 Digit Counting

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭