A
签到
/**
* @author Changersh
* @date 2022/7/8 19:24
*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] s = new int[4];
for (int i = 0; i < 4; i++) {
s[i] = scanner.nextInt();
}
int x = scanner.nextInt();
int sum = 0;
for (int i = 0; i < 4; i++) {
if (s[i] < x) {
System.out.print(x - s[i] + " ");
} else {
System.out.print("0 ");
}
}
}
}
B
数论?
把上面的式子展开,可以得到,每一项都是 2i - 1,所以是个 公差为 2 的等差数列
最后的前n项和 = n^2
import java.util.*;
public class Main {
public static void main(String[] args) {
int MOD = 998244353;
Scanner scanner = new Scanner(System.in);
long n = scanner.nextLong();
long sum = 0;
n %= MOD;
sum = n * n % MOD;
System.out.println(sum);
}
}
C
字符串
给你一个正确的单词,然后给你一堆同学们默出来的单词,让你求相似的
如果长度不相等直接是 0
求相似度最大的字符串,如果有多个,按字典序输出即可
所以我们把同学们的字符串输入进来之和直接排序
然后遍历每个字符串,一一对比,因为数据量小,是可以的
求最大的相似度就好
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String S = scanner.next();
char[] s = S.toCharArray();
int n = scanner.nextInt();
String[] mp = new String[n];
int[] vis = new int[n];
Arrays.fill(vis, 0); // 初始化
for (int i = 0; i < n; i++) mp[i] = scanner.next();
Arrays.sort(mp); // 排序成字典序
int len = s.length;
double maxLen = 0; // 记录最大的相似度
for (int i = 0; i < n; i++) {
double sum = 0; // 记录相似的字符个数
char[] c = mp[i].toCharArray();
if (s.length != c.length) { // 长度不一样,相似度为0
sum = 0;
} else {
for (int j = 0; j < len; j++) {
if (s[j] == c[j]) sum++;
}
}
if (sum / c.length * 1.0 == maxLen) vis[i] = 1;
if (sum / c.length * 1.0 > maxLen) {
maxLen = sum / c.length * 1.0;
Arrays.fill(vis, 0);
vis[i] = 1;
}
}
for (int i = 0; i < n; i++) {
if (vis[i] == 1) System.out.println(mp[i]);
}
}
}
D
dp + 思维
经过分析可得,一个位置,要么是 1,要么是 bi,只有这两种可能
如果n 是 1e5, 2^n 直接写会tle,所以用 dp
dp[i][0] 是第 i 位是 1 的时候的最大值,dp[i][1] 是第 i 位是 bi 的时候的最大值
都是由上面的状态推出来的
要注意,是从第二项才有的 dp值,因为dp记录的是可爱值,可爱值是个差值,肯定是从第二项才开始有差值的
/**
* @author Changersh
* @date 2022/7/22 20:06
* dp,不是 1 就是 bi
*/
import java.util.*;
import java.lang.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] ints = new int[100005];
ints[0] = 0;
int n = scanner.nextInt();
for (int i = 1; i <= n; i++) {
ints[i] = scanner.nextInt();
}
int[][] dp = new int[100005][2];
dp[0][0] = dp[0][1] = 0;
for (int i = 2; i <= n; i++) {
dp[i][0] = Math.max(Math.abs(1 - 1) + dp[i - 1][0], Math.abs(1 - ints[i - 1]) + dp[i - 1][1]);
dp[i][1] = Math.max(Math.abs(1 - ints[i]) + dp[i - 1][0], Math.abs(ints[i] - ints[i - 1]) + dp[i - 1][1]);
}
System.out.println(Math.max(dp[n][0], dp[n][1]));
}
}