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

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

Digit Counting Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld &...
  • hurmishine
  • hurmishine
  • 2016年05月20日 20:05
  • 6018

BFS 迷宫最短路径

恩,第一次用英文写注释,,, 这个代码学的《挑战程序设计竞赛》上的(因为UVA效果太差,就不看刘汝佳了,心情好了再去看) #include #include #include ...
  • qq_40379678
  • qq_40379678
  • 2017年12月24日 18:17
  • 28

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

UVA - 1225 Digit Counting Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld...
  • hurmishine
  • hurmishine
  • 2016年03月13日 21:07
  • 2506

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting 问题主题:Lake Counting 问题描述: 有一个大小为N*M的园子,雨后积了很多水。八连通的积水被认为是在一起的。请求出...
  • luoweifu
  • luoweifu
  • 2014年01月05日 17:11
  • 5035

在caffe 中添加Crowd counting 数据层

#目录 [TOC]一、简介Crowd counting一般以人群图像作为输入,网络回归该图像对应的密度图。以往做法是先在matlab中根据图像的label(人头位置)生成密度图,然后将输入图像及密度...
  • seven_first
  • seven_first
  • 2016年09月20日 18:55
  • 3868

Kaggle项目Digit Recognizer实现(一):三层卷积神经网络

寒假期间学习了斯坦福大学CS231n课程卷积神经网络及以前的内容,并完成了assignment1,assignment2。课程后续内容还在学习中,为了避免遗忘过快,所以尝试着找些相关项目来练手保持热度...
  • Zhen_0827
  • Zhen_0827
  • 2017年02月19日 16:43
  • 1110

(hdu step 4.1.5)find the nth digit(求S串中的第n个位置上是什么数字)

题目:find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others...
  • caihongshijie6
  • caihongshijie6
  • 2015年02月16日 20:16
  • 1569

HDU-1264 Counting Squares(矩形面积并模板)

Counting Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...
  • acm_cxq
  • acm_cxq
  • 2016年03月17日 22:56
  • 348

学习笔记——Kaggle_Digit Recognizer (朴素贝叶斯 Python实现)

本文是个人学习笔记,该篇主要学习朴素贝叶斯算法概念,并应用sklearn.naive_bayes算法包解决Kaggle入门级Digit Recognizer。 贝叶斯定理 朴素贝叶斯 Python 代...
  • jay39223887
  • jay39223887
  • 2017年03月27日 11:24
  • 379

CountSort (计数排序)

/* Sample: 计数排序 * 计数排序是一种运行时间在输入的某种假设情况下可以为 O(n) 的算法,它的过程中没有比较环节。 * 计数排序法是一种简单的排序方法,这种排序算法对一个待排序...
  • zhu2695
  • zhu2695
  • 2013年03月31日 14:14
  • 984
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 1225 Digit Counting
举报原因:
原因补充:

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