OD试题(十)

1. 合法IP

描述：IPV4地址可以用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此正号不需要出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。
现在需要你用程序来判断IP是否合法。
输入描述：输入一个ip地址，保证不包含空格。
输出描述：返回判断的结果YES or NO
示例1：
输入：255.255.255.1000
输出：NO
参考代码：

import sys

tmp_list = []
for line in sys.stdin:
    a = line.split()[0]
    tmp_list.append(a)

def fun(ip_str):

    for _ in range(1,len(ip_str) - 1):
        if ip_str[_] == '.' and ip_str[_-1] == '.':
            return "NO"
        elif ip_str[_] == '.' and ip_str[_+1] == '.':
            return "NO"

    for _ in ip_str:
        if not (_.isdigit() or _ == '.'):
            return "NO"
    
    ip_list =  ip_str.strip('.').split('.')
    if len(ip_list) != 4:
        return "NO"
    
    for _ in ip_list:
        if len(_) != 1 and _[0] == '0':
            return "NO"
        if _.isdigit() and (int(_) > 255 or int(_) < 0):
            return "NO"
    return "YES"

for _ in tmp_list:
    result = fun(_)
    print(result)

2.计票统计

描述：请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。
输入描述：第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。
输出描述：按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。
示例1：
输入：
4
A B C D
8
A D E CF A GG A B
输出：
4
A B C D
8
A D E CF A GG A B
说明：E CF GG三张票是无效的，所以Invalid的数量是3.
参考代码：

import sys

tmp_list = []
for line in sys.stdin:
    a = line.split()
    tmp_list.append(a)

result_dict = {}
for _ in tmp_list[1]:
    if _ not in result_dict:
        result_dict[_] = 0

result_dict["Invalid"] = 0

for tmp in tmp_list[3]:
    
    if tmp in result_dict:
        result_dict[tmp] += 1
    else:
        result_dict["Invalid"] += 1

for k,v in result_dict.items():
    print("{} : {}".format(k,int(v)))

3.记负均正

描述：首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。
输入描述：
首先输入一个正整数n，
然后输入n个整数。
输入描述：
输出负数的个数，和所有正整数的平均值。
示例1：
输入：
11
1 2 3 4 5 6 7 8 9 0 -1
输出：
1 5.0
示例2
输入：
3
0 0 0
输出：
0 0.0
参考代码：

import sys

tmp_list = []
for line in sys.stdin:
    a = line.split()
    tmp_list.append(a)


a = 0
b = 0
c = 0
for i in range(int(tmp_list[0][0])):
    if int(tmp_list[1][i]) < 0:
        a += 1
    elif int(tmp_list[1][i]) > 0 :
        b += int(tmp_list[1][i])
        c += 1
        
d = round(float(b) if c == 0 else b / c ,1)
print("{} {}".format(a,d))