华为OD真机算法题（含答案）_华为od题库,华为od机试题库及答案资源-CSDN文库

需积分: 47 5.9k 浏览量 2022-07-03 23:25:21 上传评论 23 收藏 1.41MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

1、

【促销活动】

题目描述:系统需要提供人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD) 价值转换功能。为了简单处理,题目的说明和考生调试可以用下面的默认汇率：

1 CNY = 2 HKD

1 USD = 8 CNY

1 GBP = 2 USD

请按照汇率实现货币最大兑换和最小兑换功能。例如：最大兑换，即尽量往价值高的货币兑换： Currency(1200, CNY) = 75 GBP

Currency(127, HKD) = 3 GBP 1 USD 7 CNY 1 HKD

最小兑换，即尽量往价值低的货币兑换，直接转换为多少 HKD 即可。Currency(20, CNY) = 40 HKD

汇率是实时变化的,但是短期内大致符合当前价值规律,即相同数值的货币,价值满足 GBP>USD>CNY>HKD，每组输入数据都会有不同的输入汇率,需要按设置的汇率进行兑换。

解答要求

时间限制: 1000ms, 内存限制: 64MB 输入

示例输入如下：2 8 2 127 HKD MAX

（1）第 1 个数字表示 1CNY 可以换成多少 HKD。

（2）第 2 个数字表示 1USD 可以换成多少 CNY

（3）第 3 个数字表示 1GBP 可以换成多少 USD

（4）第 4 个和第 5 个表示数量和货币类型(大写)

（5）第 6 个表示最大兑换(MAX)还是最小兑换(MIN)

（6）需要校验前 4 个数字必须是大于 0 的整数。不合法直接返回”ERROR”

（7）货币字母大写简称

(HKD、CNY、USD、GBP)、兑换方式字母大写简称(MIN/MAX)需要判断合法性,只有全部字母大写并且内容相同才是合法。

（8）任何其它形式(空缺、大小写不一致、出现负数、小数点、非法字符等)均不合法,直接输出字符串 “ERROR”

（9）每个输入数据为一行,前后无空格，数据之间以 1 个空格间隔

（10）转换代码不需要考虑整数溢出输出

输出字符串 “3 GBP 1 USD 7 CNY 1 HKD”

(1) 注意输出每组货币都是数字+空格+货币种类简称

(2) 多组不同货币也是以 1 个空格分开，例如 3 GBP 1 USD (3)输出字符串前后没有空格

(4) 输出字符串前后没有双引号(“)

(5) 若输入不合法直接输出字符串”ERROR”

(6) 最大输出时遇到结果为 0 的单位不需要输出。例如输入:2 8 2 17 HKD MAX

错误输出:0 GBP 1 USD 0 CNY 1 HKD 正确输出:1 USD 1 HKD

样例

输入样例 1 复制

2 8 2 127 HKD MAX

1 6 1 127 HKD max

2 8 2 17 HKD MAX

输出样例 1

3 GBP 1 USD 7 CNY 1 HKD

ERROR

1 USD 1 HKD

#include <string>

#include <vector>

#include <iostream>

using namespace std;

int Split(string input, vector<string>& output, string pattern);

string MaxExchange(int count, int cnyToHkd, int usdTocny, int gbpTousd);

string MinExchange(int count);

bool ParamValid(vector<string> param, string& style, string& type, int& cnyToHkd, int& usdTocny, int& gbpTousd,

int& count);

int main(int argc, char** argv)

{

string intput_string;

while (getline(cin, intput_string))

{

// 人民币转港币汇率美元转人民币汇率英镑转美元的汇率

int cnyToHkd = 2, usdTocny = 8, gbpTousd = 2;

int count = 0;

string style, type;

vector<string> inputArray; Split(intput_string, inputArray, " ");

// 输入参数转换为对应的值，并做验证

if (!ParamValid(inputArray, style, type, cnyToHkd, usdTocny, gbpTousd, count))

{

cout << "ERROR" << endl;

continue;

}

// 将金额全部转换为汇率最小的港币HKD

if (style == "HKD") // 港币

{

count = count;

}

else if (style == "CNY") // 人民币

{

count = count * cnyToHkd;

}

else if (style == "USD") // 美元

{

count = count * usdTocny * cnyToHkd;

}

else if (style == "USD") // 英镑

{

count = count * gbpTousd * usdTocny * cnyToHkd;

}

if (type == "MAX")

{

cout << MaxExchange(count, cnyToHkd, usdTocny, gbpTousd) << endl; continue;

}

cout << MinExchange(count) << endl;

}

return 0;

}

int Split(string input, vector<string>& output, string pattern)

