解题思路： 1、能够被7整除，则一定是7的倍数 2、不能被7整除，判断是否包含数字7 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int count = 0; for (int i = 7; i <= n; i++) { if (isContains...

两种解法 （1）穷举所有小于n的素数，找出差值最小的一组 具体实现代码： import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); // 找出1-n之间的所有质数 List<Integer> prime = new ArrayList<>(); bool...

解题思路 滑动窗口 动态规划 (1)滑动窗口 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNextLine()) { String line = scan.nextLine(); // 滑动窗口 int left = 0; int right = 0; int max = 0; ...

题解 | #BC166 小乐乐走台阶# 两种解法 第一种解法：递归 第二种解法：动态规划 （1）递归解法 要求到达第n阶台阶的走法，则我们可以首先计算第n-1阶和第n-2阶的走法，然后将n-1和n-2的走法相加，就可以得到n阶的走法。 依次类推，直到计算到第1阶即可结束，n=1时候，此时只有一种解法。 所以可以采用递归的方式，依次从n计算n-1和n-2阶的走法。 具体实现代码： import java.util.*; public class Main { public static void main(String[] args) { Scanner sc...