1025. 反转链表 (25)-浙大PAT乙级真题java实现

个人博客:打开链接

1025. 反转链表 (25)
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10^5)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。
接下来有N行,每行格式为:Address Data Next
其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。
输出格式:
对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。
输入样例:
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
输出样例:
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1



import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int firstAddress = in.nextInt();
        int n = in.nextInt();
        int k = in.nextInt();
        Node[] list = new Node[100000];
        for (int i = 0; i < n; i++) {
            Node temp = new Node(in.nextInt(), in.nextInt(), in.nextInt());
            list[temp.address] = temp;
        }
        in.close();
        List<Node> array = new ArrayList<>();
        link(list, firstAddress, array);
        reverse(array, k);
        for (int i = 0; i < array.size() - 1; i++) {
            System.out.printf("%05d %d %05d\n", array.get(i).address,
                    array.get(i).data, array.get(i + 1).address);
        }
        int end = array.size() - 1;
        System.out.printf("%05d %d -1", array.get(end).address,
                array.get(end).data);
    }
    public static void reverse(List<Node> array, int k) {
        for (int i = 0; i + k <= array.size(); i += k) {
            for (int m = i + k - 1, n = i; m >= n; m--, n++) {
                Node temp = array.get(n);
                array.set(n, array.get(m));
                array.set(m, temp);
            }
        }
    }
    public static void link(Node[] list, int firstAddress, List<Node> array) {
        while (firstAddress != -1) {
            array.add(list[firstAddress]);
            firstAddress = list[firstAddress].next;
        }
    }
}
class Node {
    int address;
    int data;
    int next;
    Node(int address, int data, int next) {
        this.address = address;
        this.data = data;
        this.next = next;
    }
}
<think>好的,用户想查找PAT乙级Java相关的考试资料或练习题,特别是题目及解答。首先,我需要回顾之前提供的引用内容,看看是否有相关的资料。引用123都是关于PAT乙级题目的Java代码实现,分别覆盖了不同题号的范围,比如1021~10251006~1010以及一些基础题目。这些可以作为解答的基础。 接下来,用户可能需要具体的题目示例和对应的解答,因此我应该整理已有的信息,按照题号分类,给出题目描述和对应的代码实现。例如,引用3中的题号10013n+1猜想,引用2中的题号1006可能涉及素数对猜想,引用1中的题号1021处理大数输出。需要确保每个题目都有清晰的描述和对应的Java代码,同时说明解题思路。 另外,用户可能还需要了解如何获取更多的练习题,比如推荐官方网站、刷题平台或者参考书籍。这部分需要结合常见的学习资源进行推荐,但要注意不提及无法确认的链接或具体书籍名称,可以建议官方OJ平台、牛客网、力扣等。 在组织回答时,需要结构清晰,分点列出题目示例,每个示例包含题目名称、描述、解题思路和代码实现,并正确引用提供的参考资料。同时,生成的相关问题要贴近用户的潜在需求,比如如何备考、解题技巧、常见错误等。 还需要注意用户提到的是Java相关的资料,因此在代码示例中确保使用Java语言,并且代码格式正确,符合用户之前提供的示例中的格式。检查是否有语法错误,比如引用2中的代码中的“<”和“&”是否正确转义为“<”和“&”,在显示时需要修正为正确的符号。 最后,确保回答符合系统级指令,使用正确的中文,数学达式格式正确,引用标识自然添加,相关问题部分涵盖用户可能关心的其他方面。整个过程需要逻辑清晰,信息准确,帮助用户有效获取所需的考试资料和练习题。</think>以下整理了PAT乙级考试中与Java相关的题目及解答,包含题目描述、解题思路和代码实现,并标注了对应的题号: ### 一、基础题目示例 1. **题号1001:害死人不偿命的(3n+1)猜想** **题目描述**:给定整数$n$,反复进行以下操作直到$n=1$:若$n$为奇数则$n=(3n+1)/2$,若为偶数则$n=n/2$,统计操作次数[^3]。 **解题思路**:循环判断奇偶性并更新$n$。 **代码实现**: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int number = sc.nextInt(); int steps = 0; while (number != 1) { if (number % 2 == 1) { number = (3 * number + 1) / 2; } else { number /= 2; } steps++; } System.out.println(steps); } } ``` 2. **题号1007:素数对猜想** **题目描述**:找出不超过$N$的素数对$(p, p+2)$的数量[^2]。 **解题思路**:遍历判断相邻素数差是否为2。 **代码实现**: ```java import java.util.Scanner; public class Main { public static boolean isPrime(int n) { if (n < 2) return false; for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) return false; } return true; } public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int count = 0; for (int i = 2; i <= N - 2; i++) { if (isPrime(i) && isPrime(i + 2)) { count++; } } System.out.println(count); } } ``` --- ### 二、进阶题目示例 1. **题号1021:大数处理** **题目描述**:输入一个超大整数(可能超过`long`范围),直接输出其字符串形式[^1]。 **解题思路**:使用`BigDecimal`类直接读取并输出。 **代码实现**: ```java import java.io.*; import java.math.BigDecimal; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); BigDecimal n = new BigDecimal(bf.readLine()); System.out.println(n.toPlainString()); } } ``` --- ### 三、备考建议 1. **官方题库**:优先练习浙江大学PAT官网的乙级真题,涵盖完整考点。 2. **刷题平台**: - **牛客网**:提供PAT乙级专项练习。 - **力扣(LeetCode)**:搜索“PAT乙级”相关标签题目。 3. **参考书籍**:《算法笔记》包含PAT乙级题目解析与技巧总结。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

勤奋的凯尔森同学

你的鼓励将是我创作的最大动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值