华为机试在线训练–牛客网（python）

第二部分（11~20）

第十一题：数字颠倒

题目描述
描述：
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
示例1
输入
1516000
输出
0006151

#coding=utf-8
arr=[]
num = raw_input()
for i in range(len(num)):
    arr.append(num[len(num)-1-i])
print ''.join(arr)

第十二题：字符串反转

题目描述
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：
输入描述:
输入N个字符
输出描述:
输出该字符串反转后的字符串
示例1
输入
abcd
输出
dcba

#coding=utf-8
arr=[]
num = raw_input()
for i in range(len(num)):
    arr.append(num[len(num)-1-i])
print ''.join(arr)

第十三题：句子逆序

题目描述
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);
输入描述:
将一个英文语句以单词为单位逆序排放。
输出描述:
得到逆序的句子
示例1
输入
I am a boy
输出
boy a am I

arr=[]
str = raw_input()
ss = str.split(' ')
a = len(ss)
for i in range(a):
    arr.append(ss[a-1-i])
print ' '.join(arr)

第十四题：字串的连接最长路径查找

题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
示例1
输入
9
cap
to
cat
card
two
too
up
boat
boot
输出
boat
boot
cap
card
cat
to
too
two
up

str =[]
num = input()
for i in range(num):
    a=raw_input()
    str.append(a)
for j in sorted(str):
print j

第十五题：求int型正整数在内存中存储时1的个数

题目描述
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数（int类型）
输出描述:
这个数转换成2进制后，输出1的个数
示例1
输入
5
输出
2

num = int(raw_input())
one_num = 0
if num == 0:
print 0
else:
while num > 0:
        one_num += num % 2
        num = num / 2
print one_num

第十六题：购物单

题目描述
王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：

主件	附件
电脑	打印机，扫描仪
书柜	图书
书桌	台灯，文具
工作椅	无

