UVa 12503 - Robot Instructions

最新推荐文章于 2019-04-07 07:15:21 发布

小白菜又菜

最新推荐文章于 2019-04-07 07:15:21 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告

本文链接：https://blog.csdn.net/mobius_strip/article/details/43950641

解题报告专栏收录该内容

1400 篇文章

订阅专栏

本文介绍了一个基于一维数轴的机器人路径模拟问题及其解决方案。机器人根据指令集（向左、向右或复制先前步骤）从原点出发移动，并最终确定其位置。通过使用C++实现算法来计算每一步的移动距离并累加得到最终位置。

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

題目：一個機器人，站在一維數軸的原點，有一串指令，分別為：向左一位、向右一位、和第i步相同；

問最後位置。

分析：模擬。直接模擬即可。

原始位置是0，向左-1，向右+1，計算數組和即可。

說明：╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int  step[101];
char temp[101];

int main()
{
	int t,n,same;
	while (~scanf("%d",&t))
	while (t --) {
		scanf("%d",&n);
		for (int i = 1 ; i <= n ; ++ i) {
			scanf("%s",temp);
			if (!strcmp(temp, "LEFT"))
				step[i] = -1;
			else if (!strcmp(temp, "RIGHT"))
				step[i] = 1;
			else {
				scanf("%s%d",&temp,&same);
				step[i] = step[same];
			}
		}
		int x = 0;
		for (int i = 1 ; i <= n ; ++ i)
			x += step[i];
		printf("%d\n",x);
	}
    return 0;
}