这次的题目不算难，但是没有满分的，应该都是最后一题只拿到了10%的得分，在此分享一下我的解答给大家~~
欢迎一起讨论最后一题的题解~
1、题目名称:最优利润值
你在读的经营课程上，老师布置了一道作业。在一家公司的日常运营中，是会对一些商品的价格走势根据一些经验和数据 进行预估，并据此进行决策。例如，假设某商品每天的价格都有可能变动，我们要做的就是低买高卖获得最高利润。比如 假设我们预估该商品接下来七天内的价格走势如下: 4 1 2 3 6 4 8 那我们采取的最佳策略是在价格1块钱的时候买入，在 价格8块钱的时候卖出。为了简化整个过程，我们限定在此周期内只能有一次买入一次卖出，且商品在没有购入前是无法 卖出的，即该商品不是期货而是现货。 现要求你用程序来实现自动决策。输入一定天数的商品预估价格，自动计算出最优 利润值。例如，上面的例子中，最优利润值为8-1=7。(简单起见，只考虑0-100000之间的整数价格)。
题解如下：
import java.util.ArrayList;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine();
String[] line_list_0 = str_0.trim().split(" ");
ArrayList<Integer> arr = new ArrayList<>();
for(int i = 0; i < line_list_0.length; i++) {
arr.add(Integer.parseInt(line_list_0[i]));
}
scan.close();
int result = solution(arr);
System.out.println(result);
}
public static int solution(ArrayList<Integer> arr){
int result = 0;
// TODO: 请在此编写代码
for (int i = 0; i < arr.size() - 1; i++) {
int a = arr.get(i);
for (int j = i + 1; j < arr.size(); j++) {
if (arr.get(j) - a > result) {
result = arr.get(j) - a;
}
}
}
return result;
}
}
2、题目名称:开学趣闻之美食诱惑
小艺酱又开学了，可是在上学的路上总会又各种意想不到的美食诱惑让小艺酱迟到。 假设小艺酱家到学校是一个n*n的矩 阵。 每个格子包含一个诱惑值p，诱惑着小艺，让她迟到。 小艺位于矩阵的左上角，学校在矩阵的右下角落。 小艺想知道 自己到达学校所要经历的最小诱惑值是?
题解如下：
import java.util.ArrayList;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine().trim();
int n = Integer.parseInt(str_0);
ArrayList<ArrayList<Integer>> vector = new ArrayList<>();
for(int i = 0; i < n; i++){
String str_1 = scan.nextLine();
String[] line_list_1 = str_1.trim().split(" ");
ArrayList<Integer> temp_1 = new ArrayList<>();
for(int j = 0; j < line_list_1.length; j++){
temp_1.add(Integer.parseInt(line_list_1[j]));
}
vector.add(temp_1);
}
scan.close();
int result = solution(n, vector);
System.out.println(result);
}
public static ArrayList<Integer> solution(int n, ArrayList<Integer> arr) {
int result = 0;
// TODO: 请在此编写代码
int[][] dp = new int[n][n];
dp[0][0] = vector.get(0).get(0);
for (int i = 1; i < n; i++) {
dp[i][0] = vector.get(i).get(0) + dp[i - 1][0];
}
for (int i = 1; i < n; i++) {
dp[0][i] = vector.get(0).get(i) + dp[0][i - 1];
}
for (int i = 1; i < n; i++) {
for (int j = 1; j < n; j++) {
if (dp[i - 1][j] < dp[i][j - 1]) {
dp[i][j] = vector.get(i).get(j) + dp[i - 1][j];
} else {
dp[i][j] = vector.get(i).get(j) + dp[i][j - 1];
}
}
}
result = dp[n - 1][n - 1];
return result;
}
}
3、题目名称:小艺照镜子
回文串是一个正读和反读都一样的字符串，已知字符串str。 输出字符串str中最长回文串的长度。
题解如下：
import java.util.ArrayList;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine().trim();
String s = str_0;
scan.close();
int result = solution(s);
System.out.println(result);
}
public static int solution(String s){
int result = 0;
// TODO: 请在此编写代码
int len = s.length();
char[] strs = s.toCharArray();
int maxlen = 1;
int start = 0;
for (int i = 0; i < len - 1; i++) {
int len1 = getLength(strs, i, i);
int len2 = getLength(strs, i, i + 1);
int len3 = 0;
if (len1 > len2) {
len3 = len1;
} else {
len3 = len2;
}
if (maxlen < len3) {
maxlen = len3;
}
}
result = maxlen;
return result;
}
private static int getLength(char[] chars, int x, int y) {
int len = chars.length;
while (x >= 0 && y < len && chars[x] == chars[y]) {
x--;
y++;
}
return y - x - 1;
}
}
4、题目名称:爱吃鬼
小艺酱每天都在吃和睡中浑浑噩噩的度过。 可是小肚子是有空间上限v的。 小艺酱有n包零食，每包零食占据小肚子空间 ##a_i##并会给小艺酱一个甜蜜值##b_i##。 小艺酱想知道自己在小肚子空间上限允许范围内最大能获得的甜蜜 值是多少?
题解如下：
import java.util.ArrayList;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine();
String[] line_list_0 = str_0.trim().split(" ");
ArrayList<Integer> arr_temp = new ArrayList<>();
for(int i = 0; i < line_list_0.length; i++){
arr_temp.add(Integer.parseInt(line_list_0[i]));
}
int v = arr_temp.get(0);
int n = arr_temp.get(1);
ArrayList<ArrayList<Integer>> vector = new ArrayList<>();
for(int i = 0; i < n; i++){
String str_2 = scan.nextLine();
String[] line_list_2 = str_2.trim().split(" ");
ArrayList<Integer> temp_2 = new ArrayList<>();
for(int j = 0; j < line_list_2.length; j++){
temp_2.add(Integer.parseInt(line_list_2[j]));
}
vector.add(temp_2);
}
scan.close();
int result = solution(v, n, vector);
System.out.println(result);
}
public static int solution(int v, int n, ArrayList<ArrayList<Integer>> vector){
int result = 0;
// TODO: 请在此编写代码
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (0.1 * vector.get(i).get(1) / vector.get(i).get(0) < 0.1 * vector.get(j).get(1) / vector.get(j).get(0)) {
ArrayList<Integer> arr = vector.get(i);
vector.set(i, vector.get(j));
vector.set(j, arr);
}
}
}
int sum = 0;
int vt = v;
for (int i = 0; i < n - 1; i++) {
sum = 0;
vt = v;
for (int j = i; j < n; j++) {
if (vector.get(i).get(0) < v) {
sum += vt / vector.get(i).get(0) * vector.get(i).get(1);
vt %= vector.get(i).get(0);
if (vt <= 0) {
break;
}
}
}
if (result < sum) {
result = sum;
}
}
return result;
}
}
最后
以上就是关于CSDN编程竞赛第31期的所有题目解析，全部使用了Java来实现，第4题的答案只通过了10%，欢迎一起讨论正确题解哈！大家在比赛时可以选择自己习惯使用的语言来解答即可。
如果有什么问题，我们可以一起交流讨论解决。
最后，希望可以帮助到有需要的码友。