L1-003. 个位数统计

最新推荐文章于 2023-03-14 09:14:21 发布

原创最新推荐文章于 2023-03-14 09:14:21 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法练习专栏收录该内容

6 篇文章

订阅专栏

给定一个k位整数N = d_k-1*10^k-1 + ... + d₁*10¹ + d₀ (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的升序输出。

输入样例：

输出样例：

0:2
1:3
3:1

思路：题目要求中正整数的个数是不超过1000位，则直接用求余和整除的方法无法通过所有测试用例。所以采用String进行存储

代码如下：

import java.util.Scanner;

public class L1_003 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		String n=scanner.nextLine();
		int[] array=new int[10];
		int indexString=n.length()-1;
		while(indexString>=0) {
			int indexArray=n.charAt(indexString--)-'0';//将char类型转化为int类型的小技巧
			array[indexArray]++;
		}
		for(int i=0;i<10;i++) {
			if(array[i]!=0) {
				System.out.println(i+":"+array[i]);
			}
		}
	}
}

欢迎交流~~