天翼云技术B卷编程题

1、丑数

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
python代码：

class Solution:def getnumber(self,index):res = []for k in range(15):for j in range(20):for i in range(30):res.append(2**i*3**j*5**k)res.sort()print(res)if index:return res[index-1]else:return 0
if __name__ == '__main__':s = Solution()n = input().strip()res = s.getnumber(int(n))print(res)

2、删除出现次数最小的字符

python代码：

def removechar(s):dic = {}for i in s:if i in dic:dic[i] += 1else:dic[i] = 1for j in dic:if dic[j] == min(dic.values()):s = s.replace(j,"")return s
if __name__ == '__main__':s = input()print(removechar(s))

3、最小栈

python代码：

class Solution:def __init__(self):self.stack = []def push(self,x):if not self.stack:self.stack.append((x,x))else:self.stack.append((x,min(x,self.stack[-1][1])))def pop(self):self.stack.pop()def top(self):return self.stack[-1][0]def getMin(self):return self.stack[-1][1]
if __name__ == '__main__':s = Solution()n = input().strip()for i in range(int(n)):c1 = input().split()if c1[0] == "push":s.push(int(c1[1]))elif c1[0] == "pop":s.pop()elif c1[0] == "top":print(s.top())elif c1[0] == "getMin":print(s.getMin())

天翼云技术B卷编程题相关推荐

平安科技2020校招技术岗部分编程题
题目源自:平安科技2020校招技术岗部分编程题汇总 1. 字符串异构同质判定请编码实现一个命令行工具,判定两个指定的字符串是否异构同质:异构同质的定义为:一个字符串的字符重新排列后,能变成另一个字符 ...
用友2023届秋招Java笔试-S2卷-编程题详解
用友2023届秋招Java笔试-S2卷其他的选择和多选不允许跳出另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...
网易2016游戏技术岗在线编程题（二）
题目来源:牛客网-网易2016年研发工程师编程题二. 1. 奖学金小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg.每门课由平时成绩和考试成绩组成,满分为r.现在 ...
网易2016游戏技术岗在线编程题（一）
题目来源:牛客网-网易2016年研发工程师编程题. 1.小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪 ...
深信服2018春季招聘-研发卷编程题 - 题解
深信服还是一如既往的"懒",2018秋招的5个编程题在本次春招出现了三道,然后添加了一道新的编程题,且选择题和填空题基本与秋招的雷同,看来之前没看深信服2018校园招聘C++工程师 ...
快手2019秋季校园招聘算法笔试A卷编程题 - 题解
快手算法笔试题,两个动态规划,一个签到题.数据太恶心了,魔法深渊那题,没给模,后来是我自己根据结果猜出来的,模是100000000310000000031000000003,居然还不是常规的10000 ...
[仁润云技术团队]并发编程-(1)基本概念
进程:一个正在执行程序的实例,包括程序计数器,寄存器以及变量的当前值.在操作系统中,每一个进程都有其地址空间和控制线程. 地址空间:要保证多个应用程序同时处于内存中并且不互相影响,则需要解决两个问题: ...
2020大疆校招嵌入式B卷编程题
题考的比较基础,同时也很注重细节,最坑的是不能用本地编译器编译测试,在线的也不能,只能手写 1.写宏定义 (1)x对a向下取整数倍的宏定义ALIGN_DOWN(x, a) 例子(65,3)->6 ...
快手2019秋季校园招聘算法笔试B卷编程题 - 题解
快手算法笔试题,一个签到题,一个动态规划,一个二分答案.其中二分答案有个数据有问题. 题目链接:点这儿. 字符串排序题目月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的 ...
中国电信IT研发中心 2019校园招聘笔试F卷编程题-2018.09.10
#include <bits/stdc++.h> using namespace std; int arr[26]; int main() {string str;cin >> ...

天翼云技术B卷编程题

1、丑数

2、删除出现次数最小的字符

3、最小栈

天翼云技术B卷编程题相关推荐

最新文章

热门文章