解题思路：  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(i)) { count++; } } System.out.println(count); }...

两种解法  （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<>(); boolean[] isPrime = new boolean[n+1]; for (int i...

解题思路   滑动窗口 动态规划   (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; String ans = ""; int len = line.length() - ...

题解 | #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 scan = new Sca...