【可达鸭暑期打卡】robot

前言

这是可达鸭暑期打卡的一道题,难度对标CSP-X。
总体来讲很简单,只是坑超多。

题面

在二维平面上,有一个机器人从原点 ( 0 , 0 ) (0, 0) (0,0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 ( 0 , 0 ) (0, 0) (0,0) 处结束.
移动顺序由字符串 m o v e s moves moves 表示。字符 m o v e s i moves_i movesi 表示其第 i i i 次移动。机器人的有效动作 R (右), L (左), U (上)和 D (下) R(右),L(左),U(上)和 D(下) R(右),L(左),U(上)和D(下).
如果机器人在完成所有动作后返回原点,则输出 t r u e true true。否则,输出 f a l s e false false.

输入输出描述

输入:每行一个字符串 s ( 1 < s . s i z e ( ) < 1 0 4 ) s(1<s.size()<10^4) s1<s.size()<104).
​输出:如可以回到原点则输出 t r u e true true,否则输出 f a l s e false false.

思路

  1. 以字符串形式输入移动指令,并设 x 、 y x、y xy 0 0 0.
  2. 如果指令向下, y y y就减 1 1 1.
  3. 如果指令向上, y y y就加 1 1 1.
  4. 如果指令向左, x x x就减 1 1 1.
  5. 如果指令向右, x x x就加 1 1 1.
  6. 若完成指令后 x 、 y x、y xy均在点 0 , 0 0,0 0,0,就输出 t r u e true true.
  7. 否则输出 f a l s e false false.

看起来很简单是不是?

但是这道题有四个至关重要的——

坑!

  1. 如果只有 1 1 1个有效指令,应输出 f a l s e false false,特判.
  2. 如果只有 1 1 1个指令,但它无效,相当于没移动,应输出 t r u e true true,特判.
  3. 在循环判断中,如果当前字符不是有效指令,要 c o n t i n u e continue continue.
  4. 字符串下标要从 0 0 0开始,不然全错…

最终的AC代码

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
	cin>>s;
	int len=s.length();
	int x=0;
	int y=0;
	if(len==1)
	{
		if(s[0]!='U'&&s[0]!='D'&&s[0]!='L'&&s[0]!='R')
		{
			cout<<"true";
			return 0;
		}
		cout<<"false";
		return 0;
	}
	for(int i=0;i<len;i++)
	{
		if(s[i]=='L')
		{
			x-=1;
		}
		else if(s[i]=='R')
		{
			x+=1;
		}
		else if(s[i]=='U')
		{
			y+=1;
		}
		else if(s[i]=='D')
		{
			y-=1;
		}
		else
		{
			continue;
		}
	}
	if(x==0&&y==0)
	{
		cout<<"true";
	}
	else
	{
		cout<<"false";
	}
	return 0;
}

谢谢阅读~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值