【华为OD机试真题 C++】靠谱的车

300 篇文章 42 订阅 ¥59.90 ¥99.00

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:[email protected];备注:CSDN。

题目描述

程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:

  1. 23再多一块钱就变为25;
  2. 39再多一块钱变为50;
  3. 399再多一块钱变为500;

小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。

输入描述

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

输出描述

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

示例1

输入
5
输出
4

示例2

输出入
17
输出
15
</
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
华为OD机试真题C是一道非常典型的算法题目,难度适中,考察了对数据结构算法的理解以及实现能力。以下从题目要求、解题思路和实现细节三个方面来进行解读。 1. 题目要求 题目要求实现一个整数数组排序算法,并输出排完序后的数组和排序过程中进行的交换次数。 2. 解题思路 排序算法有很多种,例如冒泡排序、选择排序、插入排序、归并排序、快速排序等等,每种排序算法都有其适合的场景和优缺点。在本题中,我们可以直接使用插入排序算法来实现,因为插入排序算法简单易懂,且对于小规模的数据排序时可以具备不错的性能现。 插入排序算法的基本思路是,将数组分为已排序和未排序两个部分,每次从未排序的部分中选取一个数插入到已排序的部分中,使得插入后的已排序部分依然有序。具体实现过程可参照下面的代码: ``` void insertSort(int *arr, int length) { int i, j, temp, count = 0; for (i = 1; i < length; i++) { temp = arr[i]; j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; count++; } arr[j + 1] = temp; } for (i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n交换次数:%d\n",count); } ``` 3. 实现细节 在实现中需要注意以下几点: - 插入排序算法要起始下标为1的位置开始,因为只有一个数时认为已经有序。 - 在每次进行插入前,要将待插入的数先用一个临时变量存储起来,插入位置是从已排序部分的末尾往前依次扫描,直到找到第一个大于等于临时变量的位置,然后插入到这个位置的后面,之后将其它元素依次后移一位。 - 在插入时需要计算交换次数count,其示排序过程中进行的比较并交换元素的次数,可以根据需要在插入排序函数中增加一个计数器即可。 最后,需要注意的是,本题并未要求对原数组进行修改,可以在函数内部将排序好的数组打印出来,也可以将数组的副本进行排序,从而保留原数组。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

steven_my

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

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

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

打赏作者

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

抵扣说明:

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

余额充值