蓝桥杯java组做题模板
时间: 2023-05-29 18:04:18 浏览: 118
以下是蓝桥杯Java组做题模板,供参考:
1. 输入输出模板
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 读入一个整数
int n = scanner.nextInt();
// 读入一个字符串
String s = scanner.next();
// 输出结果
System.out.println(n + " " + s);
scanner.close();
}
}
```
2. 数组模板
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
// 定义数组
int[] a = new int[n];
// 读入数组
for (int i = 0; i < n; i++) {
a[i] = scanner.nextInt();
}
// 输出数组
for (int i = 0; i < n; i++) {
System.out.print(a[i] + " ");
}
scanner.close();
}
}
```
3. 字符串模板
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s = scanner.nextLine();
// 字符串长度
int len = s.length();
// 字符串转字符数组
char[] ch = s.toCharArray();
// 输出字符串和字符数组
System.out.println(s);
for (int i = 0; i < len; i++) {
System.out.print(ch[i]);
}
scanner.close();
}
}
```
4. 递归模板
```java
public class Main {
public static void main(String[] args) {
// 调用递归函数
int result = recursion(10);
System.out.println(result);
}
// 定义递归函数
public static int recursion(int n) {
if (n == 1) {
return 1;
}
return n * recursion(n - 1);
}
}
```
5. 动态规划模板
```java
public class Main {
public static void main(String[] args) {
int n = 5;
int[] a = {2, 3, 1, 5, 4};
// 定义状态数组
int[] dp = new int[n];
// 初始化状态
dp[0] = a[0];
// 状态转移方程
for (int i = 1; i < n; i++) {
dp[i] = Math.max(dp[i - 1], 0) + a[i];
}
// 输出最终结果
int result = Integer.MIN_VALUE;
for (int i = 0; i < n; i++) {
result = Math.max(result, dp[i]);
}
System.out.println(result);
}
}
```
以上是蓝桥杯Java组做题模板,希望能对大家有所帮助。
阅读全文