华为机试题--16.坐标移动
2016-07-10 17:34
169 查看
题目描述
开发一个坐标计算工具, 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)
输入描述:
一行字符串
输出描述:
最终坐标,以,分隔
输入例子:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出例子:
10,-10
int转string
代码:
开发一个坐标计算工具, 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)
输入描述:
一行字符串
输出描述:
最终坐标,以,分隔
输入例子:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出例子:
10,-10
知识点:
string转intstd::string str = "123"; int n = atoi(str.c_str());
int转string
int n = 123; std::stringstream ss; std::string str; ss<<n; ss>>str;
代码:
#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main() { vector<string> input; string tmp; while (getline(cin, tmp)) { //处理输入的字符串 //以;分割每个内容,并存入到vector<string> input中 auto p1 = tmp.begin(); auto index = find(p1, tmp.end(), ';'); while (index != tmp.end()) { string i(p1, index); p1 = index + 1; input.push_back(i); index = find(p1, tmp.end(), ';'); } //Debug 查看input中存放的内容 //for (auto i : input) // cout << i << endl; int x = 0, y = 0; //处理非法输入 int opt = 0; for (auto i : input) { //仅当子字符串的开头为ADWS才继续处理 if (i[0] == 'A' || i[0] == 'D' || i[0] == 'W' || i[0] == 'S'){ //当子字符串长度==2,也即移动数字为1 if (i.size() == 2) { //仅当移动内容为数字时处理,其余的跳出本次循环 if (isdigit(i[1])) { //处理string到int。注意要将string转换成c风格字符串 string temp(i.begin() + 1, i.end()); opt = atoi(temp.c_str()); //cout << "2:::::" << opt; } else continue; } //A10 else if (i.size() == 3) { if (isdigit(i[1]) && isdigit(i[2])) { string temp(i.begin() + 1, i.end()); opt = atoi(temp.c_str()); //cout << "3:::::" << opt; } else continue; } else continue; switch (i[0]) { case 'A':x -= opt; break; case 'D':x += opt; break; case 'W':y += opt; break; case 'S':y -= opt; break; } } //Debug 查看每一步的移动结果 //cout << x << "," << y << endl; } cout << x << "," << y << endl; input.clear(); } return 0; }
相关文章推荐
- double dispatch
- MyEclipse *的下载
- PHP5 Session 使用详解(一)
- 122. Best Time to Buy and Sell Stock II
- 【Android基础】 Launch Mode
- Separating Pebbles数学,暴力
- Spring ApplicationContext的国际化支持
- 中文分词词性对照表
- Java隐式类型转换
- spring + springMVC + spring Data + jpa + maven 项目框架搭建
- 程序员面试金典题解 二叉树平衡检查
- LVM逻辑盘扩容实例
- iOS开发——响应链(Responder Chain)的深入理解和代码示例(二)
- php实现简单的SQL Builder
- float和position
- Nodejs创建Express4项目以及使用Visual Studio Code编辑器配置Nodejs开发环境
- CodeForces 682C - Alyona and the Tree(dfs)
- JVM内存区域划分 EDEN SPACE、SURVIVOR SPACE、TENURED GEN
- Python学习笔记9:Python文件和输入输出
- SpringMVC注解