qq_39181839的博客

17题：收到N个鸡蛋，每个鸡蛋各有重量，找出M个重量差距最小的鸡蛋摆出一盒出售，输出最重一盒鸡蛋的总重量。输入：8 411 9 12 5 10 19 8 6输出：42思路：要找出M个重量差距最小的放在一盒（即一组），可以先将所有鸡蛋的重量（数组中所有元素）从小到大排序，找出每组的最大值 - 最小值，其中差值最小的且数组元素总和最大的一组即为所求，输出这组的元素总和。实现步骤：将数组进行排序（采用了快速排序，具体讲解请见另一篇博文）将N- M + 1组的差值保存在abs数组找出a

16题：1-N整数中所有立方值的平方根为整数的数的个数输入： 10输出： 3题意：输入是10，其中1* 1* 1 = 1，平方根是1，为整数输入是4，其中4 * 4 * 4 = 64，平方根是8，为整数输入是8，其中9 * 9 * 9 = 729，平方根是27，为整数输出 3 public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in)

19题：一种每瓶含奶粉15g茶粉5g，另一种每瓶含奶粉10g茶粉10g。设某天消耗的奶粉和茶粉分别为x和y 求当天饮料店两种饮料的销量输入：400 300输出：10 25方法一：数学方法，解一元二次方程组。public class Main19 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.

题目：给定字符数组，统计字母类型（a-z）、数字类型（0-9）和符号类型（除字母、数字及空格以外的其他字符）的字符出现次数。输入：Hello World!输出：a-z 100-9 0others 1ASCII 码一共规定了128个字符的编码，0-31及127是控制字符或通信专用字符，32-126是字符，其中：32为空格，48-57为0~9十个阿拉伯数字，65-90为26个大写英文字母，97-122为26个小写英文字母。public static void main(String[] args

题目：输入第一行，数组中元素的个数 第二行，N个正整数，空行隔开 输出：3合数区间的个数。连续3个元素均为合数的区间为3合数区间输入：76 8 4 9 7 5 8输出：2合数即 除了能被1和它本身整除，还能被其他数整除。与质数相对，质数也叫素数。public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt();//N个整数 int[]

题目：统计1-N之间所有平方数的个数输入：50输出：7public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 0; for(int i = 1; i <= N; i++){ int m = (int)Math.sqrt(i); if(m * m == i){

题目：由N个整数组成的数组，其中连续K（K <= 200）个元素构成一个区间，称为K区间。 一个K区间中任意两个数求其差值的绝对值其中最大的绝对值记为Dk。示例：输入：8 2 12 23 27 34 35 36 8 45输出：37方法一：和另一道题类似，在双重循环中定义最大值max，最小值min为K区间首个元素，下面再进行判断是否还有比max大的重新确定为max，比min小的重新确定为min。max-min即为Dk，保存在数组res中，res长度为N - K + 1，输出即为re

题目：由N个整数组成的数组，连续K个元素构成一个区间，称为K区间。一个K区间内所有素数和记为Sk，输出所有K区间的最大Sk值。第一行是两个整数N和K，第二行为N个数，输出最大Sk值。示例1：输入：8 2 12 23 27 34 19 17 45 8输出：36方法一： 双重for循环。建立一个数组res存储所有K区间的Sk值。第一层遍历所有的N - K + 1个区间，第二层遍历区间的K个元素，如果有素数，加入到res[i]中，最后在结果数组res中取最大值。public class So

题目：字母连连看，给定一个由小写英文字母组成的字符串，如果字符串中有两个连续的字母相同，则这两个字母可同时消除，并不断重复该操作，直到不能消除为止。示例1：输入：abbcddcaba输出：YES示例2：输入：asdfghhgf输出：asd方法一：借助辅助栈。若栈为空，将输入字母入栈。否则，比较栈顶元素与下一个入栈的字母，若相等，则弹出栈顶元素；若不同，入栈。最后判断栈是否为空，若空，输出YES；若栈不为空，倒序输出栈中元素。借助StringBuilder，将栈中元素加入，再逆序打印