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

题目 1021 个位数统计

作者 CHEN, Yue

单位 浙江大学

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+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 的升序输出。

输入样例:

复制代码
100311

输出样例:

复制代码
0:2
1:3
3:1

思路

这道题比较简单,既然要统计给定的数值中0-9这十个数字出现的次数,那就用一个int10来存储。题目给定的正整数最长可以达到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 
相关推荐
Flynn Liang35 分钟前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao39 分钟前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮43 分钟前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋1 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
漂流瓶jz1 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
码云社区1 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
Rabitebla1 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
Star(up up up)2 小时前
MySQL 事务隔离级别是如何实现的?从 MVCC 到锁机制原理详解
笔记·vscode·sql·学习·程序人生·mysql·学习方法
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设3 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端