PAT (Basic Level) Practise (中文)1025. 反转链表 (25)C语言

1025. 反转链表 (25)

时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

给定一个常数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(<= 105)、以及正整数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

这道题坑好多,读懂题目就花了我一上午的时间,每K个反转好难读懂啊,也不多给几个例子。后面还有不是所有给出的节点都是链表的组成部分的输入用例(用例6不过就是这个情况了),难怪是0.16的通过率。AC代码如下:

#include<stdio.h> 
#include<stdlib.h>
int main()
{
	int N,n,K,i,head,link;
	int value[100010]={0};/*link记录节点的地址,value[link]记录值,next[]记录下一个节点的地址*/
	int  next[100010]={0};
	int  list[100010]={0};/*list记录初始链表顺序,final记录反转后的链表顺序*/
	int final[100010]={0};
	scanf("%d %d %d",&head,&N,&K);
	for(i=0;i<N;i++)
	{
		scanf("%d",&link);/*这里link要单独输入,放在一起会出问题*/
		scanf("%d %d",&value[link],&next[link]);
	}
	
	n=0;
	while(head!=-1)
	{	
		list[n]=head;
		head=next[head];/*用list整理链表的顺序,以方便反转*/ 
		n++;/*n会不等于N,也就是说测试用例会给出没用的节点,这不是坑人吗*/
	}
	for(i=0;i<(n-n%K);i++)
	{
		final[i]=list[(i/K)*K+K-i%K-1];/*每K个节点反转,这个要好好找找规律*/
	} 
	for(i;i<n;i++)
	{
		final[i]=list[i];
	}
	
	for(i=0;i<n-1;i++)
	{
		printf("%05d %d %05d\n",final[i],value[final[i]],final[i+1]);
	}
	printf("%05d %d %d\n",final[n-1],value[final[n-1]],-1);
	
	return 0;
}


### Keil C51 编译时找不到 `reg51.h` 文件的问题解决方案 当在 Keil C51 中遇到错误提示:“error: #5: cannot open source input file 'reg51.h': No such file or directory”,这通常表明编译器无法找到所需的头文件 `reg51.h`。以下是可能导致该问题的原因以及对应的解决方法。 #### 原因分析 1. **未安装标准设备支持包** 如果没有正确安装或配置 Keil 的标准设备支持包,则可能缺少必要的头文件,例如 `reg51.h`[^1]。 2. **项目设置中的路径缺失** 即使 `reg51.h` 存在于系统中,但如果项目的包含路径未正确指向这些文件的位置,也会导致类似的错误[^2]。 3. **目标芯片不匹配** 在某些情况下,如果选择了错误的目标芯片型号或者未启用正确的设备选项,也可能引发此类问题[^3]。 4. **Keil 安装损坏或不完整** 若 Keil 软件本身存在安装问题,比如部分组件丢失或被意外删除,同样会触发上述错误消息[^4]。 #### 解决方案 ##### 方法一:确认并修复设备支持包的安装状态 确保已下载并安装适用于所选微控制器系列的标准设备支持 (Device Support) 包。可以通过访问 Keil 官方网站获取最新版本的支持包,并重新安装以覆盖现有数据。 ##### 方法二:调整项目属性里的 Include Paths 配置项 进入 Project -> Options for Target -> C51 Settings 页面,在 "Include Path" 字段补充上实际存放有 `reg51.h` 头文件的具体目录地址;一般而言,默认应该位于 `<Keil Installation Directory>\C51\INC` 下面。 ##### 方法三:验证当前选用的目标器件是否恰当 双击左侧窗口树形结构下的 Target 名称节点展开其子级菜单列表,检查 Output 和 Debugging 设置里面指定的目标 MCU 类型是不是与正在开发的应用程序相吻合。如果不一致的话,请修改成合适的模型再试一次构建操作。 ##### 方法四:重装 Keil 工具链环境 对于怀疑由于软件自身缺陷引起的情况,建议卸载现有的 Keil 版本之后再次执行干净彻底的新一轮部署过程,期间注意勾选所有关联功能模块以便获得完整的运行支撑框架。 ```c // 示例代码片段展示如何引入 reg51.h 并定义端口寄存器变量 #include <reg51.h> sbit LED = P1^0; // 将P1.0脚映射为LED控制信号位 void main(void){ while(1){ LED=~LED; delay_ms(500); // 模拟延时函数调用实现闪烁效果 } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值