{

string::size_type pos;

input += pattern; //扩展字符串以方便操作

for (int i = 0; i < input.size(); i++)

{

pos = input.find(pattern, i); if (pos < input.size())

{

string s = input.substr(i, pos - i); if ((s != " ") && (!s.empty()))

{

output.push_back(s);

}

i = pos + pattern.size() - 1;

}

return 0;

}

string MaxExchange(int count, int cnyToHkd, int usdTocny, int gbpTousd)

{

int gbpCount = count / (cnyToHkd * usdTocny * gbpTousd); // 英镑整数

int gbpnext = count % (cnyToHkd * usdTocny * gbpTousd); // 英镑剩余的部分

int usdCount = gbpnext / (cnyToHkd * usdTocny);// 美元整数

int usdnext = gbpnext % (cnyToHkd * usdTocny); // 美元剩余的部分

int cnyCount = usdnext / (cnyToHkd); // 人民币整数

int cnynext = usdnext % cnyToHkd; // 人民币剩余的部分

string result;

result.append(gbpCount == 0 ? "" : to_string(gbpCount) + " GBP ");

result.append(usdCount == 0 ? "" : to_string(usdCount) + " USD ");

result.append(cnyCount == 0 ? "" : to_string(cnyCount) + " CNY ");

result.append(cnynext == 0 ? "" : to_string(cnynext) + " HKD");

return result;

}

string MinExchange(int count)

{

return to_string(count) + " HKD";

}

bool ParamValid(vector<string> param, string& style, string& type, int& cnyToHkd, int& usdTocny, int& gbpTousd,

int& count)

{

if (param.size() != 6)

{

return false;

}

vector<string> style_vector; style_vector.push_back("GBP"); style_vector.push_back("USD");

style_vector.push_back("CNY"); style_vector.push_back("HKD");

vector<string> type_vector; type_vector.push_back("MAX"); type_vector.push_back("MIN");

cnyToHkd = stoi(param[0]);

usdTocny = stoi(param[1]); gbpTousd = stoi(param[2]); count = stoi(param[3]);

//前四个是大于0的整数

if ((cnyToHkd <= 0) || (usdTocny <= 0) || (gbpTousd <= 0) || (count <= 0))

{

return false;

4、【字符串简单数据解压缩】

题目描述：将一段压缩后的字符串解压缩，并且排序输出

解压规则：

每个字符串后面跟随一个数字，表示这个字符串的重复次数。例如，“a5”解压缩的结果为“aaaaa”；“ abc3”解压缩后的结果为“abcabcabc”。

排序规则：

1、根据每个字符串的重复次数升序排序，然后输出结果。例如，“a3b2”，输出的结果为“bbaaa”。

2、如果字符重复次数一样，则根据 ASCII 编码顺序做升序排序，然后输出结果。例如，“b2a2”，输出的结果为“aabb”

输入描述：

输入的原始字符串仅包含字母和数字

输出描述：

输出的结果字符串仅包含字母

示例 1

输入：a11b2bac3bad3abcd2

输出：bbabcdabcdbacbacbacbadbadbadaaaaaaaaaaa

#include<iostream>

#include<string>

#include<vector>

#include<map>

#include<algorithm>

using namespace std;

typedef struct TypeN

{

vector<string> vector_string;

}TypeN;

int main(int argc, char** argv)

{

string input_string;

while (cin >> input_string)

{

string temp;

int len = input_string.size();

int i = 0;

int num = 0;

int flag = 0;

map<int , TypeN> typen_map;

while (i < len)

{

if (input_string[i] >= '0' && input_string[i] <= '9')

{

num = num * 10 + input_string[i] - '0';

i++;

while (input_string[i] >= '0' && input_string[i] <= '9' && i < len)

{

num = num * 10 + input_string[i] - '0';//字符转为10进制数字

i++;

}

TypeN string_struct;

if (typen_map.find(num) == typen_map.end())//键值对不存在

{

typen_map[num] = string_struct;

}

else

{

string_struct = typen_map[num];

}

string mm = "";

for (int j = 0; j < num; j++)

{

mm += temp;

}

string_struct.vector_string.push_back(mm);

typen_map[num] = string_struct;

temp = "";

num = 0;

}

else

{

temp.push_back(input_string[i++]);

}

for (int i = 0; i < 1024; i++)

{

TypeN sn = typen_map[i];

sort(sn.vector_string.begin(), sn.vector_string.end());

for (int i = sn.vector_string.size() - 1; i > -1; i--)

{

cout << sn.vector_string[i];

}

cout << endl;

}

return 0;

}

剩余144页未读，继续阅读

评论收藏

内容反馈

小菜鸟_程序员

粉丝: 2
资源: 5

会员权益专享

华为OD真机算法题（含答案）

评论0

会员权益专享

最新资源

华为OD真机算法题（含答案）

评论0

华为OD、大厂笔试算法题

华为OD机考100题，真题

华为OD机试真题.pdf

华为机考试题+答案.docx

华为机试题（非牛客网试练题）OD考试题分析.rar

华为机试题（自己整理附有个人的代码）

【华为机考2017】字符串解压缩算法

华为的两道算法笔试题及答案

华为软件研发上机试题和答案

华为笔试算法题汇总

华为机试过的java题目

华为2019笔试题编程题

华为研发类笔试编程题

华为面试题(附答案)

华为C机试题库及答案

华为面试常用算法

华为的笔试题（附答案）

华为各种机试笔试题目汇总

精心准备的面试题合集包括中远,华为等公司试题

华为机试题源代码

2017年华为算法比赛题目

华为面试上机题（一）（10题）

华为通信终端笔试题集锦

JimuReport v1.5.4版本发布(Windows免安装版)

毕业设计-基于JAVA的springboot篮球论坛系统(源代码+论文）

微信小程序源码-合集1.rar

jdk-1.8 64位

Notepad++安装包

会员权益专享

最新资源