CSU 1112: 机器人的指令
1112: 机器人的指令#
Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 2726 Solved: 984Description#
数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。
·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
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=1e6+10;
char s1[maxn],s2[maxn];
int f[maxn];
int main()
{
int t,n;
cin>>t;
while(t--)
{
memset(f,0,sizeof(f));
int i;
int sum=0,x;
cin>>n;
getchar();
for(i=1;i<=n;i++)
{
cin>>s1;
if(s1[0]=='L')
{
f[i]--;
sum--;
}
else if(s1[0]=='R')
{
f[i]++;
sum++;
}
else
{
cin>>s2>>x;
f[i]=f[x];
sum+=f[x];
}
}
cout<<sum<<endl;
}
return 0;
}
作者:Friends-A
出处:https://www.cnblogs.com/Friends-A/p/9309019.html
版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)