题意整理 输入任意多个正整数。 输出它们的平均数。 方法一（循环） 1.解题思路 定义一个计数变量cnt和一个累加和变量sum，分别用于记录整数个数，以及它们的累加和。 使用一个循环进行模拟输入，如果是负数，则终止循环。每轮循环，计数加一，并且累加和加上对应数字，最后将累加和与计数的商作为平均数输出。 动图展示： 2.代码实现 import java.util.Scanner; public class Main { public static void main(String[] args) { //标准输入 Scanner scan =...

题意整理 输入一个大于1的整数。 判断是否是质数。 方法一（循环） 1.解题思路 定义一个boolean型变量，判断是否是质数。 使用一个循环进行判断，如果number能被2到number平方根的任意一个数整除，说明不是质数。 动图展示： 2.代码实现 import java.util.Scanner; public class Main { public static void main(String[] args) { Main main = new Main(); //标准输入 Scanner scan = new Sc...

题意整理 输入一个整数。 计算对应的位数。 方法一（循环） 1.解题思路 定义一个位数变量，记录对应位数变化。 使用一个while循环，只要num大于0，则位数加一，同时num除10，表示消耗掉最低位。 动图展示： 2.代码实现 import java.util.Scanner; public class Main { public static void main(String[] args) { //标准输入 Scanner scan = new Scanner(System.in); //输入整数 int...

题意整理 输入成绩等级。 输出对应的中文表述。 方法一（模拟） 1.解题思路 输入成绩等级。 使用switch、case语句判断成绩等级属于哪个等级，然后输出对应的中文表述。 图解展示： 2.代码实现 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //输入成绩等级 String grade =scanner.next(...

题意整理 输入身高和体重。 计算体重指数，并输出对应的身材状态。 方法一（模拟） 1.解题思路 根据体重指数公式计算体重指数。 按体重指数所在范围，输出对应的身材状态。 图解展示： 2.代码实现 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //身高 double height = scanner.nextDouble...

题意整理 输入若干个随机数。 将这些随机数去重，并且从小到大排序，然后输出。 方法一（计数） 1.解题思路 定义一个计数数组，用于统计每个随机数出现次数。 将随机数存放在一个定义好的数组里，然后遍历数组，统计每个数出现次数。 遍历随机数的范围，如果某个数出现次数大于等于1，则输出。 动图展示： 2.代码实现 import java.util.Scanner; public class Main{ public static void main(String[] args){ //标准输入 Scanner sc=new Scanner(Syst...

题意整理 输入一个由字母和数字以及空格组成的字符串，以及一个字母。 输出字母在字符串中出现的次数。 方法一（计数+转化为小写） 1.解题思路 定义一个变量count用于计数。将输入字符串以及指定字符变为小写形式。 遍历整个字符串，如果当前字符与指定字符相等，则计数加一。 返回最后count的结果，即为字符出现的次数。 动图展示： 2.代码实现 import java.util.Scanner; public class Main{ public static void main(String[] args){ //标准输入 Scanner s...

题意整理 输入一个由单词组成的字符串。 输出字符串最后一个单词的长度。 方法一（指针） 1.解题思路 定义一个指针变量。 从后往前遍历字符串，当遇到空格时，用指针记录位置信息，并终止循环。 总长度减去指针到开头一段的长度，即得到最后一个单词的长度。 动图展示： 2.代码实现 import java.util.Scanner; public class Main{ public static void main(String[] args){ //标准输入 Scanner sc=new Scanner(System.in); /...

题意整理 给定两个同样大小的数列，现在要将第一个变为严格降序，第二个变为严格升序。 可以交换两个数列同一列的元素，问最少交换多少次。 如果无法交换成严格有序，返回-1。 方法一（动态规划） 1.解题思路 状态定义：表示当前无交换的最少交换次数，表示当前有交换的最少交换次数。 状态初始化：当只有一个元素时，无交换的最少交换次数显然为0，有交换的最少交换次数显然为1。 状态转移：先将当前位置的状态设置为不可达，然后分四种情况进行讨论。如果并且，不需交换，用前一次无交换的最小次数跟新当前无交换的状态；如果并且，i-1处需要交换，用前一次有交换的最小次数跟新当前无交换的状态；如果并且，当前处需要...

题意整理 给定长度为n的格子，要在格子里填入1、2、3、4这四个数。 每个数填入的次数不限，但要求偶数填入的次数必须是偶数次。 求总共有多少种方案。 方法一（动态规划） 1.解题思路 状态定义：dp[i][0]dp[i][0]dp[i][0]表示前i个格子中有偶数个2、偶数个4；dp[i][1]dp[i][1]dp[i][1]表示前i个格子中有偶数个2、奇数个4；dp[i][2]dp[i][2]dp[i][2]表示前i个格子中有奇数个2、偶数个4；dp[i][3]dp[i][3]dp[i][3]表示前i个格子中有奇数个2、奇数个4。 状态初始化：第一个格子为1或3时，没有2和4，所以dp...

题意整理 给定一个的网格，求从起点(1,1)到终点(n,m)总共有多少不同的路劲。 规定每次只能向右走和向上走，并且不能走指定的矩形区域。 方法一（记忆化递归） 1.解题思路 递归终止条件：横坐标在1，纵坐标也在1时，递归终止，此时只有1条路径。 递归如何推进：每个位置的路径数可以由左边位置的情况得到，也可以由下边位置的情况得到，需要将这两种情况累加。 每层递归返回什么：返回当前位置的路径数。 由于朴素递归会有很多重复的计算，可以通过记忆数组来保存，从而避免不必要的重复计算。 2.代码实现 import java.util.*; public class Solution { ...

题意整理 给定一种加密算法，通过算法将输入字符串进行加密处理。 加密算法需要先通过密钥绘制密码表，然后通过密码表对输入字符串加密。 密码表是一个大小为的表格，从前往后一次由密钥中的字母组成，遇到重复的字母，则跳过，如果密钥中的字母用完了，则取标准字母表中的字母。如果遇到字母j，则按照字母i进行处理。 得到密码表之后，按输入字符串，每隔两个字母进行一次加密。假设待处理的两个字母是和，如果与相等，则直接写入；如果在同一行，将紧靠、右端字母写入；如果在同一列，将紧靠下方字母写入；如果不同行且不同列，写入矩阵中与同行的另外两角。 方法一（模拟） 1.解题思路 首先通过密钥获取密码表。 遍历整个s...

题意整理 给定n个数，将这n个数中所有的偶数变为奇数。 为了将偶数变为奇数，可以执行除2操作。 求最少需要操作多少次，可以将所有的数变为奇数。 方法一（Set） 1.解题思路 遍历所有的数。 如果是偶数，则执行除2操作，直到最后的结果不再是偶数，并且记录下所有处理过的偶数。访问其它偶数时，如果已经在set中，则不需要再处理。 每执行一次除2操作，计数加一。最后的计数即是最少操作的次数 2.代码实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即...

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。 每次Alice赢牌得一分，平局不得分不扣分，输牌扣一分。 如果Alice知道Bob每次出什么牌，问Alice怎样出牌，得分最多。 方法一（模拟） 1.解题思路 如果Bob出剪刀，Alice只有出石头才能获胜，所以Alice出石头获胜最多的次数为。 如果Bob出布，Alice只有出剪刀才能获胜，所以Alice出剪刀获胜最多的次数为。 如果Bob出石头，Alice只有出布才能获胜，所以Alice出布获胜最多的次数为。 获胜的次数为三者累加的结果。 然后减去...