【Java】【PAT】Basic Level 1021个位数统计

奶酪博士2023-10-24 17:07

题目 1021 个位数统计

作者 CHEN, Yue

单位浙江大学

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−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

思路

这道题比较简单，既然要统计给定的数值中0-9这十个数字出现的次数，那就用一个int[10]来存储。题目给定的正整数最长可以达到1000位，这显然不能直接转为int（超出int的范围），可以从输入读取String字符串之后转为字符数组，然后遍历这个字符数组进行统计。

Java代码

java 复制代码

/*
功能：给定一个<=1000位的正整数，输出0-9这十个数字出现了多少次。
*/
import java.io.*;
class Main{
    public static void main(String[] args ) throws IOException{
        //声明变量
        char[] a ;        //存放接收的正整数所对应的字符数组
        int[] n = new int[10];            //存放0-9这十个数字出现的次数
        //接收输入
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        a = br.readLine().toCharArray();    //将接收的正整数转为字符数组
        //遍历数组进行统计
        for(int i=0,c=0;i<a.length;i++){
            c = a[i] - '0';        //将当前字符转为数字
            n[c]++;                //将对应数字的出现次数+1 
        }
        //打印输出
        for(int i=0;i<10;i++)
            if(n[i]>0)
                System.out.println("" + i + ":" + n[i]);
    }
}//class Main