如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 为乘号）
请你帮助王强设计一个满足要求的购物单。
输入描述:
输入的第 1 行，为两个正整数，用一个空格隔开：N m
（其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。）
从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 3 个非负整数 v p q
(其中 v 表示该物品的价格（ v<10000 ）， p 表示该物品的重要度（ 1 ~ 5 ）， q 表示该物品是主件还是附件。如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）
输出描述:
输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（ <200000 ）。
示例1
输入
1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0
输出
2200

str=raw_input().split(" ")
N=int (str[0])
m=int (str[1])
l = [[0]*3 for i in range(m+1)]
for i in range(m):
    temp=raw_input().split(" ")
    l[i+1][0]=int (temp[0])
    l[i+1][1]=int (temp[1])
    l[i+1][2]=int (temp[2])
value = []
for i in range(m + 1):
    value.append([0] * (N + 1))
for i in range(1, m + 1):
for j in range(1, N + 1):
if l[i][2]==0:
if l[i][0] <= j:
                value[i][j] = max( value[i - 1][j], l[i][0] * l[i][1] + value[i - 1][j - l[i][0]])
else:
if l[i][0] + l[l[i][2]][0] <= j:
                    value[i][j] = max( value[i - 1][j], l[i][0] * l[i][1] + l[l[i][2]][0] * l[l[i][2]][1] + value[i - 1][j - l[i][0] - l[l[i][2]][0]])
print (value[m][N])

第十七题：坐标移动

题目描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。
输入：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; ; YAD; 等。
下面是一个简单的例子如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
+ A10 = （-10,0）
+ S20 = (-10,-20)
+ W10 = (-10,-10)
+ D30 = (20,-10)
+ x = 无效
+ A1A = 无效
+ B10A11 = 无效
+ 一个空不影响
+ A10 = (10,-10)
结果（10， -10）
输入描述:
一行字符串
输出描述:
最终坐标，以,分隔
示例1
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10

while True:
try:
        text = raw_input().split(';')
        initx = 0
        inity = 0
for i in text:
if len(i) ==2:
if i[0] == 'A' and 47<ord(i[1])<58:
                    initx -= int(i[1:])
if i[0] == 'D' and 47<ord(i[1])<58:
                    initx += int(i[1:])
if i[0] == 'W' and 47<ord(i[1])<58:
                    inity += int(i[1:])
if i[0] == 'S' and 47<ord(i[1])<58:
                    inity -= int(i[1:])
if len(i) ==3:
if i[0] == 'A' and 47<ord(i[1])<58 and 47<ord(i[2])<58:
                    initx -= int(i[1:])
if i[0] == 'D' and 47<ord(i[1])<58 and 47<ord(i[2])<58:
                    initx += int(i[1:])
if i[0] == 'W' and 47<ord(i[1])<58 and 47<ord(i[2])<58:
                    inity += int(i[1:])
if i[0] == 'S' and 47<ord(i[1])<58 and 47<ord(i[2])<58:
                    inity -= int(i[1:])
else:
continue
print str(initx) + ',' + str(inity)
except:
break

第十八题：识别有效的IP地址和掩码并进行分类统计

题目描述
请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。
所有的IP地址划分为 A,B,C,D,E五类
A类地址1.0.0.0~126.255.255.255;
B类地址128.0.0.0~191.255.255.255;
C类地址192.0.0.0~223.255.255.255;
D类地址224.0.0.0~239.255.255.255；
E类地址240.0.0.0~255.255.255.255
私网IP范围是：
10.0.0.0～10.255.255.255
172.16.0.0～172.31.255.255
192.168.0.0～192.168.255.255
子网掩码为前面是连续的1，然后全是0。（例如：255.255.255.32就是一个非法的掩码）
本题暂时默认以0开头的IP地址是合法的，比如0.1.1.2，是合法地址
输入描述:
多行字符串。每行一个IP地址和掩码，用~隔开。
输出描述:
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。
示例1
输入
10.70.44.68~255.254.255.0
1.0.0.1~255.0.0.0
192.168.0.2~255.255.255.0
19..0.~255.255.255.0
输出
1 0 1 0 0 2 1

import sys
A=0
B=0
C=0
D=0
E=0
err=0
pri=0
lll=['254','252','248','240','224','192','128','0']#8bit
def check_ip(ip):
if len(ip) !=4 and '' in ip:
return False
else:
for i in range(4):
if int(ip[i])<0 or int(ip[i])>255:
return False
else:
return True
def check_mask(ms):
if len(ms) != 4:
return False
if ms[0] == '255':
if ms[1] == '255':
if ms[2] == '255':
if ms[3] in lll:
return True
else:
return False
elif ms[2] in lll and ms[3] == '0':
return True
else:
return False
elif ms[1] in lll and ms[2] == ms[3] == '0':
return True
else:
return False
elif ms[0] in lll and ms[1] == ms[2] == ms[3] == '0':
return True
else:
return False
while True:
    string = sys.stdin.readline().strip()
if string == "":
break
    list1 = string.split("~")[0]
    list2 = string.split("~")[1]
    ip = list1.split('.')
    ms = list2.split('.')
if check_mask(ms) and check_ip(ip):
if 1 <= int(ip[0]) <= 126:
            A += 1
if 128 <= int(ip[0]) <= 191:
            B += 1
if 192 <= int(ip[0]) <= 223:
            C += 1
if 224 <= int(ip[0]) <= 239:
            D += 1
if 240 <= int(ip[0]) <= 255:
            E += 1
if int(ip[0])==10 or (int(ip[0])==172 and 15<int(ip[1])<32) or (int(ip[0])==192 and int(ip[1])==168):
            pri += 1
else:
        err += 1
#print "%s %s %s %s %s %s %s" %(A,B,C,D,E,err,pri)
print A,
print B,
print C,
print D,
print E,
print err,
print pri

第十九题：简单错误记录

题目描述
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理：
1、记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；
2、超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、输入的文件可能带路径，记录文件名称不能带路径。
输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如：
示例1
输入
E:\V1R2\product\fpgadrive.c 1325
输出
fpgadrive.c 1325 1

import sys
d={}
name=[]
while True:
try:
        v=raw_input().split(' ')
        a = v[0].split('\\')[-1]
if len(a)>=16:
            a=a[-16:]
else:
pass
        v1 = a + ' ' + v[-1]
if v1 not in d.keys():
            name.append(v1)
            d[v1]=1
else:
            d[v1]+=1
except:
break
for item in name[-8:]:
    sys.stdout.write(item+' '+str(d[item])+'\n')

第二十题：密码验证合格程序

题目描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
说明:长度超过2的子串
输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出：OK，否则输出NG
示例1
输入
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出
OK
NG
NG
OK

def checklen(s):
if len(s) >8:
return True
else:
return False
def check2(s):
    flag_up,flag_low,flag_digit,flag_other = 0,0,0,0
for i in s:
if i.isupper():
            flag_up = 1
elif i.islower():
            flag_low = 1
elif i.isdigit():
            flag_digit = 1
else:
            flag_other = 1
if (flag_up+flag_low+flag_digit+flag_other) > 2:
return True
else:
return False
def check3(s):
for i in range(len(s)-3):
if s.count(s[i:i+3]) >1:
return False
return True

while True:
try:
        s = raw_input()
if checklen(s) and check2(s) and check3(s):
print "OK"
else:
print "NG"
except:
break

秒客网

华为机试在线训练–牛客网（python）第二部分

华为机试在线训练–牛客网（python）

第二部分（11~20）

第十一题：数字颠倒

第十二题：字符串反转

第十三题：句子逆序

第十四题：字串的连接最长路径查找

第十五题：求int型正整数在内存中存储时1的个数

第十六题：购物单

第十七题：坐标移动

第十八题：识别有效的IP地址和掩码并进行分类统计

第十九题：简单错误记录

第二十题：密码验证合格程序

未完待续

相关文章