华为OD机试 Java【跳过数字4的计费表】

题目

程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:
23再多一块钱就变为25;
39再多一块钱变为50;
399再多一块钱变为500;
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。

输入描述
只有一行,数字N,表示里程表的读数。(1<=N<=888888888)。

输出描述
一个数字,表示实际产生的费用。以回车结束。

用例

输入	
5
输出	
4

解题思路

将表面读数视为跳过包含数字4的数字,逐位处理每个数字。如果当前位大于或等于4,则将其减1来跳过4,然后将处理后的每位数字按照9进制权重累加,最终得到实际的费用。通过这种方式,可以正确计算出实际产生的费用。

代码


                
### 华为 OD Java 考核内容及备考建议 #### 一、考核内容概述 华为OD中的Java部分主要侧重于算法设计与实现能力,以及对数据结构的理解和应用。常见的题目类型包括但不限于字符串处理、数组操作、动态规划、图论基础以及特定的数据结构如并查集的应用[^1]。 #### 二、具体考察方向分析 1. **基本语法掌握** - 需要熟悉Java的基础语法规则,例如变量声明、控制流(if/else, switch)、循环(for, while)等。 2. **核心数据结构理解** - 数据结构方面会重点考查链表、栈、队列、树、堆、哈希等常见结构的操作与优化。 - 并查集作为一种高效解决集合划分问题的工具,在实际编程测中也较为常见。 3. **经典算法运用** - 动态规划:用于求解最优化问题,比如最长公共子序列(LCS),背包问题等。 - 排序与查找:快速排序、归并排序及其时间复杂度分析;二分查找法的实际场景适配。 - 图遍历:深度优先搜索(DFS) 和广度优先搜索(BFS) 的应用场景差异比较。 4. **综合实践能力评估** - 给定业务背景下的程序编写,要求考生能够结合实际情况灵活调用所学知识完成任务解决方案构建。 #### 三、推荐学习资源与练习平台 为了更好地应对上述挑战,可以参考以下途径提升技能水平: - LeetCode: 提供大量针对不同难度级别的在线刷题会,特别适合准备技术面者使用。 - 牛客网: 不仅拥有丰富的模拟题库而且还有专门面向各大科技公司笔辅导课程可供选择。 - GitHub开源项目参与经历分享可以帮助积累实战经验的同时也能展示个人解决问题的能力给潜在雇主看。 #### 四、代码实例演示 下面给出一段关于如何利用并查集来判断是否存在环路的例子作为示范: ```java public class UnionFind { private int[] parent; public UnionFind(int size){ this.parent=new int[size]; for (int i=0;i<size;i++) parent[i]=i; } // 查找节点所属根结点 public int findSet(int x){ if(parent[x]!=x) parent[x]=findSet(parent[x]); //路径压缩 return parent[x]; } // 合并两个集合 public void unionSet(int x,int y){ int rootX=findSet(x); int rootY=findSet(y); if(rootX!=rootY) parent[rootY]=rootX;//按秩合并省略 } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值