题目已经暗示可以使用异或，那么我们就直接将m和n求异或，然后把结果转换成二进制，最后统计1的个数这里需要注意的是，直接使用^符号，它是对十进制数操作的，如果你提前把十进制转换成二进制，那么这里就错了 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 m=scanner.nextInt(); int n=scanner...

进制转换Java中有专门的方法可以直接使用，Long.toString(x,k)，表示将一个十进制数x，转换成k进制字符串很好记，因为十进制肯定是整形或者长整型，所以是Integer或者Long的函数，要将它转换成其它进制，由于其它进制最好是用字符串表示，因为可能含有字符，所以就使用toString方法 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scann...

这题要求好数字不能相邻，我选择把最大的那k个数作为好数字，并且在它们之间插入小于这些好数字的数，我选择从n-(k-1)-1开始向下遍历，把这里的数字插入好数字之间最后在n-2*k至1之间遍历，把剩下的全部插进去 import java.util.ArrayList; 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 ...

这题我的思路是，遍历字符串，为了方便遍历，我将字符串转换成了整形数组，特判最后一个数是不是0，如果是0直接输出-1，不是就继续进行下面操作边遍历边统计下一次需要填充的次数count，当遍历到1时我们就需要进行填充，填充i+1-j import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System....

这道题我的解法是让左半部分全为偶数，从2开始，每次加2，右半部分从1开始，每次加2，但是最后一个数要放到最后才能加这是为了保证两个部分的和要一致当然，也有输出为NO的情况，一般是n/2为奇数，这就得输出NO，其它都是YES import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in)...

这题我使用暴力去求解，竟然能够通过使用两个列表去模拟这个过程一个列表list装还能使用的数字一个列表list2装已经使用了的数字最后输出list2即可 import java.util.ArrayList; 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(); ArrayList...

这一题我们需要分析题目给定的x、y、z范围经过分析x+z>y和y+z>x这两个条件是一定满足的我们只需要考虑x+y>z这一种情况所以我让x和y选最大值，z从最小值开始遍历，直到符合条件为止 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 t=scanner.nextInt(); O1:while(...

这题要求我们构造数独，我的想法是让普通值都为k/n，每一行都安排一个特殊值k-k/n*(n-1)，这个特殊值要求每一列都有，所以我把它安排在主对角线上，代码如下 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 k=scanner.nextInt(); int a[]...

经过研究发现，b=1不行，那么我们就选取b=2，然后基于b去寻找符合条件的a 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 x=scanner.nextInt(); int b=2; for (int a = 2; a < 2*x; a+=2) { if(a>x/b) { System.out.pri...

既然对子串长度没有特殊要求，那么我们就选取一个字符作为最终结果遍历所有字符，在string[]中找，判断是否都存在，如果都存在就可以直接输出并退出 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(); String string[]=new String[n]; for (int...

根据等差数列的性质，直接使用b-(a-b) 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(); System.out.println(b-(a-b)); } }

这题是思维题，需要自己去发现规律经过研究发现，对于排好序后的{0,p1,p2,p3}需要p3-(k-1)次，这是一般规律除此之外，我们还需特判两种情况，一种是原数组原本就是每个数都相同的还有一种就是原数组中没有0，mex只能取0，使得永远无法变化成相同的 import java.util.Arrays; import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub...

这一题很有意思，它不能直接构造那个字符串，会爆内存我们应当根据题意去考虑要用到哪些性质，以此不构造也把这题做出来首先就是，我们应当统计每一个字符串中1的个数，0的个数统计方法使用dp，也就是前两个相加，注意，这里每一次加完后都要进行取模，以防止溢出然后我们就要计算符合条件的逆序对数量，我这里用ans数组表示根据题意，逆序对应当包括三个部分，首先是i-1和i-2这两个字符串本身的ans相加，其次就是由于这两个字符串拼接以后而多出来的逆序对，这是由one[i-2]*zero[i-1]组成。将这些加起来就是我们要的逆序对数量最后输出即可 import java.util.Scanner; publi...

这一题是差分数组的应用，因为是在一段区间里面的批量操作当向油漆桶中假如各种颜色的油漆时，会有不同的结果那么我们就可以根据它调料颜色的种类创建三种差分数组，用于表示加该种颜色的次数的差分数组如果k==1，那么dy[l]+=1;dy[r+1]-=1;……最后我们久对它们求前缀和，变成原数组，也就是表示该油漆桶中加入了哪些调料，然后根据加入调料的情况，选择绿色那一种 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method s...