华为机试在线训练–牛客网(python)第二部分
来源:互联网 发布:最简单的c语言代码 编辑:程序博客网 时间:2024/05/21 09:41
华为机试在线训练–牛客网(python)
第二部分(11~20)
第十一题:数字颠倒
题目描述
描述:
输入一个整数,将这个整数以字符串的形式逆序输出
程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
示例1
输入
1516000
输出
0006151
#coding=utf-8arr=[]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-8arr=[]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 = 0if num == 0: print 0else: while num > 0: one_num += num % 2 num = num / 2print 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 sysA=0B=0C=0D=0E=0err=0pri=0lll=['254','252','248','240','224','192','128','0']#8bitdef 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 Truedef 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 Falsewhile 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 sysd={}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: breakfor 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 Falsedef 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 Falsedef check3(s): for i in range(len(s)-3): if s.count(s[i:i+3]) >1: return False return Truewhile True: try: s = raw_input() if checklen(s) and check2(s) and check3(s): print "OK" else: print "NG" except: break
未完待续
- 华为机试在线训练–牛客网(python)第二部分
- 华为机试在线训练--牛客网(python)第四部分
- 华为机试在线训练–牛客网(python)第三部分
- 华为机试在线训练–牛客网(python)
- 华为机试在线训练-牛客网(4)质数因子
- 华为机试在线训练-牛客网(8)句子逆序
- 华为机试在线训练-牛客网(10)坐标移动
- 华为机试在线训练-牛客网(13)简单密码
- 华为机试在线训练-牛客网(16)字符串排序
- 华为机试在线训练-牛客网(22)字符串加密
- 华为机试在线训练-牛客网(24)迷宫问题
- 华为机试在线训练-牛客网(25)四则运算
- 华为机试在线训练-牛客网(29)DNA序列
- 华为机试在线训练-牛客网(31)配置文件恢复
- 华为机试在线训练-牛客网(32)成绩排序
- 华为机试在线训练-牛客网(33)矩阵乘法
- 华为机试在线训练-牛客网(34)参数解析
- 华为机试在线训练-牛客网(36)火车进站
- ICPC2017网络赛(沈阳)1008&HDU6201transaction(spfa 费用流)
- Maven 中使用本地 jar 包
- git如何配置ssh
- Qt-Widget窗体无法最大化问题解决
- 关于项目在IIS中启动后报handlers红色错误的解决方案
- 华为机试在线训练–牛客网(python)第二部分
- jdk jre jvm的关系
- Android基础整理
- 用户名密码判断验证
- Makefile基础教程 11
- 上拉列表下拉列表多选框输入框
- 乐观锁的一种实现方式——CAS
- 运行jsp文件怎么都进不了 后来删除所有代码 只留基础输出代码还是没用
- linux源码安装git最新版本