题目:1021 个位数统计 (15 分)
给定一个 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 的升序输出。
输入样例:
100311
输出样例:
0:2
1:3
3:1
-------------------------------------------------------------------------------------------------------------------------------------------------------------
代码:
import java.lang.reflect.Array;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
//定义一个arr数组,下标为每位数字,对应内容记录个数
int arr[] = new int[10];
Scanner scan = new Scanner(System.in);
String s = scan.next();
//s长度
int n = s.length();
//用charAt分解字符串s的每一位并转换为数字
for (int i = 0;i<n;i++)
{
//转换
int tmp = s.charAt(i) -48;
arr[tmp]++;
}
//根据格式输出
for (int i = 0; i < 10; i++) {
if (arr[i] != 0) {
System.out.println(i+":"+arr[i]);
}
}
}
}
分析:
题目大意为找出k位整数中0到9出现的个数,选择输入为字符串格式
最简单暴力的方法就是暴力循环,这里不采用
因为数字总是由0到9组成,所以考虑定义一个长度为10的字符串数组,下标表示每个数字,对应的下标内容存放出现的个数,
利用charAt()分解整数,在ASCII码表中,0对应48,1对应49,以此类推,所以拆开每一位后需要减去48,即为十进制数字
算出每一个数字后,以该数字为下标的对应内容加1,最后将不为0的项按指定格式输出。