Java梦中的统计

最新推荐文章于 2024-07-24 22:13:06 发布

善良的小乔

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量310

点赞数 5

分类专栏： JAVA 文章标签：算法

本文链接：https://blog.csdn.net/Annconda/article/details/135444424

版权

JAVA 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编写代码解决一个计数问题：给定两个整数M和N，计算序列[M,M+1,...,N]中每个数码0-9出现的次数。代码展示了简单的遍历和计数方法。

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

题目背景

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。

题目描述

Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？

给出两个整数 M 和 N，求在序列[M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。

输入格式

第 1 行: 两个用空格分开的整数 M 和 N。

输出格式

第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。

输入输出样例

输入 #1

129 137

输出 #1

1 10 2 9 1 1 1 1 0 1

说明/提示

数据保证，1≤M≤N≤2×109，N−M≤5×105。

代码如下：

// Press Shift twice to open the Search Everywhere dialog and type `show whitespaces`,
// then press Enter. You can now see whitespace characters in your code.
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int a=scanner.nextInt();
        int b=scanner.nextInt();
        int[] arr=new int[15];
        for(int i=a;i<=b;i++){
            int x=i;
            while(x>0){
                int y=x%10;
                arr[y]++;
                x/=10;
            }
        }
        for(int i=0;i<=9;i++){
            System.out.print(arr[i]+" ");
        }
    }
}