货币兑换问题解决方案

华为OD机试真题.pdf 本资源是一个机试真题PDF，包含OD考试真题，不定期更新，文档含代码解答。下面是对该资源的详细知识点解释： **货币兑换问题** 在这个问题中，系统需要提供人民币（CNY）、美元（USD）、英镑（GBP）和港币（HKD）之间的价值转换功能。为了简单处理，题目提供了默认汇率：1CNY=2HKD、1USD=8CNY、1GBP=2USD。 **问题描述** 问题的目标是实现货币的最大兑换和最小兑换功能。最大兑换 tức是尽量往价值高的货币兑换，而最小兑换 tức是尽量往价值低的货币兑换。 **输入格式** 输入数据将包含六个部分： 1. 第一个数字表示1CNY可以换成多少HKD。 2. 第二个数字表示1USD可以换成多少CNY。 3. 第三个数字表示1GBP可以换成多少USD。 4. 第四个和第五个表示数量和货币类型（大写）。 5. 第六个表示最大兑换（MAX）还是最小兑换（MIN）。 **输出格式** 输出字符串将包含多个货币兑换结果，每个货币都是数字+空格+货币种类简称，多组不同货币也是以一个空格分开。 **限制条件** 1. 时间限制：1000ms。 2. 内存限制：64MB。 3. 输入数据将以一行形式提供，前后无空格，数据之间以一个空格间隔。 4. 货币字母大写简称（HKD、CNY、USD、GBP）、兑换方式字母大写简称（MIN/MAX）需要判断合法性， 只有全部字母大写并且内容相同才是合法。 5. 任何其它形式（空缺、大小写不一致、出现负数、小数点、非法字符等）均不合法，直接输出字符串“ERROR”。 6. 转换代码不需要考虑整数溢出输出。 **样例输入和输出** 输入样例1：282127HKDMAX 输出：3GBP1USD7CNY1HKD **知识点** 1. 货币兑换算法 2. 编程语言的输入输出处理 3. 字符串处理和校验 4. 算法优化和时间复杂度分析 5. 编程语言的内存管理和限制 **考察点** 1. 能否正确实现货币兑换算法 2. 能否正确处理输入数据的格式和合法性 3. 能否正确输出结果的格式和内容 4. 能否在限定时间和内存限制下完成任务