CSU1112

本文介绍了一种通过解析特定指令来预测机器人在数轴上移动的算法实现。机器人能够执行LEFT、RIGHT移动指令以及调用之前的指令进行重复操作。文章提供了一个Java程序示例,演示了如何处理这些指令并计算机器人最终的位置。

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

CSU1112:机器人指令

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

1
-5

主要考虑对“SAME AS 1”这种字符输入的处理。

把“SAME”“AS”“1”分为三个输入,in.next()in.next() in.nextInt()

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int T = in.nextInt();
		for(int t=0;t<T;t++)
		{
			int n = in.nextInt();
			//位置
			int pos = 0;
			//behave存储每一步动作
			int[] behave = new int[n];
			for(int i=0;i<n;i++)
			{
				String input = in.next();
				switch(input)
				{
				case "LEFT":
					pos--;
					behave[i] = -1;
					break;
				case "RIGHT":
					pos++;
					behave[i] = 1;
					break;
				default:
					//a读入“AS”(不做任何事,只读入),k读入最后的数字
					String a = in.next();
					int k = in.nextInt();
					//更新相应behave
					behave[i] = behave[k-1];
					//更新位置
					pos = pos+behave[k-1];
				}
			}
			System.out.println(pos);
		}
		in.close();
	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值