UVA 1225 Digit Counting

原创 2016年08月28日 22:43:07

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;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

UVa1225 Digit Counting

Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and star...
  • iFuSQ
  • iFuSQ
  • 2016年11月12日 21:06
  • 85

UVa1225Digit Counting(计算1-n的整数0-9各出现了多少次,神级代码...)

UVA - 1225 Digit Counting Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld...

UVA 1225 Digit Counting 【ACM/ICPC Danang 2007】

Digit Counting Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %ll...

UVa 1225 Digit Counting

Description Download as PDF Trung is bored with his mathematics homeworks. He takes a piece of cha...
  • CQUWEL
  • CQUWEL
  • 2015年08月27日 21:10
  • 229

UVa - 1225 - Digit Counting(打表计算)

Description   Trung is bored with his mathematics homeworks. He takes a piece of chalk and sta...

UVA 1225 Digit Counting(统计数位出现的次数)

Digit Counting Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld &...

算法竞赛入门经典(第2版)习题3-3 数数字 Digit Counting UVa1225

这题我第一次用的是刷全表,结果
  • archya
  • archya
  • 2014年07月10日 11:37
  • 1109

UVa 1225 Digit Counting

3-3 此题代码较为繁琐,前半部分初始化一整个数组为 "1234567891011....99989999" ,以便多组数据输入时直接查找即可,不必费时初始化;后半部分即为计数部分,代码如下: #in...
  • HNYuuu
  • HNYuuu
  • 2016年02月04日 15:09
  • 167

Digit Counting

Time Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %llu SubmitStatusPracticeUVA 12...

数数字(Digit Counting)

Digit Counting Time limit: 3.000 seconds Trung is bored with his mathematics homeworks. He takes a ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 1225 Digit Counting
举报原因:
原因补充:

(最多只允许输入30个字)