H - Digit Counting

￡神魔★判官ぃ 2022-10-01 04:51 80阅读 0赞

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number of times each digit (0 to 9) appears in the sequence. For example, with N = 13, the sequence is:

12345678910111213

In this sequence, 0 appears once, 1 appears 6 times, 2 appears 2 times, 3 appears 3 times, and each digit from 4 to 9 appears once. After playing for a while, Trung gets bored again. He now wants to write a program to do this for him. Your task is to help him with writing this program.

**Input**  
The input file consists of several data sets. The first line of the input file contains the number of data sets which is a positive integer and is not bigger than 20. The following lines describe the data sets. For each test case, there is one single line containing the number N.

**Output**  
For each test case, write sequentially in one line the number of digit 0, 1, . . . 9 separated by a space.

**Sample Input**  
2  
3  
13

**Sample Output**  
0 1 1 1 0 0 0 0 0 0  
1 6 2 2 1 1 1 1 1 1

#include<stdio.h>
    #include<string.h>
    int main ()
    { 
    	int a[10];
    	int t, n;
    	scanf("%d", &t);
    	while(t--)
    	{ 
    		int i, t, num;
    		scanf("%d", &n);
    		memset(a, 0, sizeof(a));
    		for(i=1; i<=n; i++)
    		{ 
    			t = i;
    			while(t)
    			{ 
    				num = t % 10;
    				a[num]++;
    				t /= 10;
    			}
    		}
    		
    		for(i=0; i<=9; i++)
    		{ 
    			printf("%d", a[i]);
    			if(i!=9)
    				printf(" ");
    		}
    		printf("\n");		
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关 Digits

\\(Digits\\) ![m6C1AO.png][] 这道题目比较简单，首先先打出来暴力，然后一看\\(b\\)的范围，瞬间想到快速幂。快速幂的精髓是什么？

偏执的太偏执、/ 2023年06月01日 15:00/ 0 赞/ 109 阅读

相关数数字（Digit Counting)

把前n（n<=10000)个整数顺次写在一起：123456789101112···数一数0~9各出现多少次（输出10个整数，分别是0，1，···，9出现的次数）。 i

小灰灰/ 2023年03月06日 03:19/ 0 赞/ 46 阅读

相关 357. Count Numbers with Unique Digits(唯一数的个数——dp+math）

给定一个非负整数n，计算所有具有唯一数字x的数字，其中0≤x <10 n。例：输入：2 输出：91 说明：答案应该是0≤x <100范围内的总数，不包括

曾经终败给现在/ 2023年02月15日 12:39/ 0 赞/ 57 阅读

相关 UVA1225 数数字 Digit Counting——输出格式！输出格式！输出格式！

这道题我检查了很多遍，但是并没有发现结果的任何错误。但是一直给我WA，最后发现是因为输出格式每一行多出了一个空格，为什么它不给我PE！！！？？？ ------------

柔情只为你懂/ 2022年11月10日 14:29/ 0 赞/ 291 阅读

相关 H - Digit Counting

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writ

￡神魔★判官ぃ/ 2022年10月01日 04:51/ 0 赞/ 81 阅读

相关 leetcode 357. Count Numbers with Unique Digits

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 1

冷不防/ 2022年09月21日 13:22/ 0 赞/ 127 阅读

相关 leetcode-258.add digits/Digital root

leetcode-258.Add Digits Given a non-negative integer num, repeatedly add all its digi

痛定思痛。/ 2022年07月28日 00:13/ 0 赞/ 278 阅读

相关 Multiplying Digits Gym - 101490H

Think: 1知识点：map + 思维 + 剪枝 2题意：y为x在b进制下的各位数的乘积，输入b y，求满足的最小x 3方法：（1）：先得到y小于b的因子，

妖狐艹你老母/ 2022年06月08日 04:28/ 0 赞/ 194 阅读

相关 3. Digit Counts

3. Digit Counts Description Count the number of k's between 0 and n. k can be

淩亂°似流年/ 2022年05月27日 03:43/ 0 赞/ 215 阅读

相关 Revolving Digits

算法：扩展KMP + KMP找循环节 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] inclu

港控/mmm°/ 2021年10月23日 11:56/ 0 赞/ 340 阅读