在牛客上刷到“坐标移动”这道题,现在将通过的代码贴一下,供大家参考。
开发一个坐标计算工具, 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)
注意请处理多组输入输出
#include <stdlib.h> #include <stdio.h> #include <string.h> struct s_point { int x; int y; }; int midec(int len) { int mi=1; int i=0; for(i=0;i<len;i++) { mi*=10; } return mi; }; int getpoint(char * pointstr,int *x,int *y) { int l = strlen(pointstr); if(l<2) return 0; int i =0; char b = pointstr[0]; int n = 0; if(b=='A' || b=='D'||b=='W'||b=='S') { for(i=1;i<l;i++) { if(pointstr[i]>='0' && pointstr[i]<='9') { n+=(pointstr[i]-'0')*midec(l-i-1); } else { return 0; } } } else { return 0; } if(b=='A') *x=n*(-1); else if(b=='D') *x=n; else if(b=='W') *y=n; else if(b=='S') *y=n*(-1); return 1; } int main() { struct s_point point; point.x=0; point.y=0; char inputstream[10000]={0}; //gets(inputstream); //printf("%s",inputstream); int i=0; int l=0; int index=0; int x,y; char inputpoint[200]={0}; while(gets(inputstream)!=NULL) { point.x=0; point.y=0; i=0; l=0; l=strlen(inputstream); for(i=0;i<l;i++) { //if(inputstream[i]!=' ') inputpoint[index++]=inputstream[i]; if(inputstream[i]==';') { inputpoint[index-1]=0; x=0; y=0; if(getpoint(inputpoint,&x,&y)==1) { point.x+=x; point.y+=y; } //else //{ // printf("inputpoint=%s\n",inputpoint); //} //memset(inputpoint,sizeof(inputpoint),0); index=0; //end = i-1; //start=i+1; } //else //{ // inputpoint[index++]=inputstream[i]; //} } if(index>0) { if(getpoint(inputpoint,&x,&y)) { point.x+=x; point.y+=y; } } printf("%d,%d\n",point.x,point.y); } return 0; }