L1-003 个位数统计

.Z.X.L.

已于 2022-09-07 01:15:28 修改

阅读量219

点赞数 1

分类专栏： PTA团体程序设计天梯赛-练习集文章标签： java 算法

于 2022-09-06 21:24:14 首次发布

本文链接：https://blog.csdn.net/weixin_44077394/article/details/126733097

版权

PTA团体程序设计天梯赛-练习集专栏收录该内容

4 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何统计一个不超过1000位的正整数中每个不同个位数字出现的次数。给出的输入样例是100311，输出样例显示0出现了2次，1出现了3次，3出现了1次。解题思路包括拆分数字和使用数组记录个位数出现频率。

摘要由CSDN通过智能技术生成

题目

给定一个 k 位整数 $N=d_{k-1}10 ^{k-1}+⋯+d_{1}10^{1} + d_{0}(0 \leq d_{i} \leq 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

题目分析：

根据题目要求，我们首先第一步需要拆分我们输入的东西，如果是数字，那么我们要通过拆分数字的算法将多位整数拆分为个位数，如果是字符串，我们可以通过.charAt()方法提取字符串中的每一个字符。当我们提取到所有数之后，我们可创建一个十位的数组，把数组的地址作为0-9，把地址对应的值作为相应个位数的值。

代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        String a = "";
        int num[] = new int[10];

        Scanner scanner = new Scanner(System.in);
        a = scanner.nextLine();

        for(int i = 0 ; i < num.length ; i++){
            num[i] = 0;
        }

        for(int i = 0 ; i < a.length() ; i++){
            num[Integer.parseInt(String.valueOf(a.charAt(i)))]++;//强制类型转换将字符转换成整形，存放到整形数组
        }
        for (int i = 0 ; i < num.length ; i++){
           if (num[i] != 0){
               System.out.println( i + ":" + num[i]);
           }
        }
    }
}