描述
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。
下面是一个简单的例子 如:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程:
起点(0,0)
+ A10 = (-10,0)
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空 不影响
+ A10 = (10,-10)
结果 (10, -10)
知识点 字符串
运行时间限制 0M
内存限制 0
输入
一行字符串
输出
最终坐标,以,分隔
样例输入 A10;S20;W10;D30;X;A1A;B10A11;;A10;
样例输出 10,-10
我用的笨方法没用C++的字符串库。而且第一次还把ch字符数组开太小了,一直无法AC。并且题中说明坐标值是两位数以内的。
#include <iostream>
#include<string.h>
using namespace std;
int IsRight(char *p,int k) //判断提取的坐标是否合法,不合法返回0,合法返回坐标值
{
int x=0;
if(k==1)
{return 0;}
else if(k==2)
{
if(p[0]=='A'||p[0]=='D'||p[0]=='W'||p[0]=='S')
{
if(p[1]>='0'&&p[1]<='9')
{
return p[1]-'0';
}
else
return 0;
}
else
return 0;
}
else if(k==3)
{
if(p[0]=='A'||p[0]=='D'||p[0]=='W'||p[0]=='S')
{
if(p[1]>='0'&&p[1]<='9')
{
x=(p[1]-'0')*10;
}
else
return 0;
if(p[2]>='0'&&p[2]<='9')
{
x=x+(p[2]-'0');
return x;
}
else
return 0;
}
else
return 0;
}
else
{
return 0;
}
}
void fuzhi(char *p,int &a,int &b,int k) //对坐标进行处理
{
int i=0;
i=IsRight(p,k);
if(i==0)
{
return ;
}
switch(p[0])
{
case 'A': a=a-i; break;
case 'D': a=a+i; break;
case 'W': b=b+i; break;
case 'S': b=b-i; break;
default:return;
}
}
int main()
{
int x=0,y=0,k=0;
char s[100];
char ch[100];
//memset(s,0,strlen(s));
memset(ch,0,strlen(ch));
cin>>s;
for(unsigned int i=0;i<strlen(s);i++)
{
if(s[i]==';')
{
fuzhi(ch,x,y,k);
// cout<<ch;
memset(ch,0,strlen(ch));
k=0;
}
if(s[i]!=';')
{
ch[k]=s[i];
k++;
}
}
cout<<x<<","<<y<<endl;
return 0;
}