某某公司面试题

第一题

李雷和韩梅梅坐前后排,上课想说话怕被老师发现,所以改为传小纸条。为了不被老师发现他们纸条上说的是啥,他们约定了如下方法传递信息:
将26个英文字母(全为大写),外加空格,一共27个字符分成3组,每组9个。也就是ABCDEFGHI是第一组,JKLMNOPQR是第二组,STUVWXYZ是第三组(此处用代表空格)。
然后根据传递纸条那天的日期,改变字母的位置。
先根据月份数m,以整个分组为单位进行循环左移,移动(m-1)次。
然后根据日期数d,对每个分组内的字符进行循环左移,移动(d-1)次。
以3月8日为例,首先移动分组,3月需要循环左移2次,变成:
STUVWXYZ*,ABCDEFGHI,JKLMNOPQR
然后每组内的字符,8日的话需要循环左移7次,最终的编码为:
Z*STUVWXY,HIABCDEFG,QRJKLMNOP
对于要传递信息中的每个字符,用组号和组内序号两个数字来表示。
如果在3月8日传递信息“HAPPY”,那么H位于第2组的第1个,A位于第2组第3个,P位于第3组第9个,Y位于第1组第9个,所以纸条上会写成:
21 23 39 39 19
现在给定日期和需要传递的信息,请输出应该写在纸条上的编码。

输入规范:
每个输入包含两行。第一行是用空格分隔的两个数字,第一个数字是月份,第二个数字是日子。输入保证是一个合法的日期。
第二行为需要编码的信息字符串,仅由A~Z和空格组成,长度不超过1024个字符。

输出规范:
对每个输入,打印对应的编码,数字之间用空格分隔,每个输出占一行。

输入示例1:
1 1
HI
输出示例1:
18 19

输入示例2:
3 8
HAPPY
输出示例2:
21 23 39 39 19

输入示例3:
2 14
I LOVE YOU
输出示例3:
35 25 18 12 29 31 25 23 12 28

解答

#输入数字和字母,把数字变成以数字为元素的列表
data = list(map(int, input().strip().split()))
let = input()

str1 = 'ABCDEFGHI'
str2 = 'JKLMNOPQR'
str3 = 'STUVWXYZ '

# 以月份判断三个字符串顺序
list1 = [str1,str2,str3]
list2 = [str2,str3,str1]
list3 = [str3,str1,str2]
number1 = (data[0]-1)%3
if number1 == 0:
    list_group1 = list1
elif number1 == 1:
    list_group1 = list2
elif number1 == 2:
    list_group1 = list3

number2 = (data[1]-1)%9
for i in let: #取输入的字符串里面的每个元素
    for str_i in list_group1: # 取第一次排序后列表里面字符串
        for j in str_i:       # 取列表里的字符串里面的字母与输入的字母进行对比
            if i == j:        #  如果字母一样就输出字符串在列表中的位置a,也就是纸条上编码的前一位数
                a = list_group1.index(str_i) + 1
# 判断输入的字母是否在第一,第二,第三个字符串中,并输出在字符串中的位置b,及纸条上的第二位数
    if str1.find(i)!=-1:
        b = (str1.find(i) + 9 - number2 + 1)%9
        if b == 0:
            b = 9
        print(a,b,sep='',end=' ')
    elif str2.find(i)!=-1:
        b = (str2.find(i) + 9 - number2 + 1)%9
        if b == 0:
            b = 9
        print(a, b, sep='', end=' ')
    elif str3.find(i)!=-1:
        b = (str3.find(i) + 9 - number2 + 1)%9
        if b == 0:
            b = 9
        print(a, b, sep='', end=' ')
    else :
        print('请输入正确的字母')

第二题

小明的女朋友最喜欢在网上买买买了,可是钱包里钞票有限,不能想买啥就买啥。面对琳琅满目的物品,她想买尽可能多的种类,每种只买一件,同时总价格还不能超过预算上限。于是她请小明写程序帮她找出应该买哪些物品,并算出这些物品的总价格。

输入规范:
每个输入包含两行。第一行是预算上限。第二行是用空格分隔的一组数字,代表每种物品的价格。所有数字都为正整数并且不会超过10000。

输出规范:
对每个输入,输出应买物品的总价格。

输入示例1:
100
50 50
输出示例1:
100

输入示例2:
188
50 42 9 15 105 63 14 30
输出示例2:
160

解答

# 输入价格数据,并把商品的价格变成以数字为元素的列表
price_on = int(input())
price = list(map(int, input().strip().split()))
# print(price)
# 对商品的价格列表里的元素做升序排列
price.sort()
# print(price)
sum1 = 0
for i in range(0,(len(price))): # 按顺序取列表中的元素求和 并与价格上线做比较
    a = int(price[i])
    sum1 = a + sum1
    if sum1 < price_on:
        i+=1
    elif sum1 ==price_on:
        print(sum1)
        break
    elif sum1 > price_on:
        print(sum1-a)
        break

猜你喜欢

转载自blog.csdn.net/weixin_44166997/article/details/87972079
今日推荐