这题还是有点意思的题意是让我们看看i是否只有两个不同质因数我们可以先把i的所有质因数求出来把它们装入set中，因为set不会有重复数字，这样最后就方便判断有几个不同的质因数了 import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); int n=scanner.nextInt();...

这题可以直接使用Java中的BigInteger无脑去做，因为里面自带了gcd，而要求lcm只需要把a*b/gcd即可 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); int a=scanner.nextInt(); int b=scanner.nextInt();...

这题还是有点恶心的首先得是质数然后，必须从小往大地来，也就是一旦被整除就要退出循环重新开始嗯，还要注意要开long import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); long n=scanner.nextLong(); long t=n; while(n!=1) { for (int i = 1; i <= t; i+...

这一题要求判断质数，属于数论基础首先我们要明确什么是质数，通常只能被1和自身整除的并且要大于1的数，注意要求大于1我们可以创建一个方法用来做质数判断for循环部分没有什么好说的，只要在2到其开根之间都不能整除，那么就是质数。主要是要注意，由于n==1||2||3时，无法执行for循环，必须要特判才行 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner...

这一题如果正着求就会出现不知道什么时候使用跳关卡最好的情况应当倒着求，我们要把a[i]装入优先队列中，并且每当i%k==0时，就要把队列中最大的那个出队，这样就能保证，每一张跳关卡都用在刀刃上，不会浪费我们使用优先队列来保证装入的元素始终保持从大到小的顺序当然要注意，由于n和a[i]的范围都是10e5，所以时有可能超过int范围的，比如n个a[i]都装进count中,所以要开long对于优先队列，默认是从小到大排序，要想让它变成从大到小，应当使用Collections.reverseOrder() import java.util.PriorityQueue; import java.util...

这一题有点意思，要想让得分最大，我们就要尽可能让符合条件的最大的两个数先相乘，所以就需要进行从大到小排序排完序后就可以开始遍历数组了，如果符合条件的相乘完，我会让它们两个变为-1，也就是当作一个标记，表示这里被占用了需要注意的是，这一题需要开long，因为a[i]的范围是10e5，两个相乘可能会超int范围 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stu...

这一题我被字符串与整型数之间的运算卡住了，花了好多时间经过研究假设 char temp='b'(char)(temp-'1')得到的不是'a'而是temp的ASCII-1的ASCII后得到的ASCII对应的字符，一般是乱码或者不可见要想得到'a'我们应当进行的操作是(char)(temp-1)得到的是'a'=================================接下来讲讲这道题的做法这是一题贪心＋滑动窗口我们要确定第i位的最优解，一般是从i开始，到Math.min(i+9,n-1)为止，因为有超出索引的可能，，所以要求最小值首先在这个范围内，确定哪一个字符是最优解，并且记录它的位置再...

这题需要注意b[i]和c[i]是索引，而不是金币数即可 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int a[]=new int[n]; for (int i = 0; i < a.length; i++) { a[i]=scanner.nextInt(); }...

这题我第一遍写是对的，现在写竟然错了，经过仔细研究，我发现是在遍历list的时候出现问题，我一开始没有写当k==0时退出，我没有意识到会出现k==0这种情况，加上去以后就对了 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(Syst...

这题感觉很恶心，磨了我一个半小时，主要是代码量有些大，较为繁琐，写到后面不停复制粘贴，忘记修改横竖的区别了首先把d对人的坐标输入进来，并且进行判断我们需要使用横线还是竖线，这里是横坐标相同，用横线，可以从示例中看出来，纵坐标相同用竖线，然后我们就可以把横竖线的信息装入map中，键表示位置，值表示次数后面我们需要对map通过值进行从大到小的排序，由于map没办法直接排序，需要使用集合来过渡，所以就创建了一个键值对类型的集合，用于装键值对然后对集合排完序后需要把它变回map，也就是重新赋值一遍然后取前k、l个，装入map然后要对这个map的值再进行一次排序，因为最后输出要从小到大 import j...

这题01序列我们需要判断是否能够满足将n个0变成1，且不改变规则通过分析题目，可以发现。这里有三种情况，一种是0串在开头，一种是0串在结尾，还有就是0串在中间每一种情况能够满足的最多1个数不一样在中间的话，奇数直接除2，偶数除2减一在起始和结尾，奇数直接除2，偶数也是直接除2然后我们需要统计每一个0串的长度，如果长度大于1，我们就将它统计到集合中这里要格外注意的是，处理结尾0串时，到最后一个数，也要执行将其装入集合的操作然后就是按照我们前面提到的规律，遍历集合即可 import java.util.ArrayList; import java.util.Scanner; public clas...

这题的核心要求是在满足和为偶数的前提下，和要尽可能大那么在输入值的时候我首先把偶数加起来，把奇数专门存到集合中然后判断奇数的个数是否大于2，如果是，那么求出最多可以接受多少个奇数，也就是int len=list.size();len=len/2*2;对集合进行从大到小排序取前len个加起来即可 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO...

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); String string=scanner.next(); int count=0; char c[]=string.toCharArray(); for (int i = 0; i < c.length/2; i++) { char c1=c[i]; char c2=...

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); long a=scanner.nextLong(); long b=scanner.nextLong(); long x=scanner.nextLong(); long count=0; // 这里需要注意，是至少购买到x只，可以超的 if(x>=3) { if(b/...