上海计算机学会2023年12月月赛C++丙组T2移动复位

题目描述

二维平面上有一个点。该点最初所在的位置称之为起点。接下来,该点接受了一串命令,每个命令可以用一个大写字母表示:

  • R 表示该点沿 X 轴坐标正方向移动了一个单位;
  • L 表示该点沿 X 轴坐标负方向移动了一个单位;
  • U 表示该点沿 Y 轴坐标正方向移动了一个单位;
  • D 表示该点沿 Y 轴坐标负方向移动了一个单位。

执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 00。

输入格式
  • 单个字符串:表示给定的指令序列
输出格式
  • 单个整数:表示最少还需添加最少指令才能回到起点。
数据范围
  • 字符数量不超过 100000100000
样例数据

输入:

LRUD

输出:

0

输入:

LLUU

输出:

4

解析

本题关键点:设置R沿 X 轴坐标正方向移动了一个单位为x++;L沿 X 轴坐标负方向移动了一个单位为x--;U沿 Y 轴坐标正方向移动了一个单位为y++;D沿 Y 轴坐标负方向移动了一个单位为y--。最后取x+y的绝对值之和。

代码如下。

#include <iostream>
#include <string>
using namespace std;
int main(){
	string s;
	int x,y,ans;
	cin>>s;
	ans=0;
	x=0;
	y=0; 
	for(int i=0;i<s.length();i++){
		if(s[i]=='R'){
			x++;
		}else if(s[i]=='L'){
			x--;
		}else if(s[i]=='U'){
			y++;
		}else if(s[i]=='D'){
			y--;
		}
	}
	x= x>=0?x:-x;
	y= y>=0?y:-y; 
	ans= x+y;
	cout<<ans<<endl;
	return 0;
}

最近更新

  1. TCP协议是安全的吗?

    2024-04-21 03:48:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-21 03:48:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-21 03:48:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-21 03:48:04       20 阅读

热门阅读

  1. 搭建vue3组件库(一):Monorepo项目搭建

    2024-04-21 03:48:04       17 阅读
  2. Docker常见命令学习

    2024-04-21 03:48:04       18 阅读
  3. mac修改/etc/profile导致终端所有命令不可使用

    2024-04-21 03:48:04       17 阅读
  4. CentOS系统上经常使用的一些基本命令

    2024-04-21 03:48:04       13 阅读
  5. android11启动服务

    2024-04-21 03:48:04       13 阅读
  6. 论系统的安全架构的三个论点写一篇论文

    2024-04-21 03:48:04       17 阅读
  7. 日常小bug

    2024-04-21 03:48:04       15 阅读
  8. 最大子数组和(贪心)

    2024-04-21 03:48:04       15 阅读
  9. 1.5 驱动设备类文件创建

    2024-04-21 03:48:04       11 阅读
  10. 【设计模式】6、bridge 桥接模式

    2024-04-21 03:48:04       14 阅读
  11. UE5 Prediction 预测

    2024-04-21 03:48:04       12 阅读
  12. 高精度加减乘除

    2024-04-21 03:48:04       13 阅读