2018年贝壳网校招(秋招)算法笔试编程题

1、题目描述:

给定一个长度为N的序列A1到AN,求所有区间[L,R](1≤L≤R≤N)的极差之和,其中区间[L,R]的极差定义为AL到AR中的最大值与最小值之差。

 

思路:暴力求解,通过率36%

 

代码如下:

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, N, array):
        # write code here
        num = 0
        for i in range(N-1):
            for j in range(i+1,N):
                num += (max(array[i:j+1]) - min(array[i:j+1]))
        return num
while (True):
    try:
        n = input()
        array = input()
        N = int(n)
        arr = array.split(' ')
        for i in range(N):
            arr[i] = eval(arr[i])
        s = Solution()
        num = s.Find(N,arr)
        print(num)
    except:
        break

2、题目描述:

众所周知,新款笔记本电脑都拥有自己的省电方案,现有某品牌笔记本电脑,正常工作状态下耗电量为P1/min,当机主离开电脑T1min时,电脑进入屏幕保护状态,耗电量为P2/min,当电脑进入屏保状态T2min后,电脑进入睡眠状态,耗电量为P3/min。

已知电脑主人的一天有n段时间在使用电脑工作,即[l1, r1], [l2, r2],…, [ln, rn],在[rn-1, ln]期间是没有操作电脑的,问在[l1, rn]时间内,电脑共耗电多少瓦。、

 

思路:没啥好说的,分段函数求解,通过率100%

 

代码如下:

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, arr, ran):
        # write code here
        n, p1, p2, p3, t1, t2  = arr[0],arr[1],arr[2],arr[3],arr[4],arr[5]
        num1 = s.ran_nei(ran,p1)
        num2 = s.ran_wai(ran, t1, t2, p1, p2, p3)
        return (num1+num2)
    def ran_nei(self,ran,p):
        score = 0
        for i in range(len(ran)):
            score += (ran[i][1] - ran[i][0])*p
        return score
    def ran_wai(self,ran,t1,t2,p1,p2,p3):
        score = 0
        for i in range(len(ran)-1):
            sub_ran = ran[i+1][0] - ran[i][1]
            if sub_ran <= t1:
                score += sub_ran*p1
            elif t1 < sub_ran <= (t2+t1):
                score += (t1*p1 + (sub_ran-t1)*p2)
            elif sub_ran > (t2+t1):
                score += (t1*p1 +t2*p2 + (sub_ran-t2-t1)*p3)
        return score

while (True):
    try:
        ran = []
        array = input()
        arr = array.split(' ')
        for i in range(len(arr)):
            arr[i] = eval(arr[i])
        for i in range(arr[0]):
            a = input()
            b = a.split(' ')
            c,d = eval(b[0]),eval(b[1])
            ran.append([c,d])
        s = Solution()
        num = s.Find(arr,ran)
        print(num)
    except:
        break

 

3、题目描述:

扑克牌分别为A23456789TJQK共13张牌

出牌规则如下:

单牌,对子,三带至多一张牌,四带至多两张牌,连续至少五张为顺子

输入:一个长度为20的字符串,例如‘8K67A65K27T59K346AK2’

输出:至少多少轮能把手里的牌出完

 

思路:暂时只想起将输入的字符串挨个放入健排序的字典中,对字典的健可以进行排序(找顺子),以及每个健(对应牌值)底下有几张牌(找四带二,三带一,对子,单牌),继而算出至少多少轮出完

 

代码如下(暂时只实现字符串读取进字典):

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, array):
        # write code here
        return 4
while (True):
    try:
        dic = {}
        arr = input()
        print(arr)
        a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, a13 = [],[],[],[],[],[],[],[],[],[],[],[],[]
        for i in range(len(arr)):
            if arr[i] == 'A':
                a1.append(arr[i])
            elif arr[i] == '2':
                a2.append(arr[i])
            elif arr[i] == '3':
                a3.append(arr[i])
            elif arr[i] == '4':
                a4.append(arr[i])
            elif arr[i] == '5':
                a5.append(arr[i])
            elif arr[i] == '6':
                a6.append(arr[i])
            elif arr[i] == '7':
                a7.append(arr[i])
            elif arr[i] == '8':
                a8.append(arr[i])
            elif arr[i] == '9':
                a9.append(arr[i])
            elif arr[i] == 'T':
                a10.append(arr[i])
            elif arr[i] == 'J':
                a11.append(arr[i])
            elif arr[i] == 'Q':
                a12.append(arr[i])
            elif arr[i] == 'K':
                a13.append(arr[i])
        dic[1], dic[2], dic[3], dic[4], dic[5], dic[6], dic[7], dic[8], dic[9], dic[10], dic[11], dic[12], dic[13] = a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13
        s = Solution()
        num = s.Find(dic)
        print(num)
    except:
        break

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值