练习题2道

最新推荐文章于 2024-09-15 19:46:31 发布

ZBC1503

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量515

点赞数 14

文章标签： java 开发语言

本文链接：https://blog.csdn.net/2301_80715783/article/details/136635179

版权

本文介绍了两段Java代码片段，分别实现计算给定整数数组连续子数组的最小和以及斐波那契数列的第n项。通过Scanner读取输入，展示了基础的编程技巧和数学问题求解。

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

爱与愁的心痛 - 洛谷

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int m = scanner.nextInt();

        // 创建一个整数数组painValues，用于存储输入的n个整数
        int[] painValues = new int[n];

        // 读取输入的n个整数，并存储在painValues数组中
        for (int i = 0; i < n; i++) {
            painValues[i] = scanner.nextInt();
        }
        scanner.close();

        // 初始化一个整数minSum，用于存储最小和的值
        int minSum = Integer.MAX_VALUE;

        // 外层循环，表示有多少个连续的整数需要求和
        for (int i = 0; i < n - m + 1; i++) {
            // 内层循环，表示从i开始，连续取m个整数求和
            for (int j = i; j < i + m; j++) {
                // 累加求和
                int sum = 0;
                sum += painValues[j];
            }

            // 更新minSum，如果累加求和小于minSum，则更新minSum
            minSum = Math.min(minSum, sum);
        }

        // 输出最小和
        System.out.println(minSum);
    }
}

代码运行结果：

月落乌啼算钱（斐波那契数列） - 洛谷

import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        // 读取输入的最大值
        int max = s.nextInt();
        // 调用fibonacci方法，传入最大值，并输出结果
        System.out.println(fibonacci(max) + ".00");
    }

    /**
     * 定义一个名为fibonacci的方法，用于计算斐波那契数列的第n项
     * @param n 要计算的斐波那契数列项数
     * @return 斐波那契数列的第n项
     */
    public static long fibonacci(int n) {
        // 如果n小于等于1，直接返回n
        if (n <= 1) {
            return n;
        }
        // 定义一个long类型的数组fib，用于存储斐波那契数列
        long[] fib = new long[n + 1];
        // 初始化fib数组的第一个元素为0，第二个元素为1
        fib[0] = 0;
        fib[1] = 1;
        // 从2开始遍历到n，计算每一项的值
        for (int i = 2; i <= n; i++) {
            fib[i] = fib[i - 1] + fib[i - 2];
        }
        // 返回第n项的值
        return fib[n];
    }
}

示例结果：