猿问

求阶梯型的服务费总和

在一次面试php开发工程师中我遇到这道题目,是笔试中最后一道题目

有一个服务平台,提供服务需要收取用户使用的服务费,但是服务费的收取跟订单数量是有个阶梯关系的,请根据以下这个收费标准计算一个指定订单数量的平台服务费总和,假如用户下了8个订单该用户需要支付多少服务费?
示列给定:

订单数 服务费
1-5 31
6-10 30
11-50 27
51-200 24
201-1000 18
1001-5000 15
5001-10000 12
>=10000 10

因为 5*31+3*30=155+90=245
所以,该用户需要支付245元人民币的服务费

当时的解题思路

我当时面试的时候也没有想到更好的方式,我的解题思路是将这个阶梯关系按照对应的解题价格生成一个大的数组,如果有8单就是计算数组下标0一直到7下标的数组元素的和来得到收取费用的,如果大于最大的阶梯的数量再另外判断计算下。如果有更好的解题思路,希望大家积极分享

目的

我想贡献这道题的原因是想通过大家的智慧找到更多的解决方法,从而也能够从中学习到新的解决思路。欢迎大家使用php代码写个算法实现下

莫回无
浏览 397回答 3
3回答

一只斗牛犬

这不是和上税一个思路嘛

jeck猫

设计这种数组有点浪费了吧。
随时随地看视频慕课网APP

相关分类

Java
我要回答