蓝桥杯算法训练 1的个数 java

最新推荐文章于 2020-10-10 09:13:17 发布

原创最新推荐文章于 2020-10-10 09:13:17 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法训练题目，目标是计算从1到给定数字n中所有数字中1出现的次数。通过将所有数字连接成一个字符串，并利用Java的Stream API进行过滤和计数，该算法提供了一个简洁的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Algo195 算法训练 1的个数

题目如下:

这题很简单，摆明了让你暴力。但暴力也分麻烦不麻烦。我这里就选择把所有数拼接成一个字符串，最后一行算出1的个数

package algo;

import java.util.Scanner;

/**
 * @Description: 算法训练 1的个数
 * @ClassName: Algo195
 * @author: fan.yang
 * @date: 2020/07/23 09:27
 */
public class Algo195 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        StringBuffer sb = new StringBuffer();
        for(int i = 1;i <= n;i++){
            sb.append(i);
        }
        //运用stream
        System.out.println(sb.chars().filter(e -> e == '1').count());
    }

}