特辣的海藻！4

基础知识点

数对结构

BigInteger

split()

题

1.商品库存管理 - 蓝桥云课

2.回文字符串 - 蓝桥云课

3.握手问题 - 蓝桥云课

基础知识点

数对结构

Java中类似C++大的pair，自定义

java">public class Pair<A, B> {private final A first;private final B second;public Pair(){}public Pair(A first, B second) {this.first = first;    this.second = second;}
}

BigInteger

1.创建

● 从字符串创建：适用于较大的数字或直接从文本输入获取的数字

java">BigInteger bigInt = new BigInteger("12345678901234567890");

● 从字节数组创建

java">byte[] bytes = {0, 1, 2, 3, 4};
BigInteger bigInt = new BigInteger(bytes);

● 从长整型值创建

java">BigIntger bigInt = BigInteger.valueOf(123456789L);

2.基本运算

● 加法（add）：两个BigInteger的和

java">BigInteger sum = a.add(b);

● 减法（subtract）：两个BigInteger的差

java">BigInteger diff = a.subtract(b);

● 乘法（multiply）：两个BigInteger的积

java">BigInteger product = a.multiply(b);

● 除法（divide）：两个BigInteger的商

java">BigInteger quotient = a.divide(b);

● 取模（mod）：计算一个BigInteger对另一个BigInteger的模

java">BigInteger reaminder = a.mod(b);

● 幂运算（pow）：计算BigInteger的幂次方

java">BigInteger power = a.pow(100); // 计算a的100次方

3.比较操作

● 比较大小（compareTo）：返回-1 0 1 分别表示小于、等于或大于

java">int result = a.compareTo(b);
// -1 小于
// 0  等于
// 1  大于

● 检查是否为零（signum）：返回-1 0 1 分别表示负数、零或正数

java">int sign = a.signum();

其他实用方法

● 最大公约数（gcd）：返回两个BigInteger的最大公约数

java">BigInteger gcd = a.gcd(b);

● 绝对值（abs）：返回当前BigInteger的绝对值

java">BigInteger absValue = a.abs();

● 取反（negate）：返回当前BigInteger的相反数

java">BigInteger n = a.negate();

● 转换为字符串或其他类型（toString，intValue，longValue等）：将BigInteger转换为其他形式以便于显示或进一步处理

java">String strRepresentation = bigInt.toString();

split()

split()方法允许根据指定的分隔符将一个字符串分割成多个子字符串，并将这些子字符串存储在一个字符串数组中返回

一个参数：

public String[] split(String regex)

两个参数：

public String[] split(String regex, int limit)

根据给定的正则表达式作为分隔符来分割字符串
limit控制模式应用的次数，从而影响分割后的数组长度
如果limit为n，则模式最多被应用n-1次，因此数组的最大长度为n
如果limit为0或负数，则不限制分割次数，且会去除尾部的空字符串

java">String text = "one,two,three,four,five";
String[] parts = text.split(",", 3);
for (String part : parts) {System.out.println(part);
}
/*
one
two
three,four,five
*/

题

1.商品库存管理 - 蓝桥云课

java">import java.util.*;public class Main {static int[] difs = new int[1000000];  // 差分数组public static void insert(int l, int r, int c) {difs[l] += c;difs[r+1] -= c;}public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();int m = scan.nextInt();int[] nums = new int[n+1];int[][] ops = new int[m+1][2];  // 操作区间for(int i = 1; i <= m; i++) {int l = scan.nextInt();int r = scan.nextInt();insert(l, r, 1);ops[i][0] = l;ops[i][1] = r;            }    // 对差分数组进行前缀和计算得到所有操作后的商品状态int[] pres = new int[n+1];int cur = 0;pres[0] = 0;for(int i = 1; i <= n; i++) {cur += difs[i];pres[i] = cur;}// 计算所有操作完毕后，库存为1的商品// cnt[i] 记录的是前i个库存为1的商品数量 也就是从1到i-1个// 所以数组长度是n+2int[] cnt1 = new int[n+2];for(int i = 1; i <= n+1; i++) {if(pres[i-1] == 1)cnt1[i] = cnt1[i-1] + 1;elsecnt1[i] = cnt1[i-1] + 0;// cnt[i] = cnt1[i-1] +  (pre[i-1] == 1 ? 1 : 0);}// 统计所有操作都进行后库存仍然为0的商品数量// 因为你所有的操作后都为0了，撤销某个操作更加是0int cnt0 = 0;for(int i = 1; i <= n; i++){if(pres[i] == 0)cnt0++;}for(int i = 1; i <= m; i++){int l = ops[i][0];int r = ops[i][1];int newCnt = cnt1[r+1] - cnt1[l];System.out.println(newCnt + cnt0);}scan.close();}
}

2.回文字符串 - 蓝桥云课

java">import java.util.Scanner;public class Main {public static boolean isH(String str) {int i = 0, j = str.length()-1;while (i < j) {if (str.charAt(i++) != str.charAt(j--))return false;}return true;}public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int n = scan.nextInt();for (int j = 0; j < n; j++) {String str = scan.next();if (isH(str)) {System.out.println("Yes");continue;}int l = 0, r = str.length()-1;for (int i = 0; i < str.length(); i++) {if (str.charAt(i) == 'l' || str.charAt(i) == 'q' || str.charAt(i) == 'b')l++;elsebreak;}for (int i = str.length()-1; i >= 0 ; i--) {if (str.charAt(i) == 'l' || str.charAt(i) == 'q' || str.charAt(i) == 'b')r--;elsebreak; //tqnzlqbqql}if(l > r) {System.out.println("Yes");continue;}String tmp = str.substring(l, r+1);if (isH(tmp))System.out.println("Yes");elseSystem.out.println("No");}scan.close();}}

思考问题不全面，只知道看样例来解决问题，那样例以外的呢？要找到一般规律

应该是找到第一个和最后一个不是lqb的字符位置，然后判断剩下的是不是回文字符串，剩下的也是的话那就可以进行转换，剩下的不是那没办法咯，因为剩下的字符串不是lqb三者之中的，是怎么也构不成回文字符串的。

3.握手问题 - 蓝桥云课

java">public class Main {public static void main(String[] args) {int sum = 0;// 自己不能与自己握手，所以是42for(int i = 1; i <= 42; i++)sum += i;sum += 7*43;System.out.println(sum);}
}

可以这么想，7个人彼此之间不握手，那么剩下的43个人之间都要握手，然后7个人在分别与这43个人握手。

首先假设五十个人都可以握手，是个完全连通图：50 * (50-1) / 2 = 1225

然后七个人之间不能握手，减去这七个人所构成的完全连通图的边：7 * (7-1) / 2 = 21

所以一共进行：1225-21=1204 次