2020软件开发工程程序员面试经验分享--菊厂OD现场码代码试题1
程序员文章站
2022-05-21 11:51:36
...
1.设计电梯时,房地产商要求在电梯按钮上不允许出现数字”4”,即电梯数字序列为1,2,3,5,6,7,8,9,10……,现在需要提供一个函数getRealLevel,传入电梯按钮上的楼层数字,返回实际物理层数,方便施工人员进行施工,其中物理层数最多为1000层。
函数原型:int getRealLevel(cons tint& buttonLevel)
输出样例:
1==getRealLevel(1)
4==getRealLevel(5)
解题思路:
先写一个函数实现物理层数--按钮显示层数的转变,转变方式是把数字4转换成字符4,然后删除掉含有字符4的成员!
代码如下:
@author: slay
"""
def getRealLevel(button):
a=[str(i) for i in range(1,1000)]
b=tuple(a)
hashtable={}
st='4'
for j in b:
if st in j:
a.remove(j)
for i,j in enumerate(a):
hashtable[j]=i+1
#print(hashtable)
if str(button) in hashtable:
return hashtable[str(button)]
#print(hashtable[button])
if __name__=='__main__':
print(getRealLevel(5))
上一篇: 非常可乐【广搜,模拟】
下一篇: 图的遍历(广度优先搜索)