PTA L1-003 个位数统计 (15 分)

最新推荐文章于 2023-11-29 21:34:20 发布

原创最新推荐文章于 2023-11-29 21:34:20 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #PTA

java 专栏收录该内容

24 篇文章

订阅专栏

本文详细解析了一个用于统计大整数中不同个位数字出现次数的算法。通过读取输入的整数，算法使用一个长度为10的数组记录0至9各数字的出现频率，并最终按升序输出每种数字及其出现次数。此算法适用于处理最大可达1000位的整数。

L1-003 个位数统计 (15 分)

**
给定一个 k 位整数 N=d
k−1
10
k−1
+⋯+d
1
10
1
+d
0
(0≤d
i
≤9, i=0,⋯,k−1, d
k−1
>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1


import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int []num = new int [10];
		for(int j=0;j<=9;j++) {
			num[j]=0;
		}
		String str = sc.nextLine();
		for(int i=0;i<str.length();i++) {
			switch(str.charAt(i)-'0') {
			case 0:num[0]++;break;
			case 1:num[1]++;break;
			case 2:num[2]++;break;
			case 3:num[3]++;break;
			case 4:num[4]++;break;
			case 5:num[5]++;break;
			case 6:num[6]++;break;
			case 7:num[7]++;break;
			case 8:num[8]++;break;
			case 9:num[9]++;break;
				
			}
		}
		for(int k=0;k<=9;k++) {
			if(num[k]!=0) {
				System.out.println(k+":"+num[k]);
			}
		}
		
	}
}