H-机器人的指令（水题）

最新推荐文章于 2023-02-23 14:47:24 发布

Andy--lee

最新推荐文章于 2023-02-23 14:47:24 发布

阅读量2.1w

点赞数

CC 4.0 BY-SA版权

分类专栏：【字符串，哈希】

本文链接：https://blog.youkuaiyun.com/Alibaba_lhl/article/details/79964222

【字符串，哈希】专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种模拟机器人在数轴上移动的算法实现过程，包括解析指令、执行操作及计算最终位置。通过对比未通过测试和通过测试的两种代码版本，强调了字符串处理的重要性，并分享了一些关于内存分配的经验教训。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description：数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。

·LEFT：往左移动一个单位

·RIGHT: 往右移动一个单位

·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数

Input

输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。

Output

对于每组数据，输出机器人的最终位置。每处理完一组数据，机器人应复位到数轴原点。

Sample Input

2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4

Sample Output

-5

比赛时因为这道题WA了好多次，但就是找不到BUG。后来也没找到。
对于字符串输入的问题，要多注意吸收字符等细节问题。可以学学STL中的string ，处理字符串方便一些。
通常数组如果有大于1000的范围，写在main函数的外面。（原因：全局变量在静态存储区分配内存，局部变量是在栈上分配内存空间的。（c语言程序在运行时会动态创建一个堆栈段，里面存放着调用栈，保存着函数的调用关系和局部变量。）如果数组太大，可能会造成栈溢出。
下面是未AC的 Code

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int a[n+1];
		memset(a,0,sizeof(int) * (n+1));	
		char c;
		for(int i=1;i<=n;i++)
		{
			char ch[15];
			if(i==1) c = getchar();
			gets(ch);
			int w = strlen(ch);
			
			if(ch[0] == 'L')      a[i] = -1;
			else if(ch[0] == 'R') a[i] = 1;
			else if(w==9)
			{
				int b = ch[8] - '0';
				a[i] = a[b]; 
			} 
			else if(w==10)
			{
				int b = (ch[8] - '0') * 10 + ch[9] - '0';
				a[i] = a[b]; 
			} 
			else if(w==11)
			{
				int b = (ch[8] - '0') * 100 + (ch[9] - '0') * 10 + (ch[10] - '0') ;
				a[i] = a[b]; 
			}

		}
		int sum = 0;
		for(int i=1;i<=n;i++)
		{
		//	printf("%d ",a[i]);
			sum = sum + a[i];
		}
		printf("%d\n",sum);
		
		
		
	}
	
	
	
	
	
	
	return 0;
}

下面是AC的 Code

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int a[105]; //通常数组 如果有大于1000的范围 ，写在main函数的外面
 
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
	//	int a[n+1];  不要这样定义，以防出现不必要的麻烦 
		memset(a,0,sizeof(int) * (n+1));	
		char c;
		for(int i=1;i<=n;i++)
		{
			char str1[15];
			scanf("%s",str1);
			if(str1[0] == 'L') a[i] = -1;
			else if(str1[0] == 'R') a[i] = 1;
			else
			{
				char str2[5];
				scanf("%s",str2);
				int x;
				scanf("%d",&x);
				a[i] = a[x];		
			}
		}
		int sum = 0;
		for(int i=1;i<=n;i++)
		{
		//	printf("%d ",a[i]);
			sum = sum + a[i];
		}
		printf("%d\n",sum);
		
		
		
	}
	
	
	
	
	
	
	return 0;
}