华为机试题:出租车计费 C++ python

华为机试题:出租车计费 C++ python

题目

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

输入输出描述
输入描述: 只有一行,数字N,表示里程表的读数。(1<=N<=888888888)。
输出描述: 一个数字,表示实际产生的费用。以回车结束。
示例
示例1:
输入 5
输出 4
说明: 5表示计费表的表面读数。4表示实际产生的费用其实只有4块钱。

示例2:
输入 17
输出 15
说明 : 17表示计费表的表面读数。15表示实际产生的费用其实只有15块钱。

示例3:
输入 100
输出 81
说明: 100表示计费表的表面读数。81表示实际产生的费用其实只有81块钱。

分析

因为遇到数字4就会直接跳过,所以原来的0-9的十个数字,只剩9个数字了,即0,1,2,3,5,6,7,8,9。

改写一下:

0,1,2,3,5,6,7,8,9 相当于 0,1,2,3,4(原来的5),5(原来的6),6(原来的7),7(原来的8),8(原来的9)。

原来是9+1=10,逢10进1,数字改写后,就是8(原来的9)+1=9,逢9进1。相当于是9进制
题目问题就转化 9进制(表面读数)转为10进制(实际费用)

例如:

示例1:
输入 5,输出 4。
输出4 = 5 - 1 = 4。

示例2:
输入 17,输出 15。
输出15 = 1* 9^1 + (7-1)=15

示例3:
输入 100,输出 81。
输出81 = 1* 9^2 = 81

代码

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int fakefare;
    cin >> fakefare;
    int realfare = 0;
    int count = 0;
    while(fakefare){
        int remainder = fakefare % 10 ;
        fakefare = fakefare / 10;
        remainder = remainder > 4 ? remainder -1 : remainder;
        realfare = realfare + remainder * pow(9, count);
        count++;
    }
    cout << realfare << endl;;
    return 0;
}
# python
fakefare = input()
realfare = 0
count = 0
for i in range(len(fakefare)-1, -1 ,-1):
    n = int(fakefare[i])
    if n>4:
        n = n-1
    realfare = realfare + n* 9**count
    count = count+1
print(realfare)
  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值