小明挑选有理数u/v后，求数组中平均值为此数的子区间数量（Java代码实现）

以下是用Java实现的代码，用于计算数组中平均值等于给定有理数的子区间数量： ```java import java.util.HashMap; import java.util.Map; public class SubarrayAverageCount { public static int countSubarrayAverages(int[] nums, int u, int v) { int count = 0; int n = nums.length; int[] prefixSum = new int[n + 1]; prefixSum[0] = 0; // 计算前缀和 for (int i = 1; i <= n; i++) { prefixSum[i] = prefixSum[i - 1] + nums[i - 1]; } // 遍历所有子区间 for (int i = 0; i < n; i++) { for (int j = i + 1; j <= n; j++) { int sum = prefixSum[j] - prefixSum[i]; // 子区间的和 int length = j - i; // 子区间的长度 if (sum * v == u * length) { // 平均值等于u/v count++; } } } return count; } public static void main(String[] args) { int[] nums = {4, 2, 6}; int u = 2; int v = 1; int count = countSubarrayAverages(nums, u, v); System.out.println("子区间平均值等于" + u + "/" + v + "的数量为：" + count); } } ``` 这段代码首先计算了给定数组的前缀和，然后使用两层循环遍历所有子区间，并计算子区间的和与长度。如果子区间的平均值等于给定的有理数u/v，则计数器count加1。最后输出满足条件的子区间数量。 注意：这段代码假设输入的有理数u/v已经化简为最简形式。如果需要处理未化简的有理数，可以使用最大公约数（GCD）来化简。