牛客4

最新推荐文章于 2023-11-27 14:51:58 发布

shitfly

最新推荐文章于 2023-11-27 14:51:58 发布

阅读量329

点赞数

分类专栏：牛客

本文链接：https://blog.csdn.net/s969966195/article/details/74899341

版权

牛客专栏收录该内容

7 篇文章 0 订阅

订阅专栏

数字颠倒

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

输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
示例1
输入

1516000
输出

0006151

#coding=utf-8
while True:
    try:
        num=raw_input()
        print num[::-1]
    except:
        break

字符串连接最长路径查找

题目描述
给定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

#coding=utf-8
while True:
    try:
        num=input()
        li=[]
        for i in range(num):
            li.append(raw_input().strip())
        li.sort()
        for i in li:
            print i
    except:
        break

求int型正整数在内存中存储是1的个数

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

5
输出

#coding=utf-8
while True:
    try:
        num=bin(input())
        result=str(num).count('1')
        print result
    except:
        break

整数之间的进制转换:
10进制转16进制: hex(16) ==> 0x10
16进制转10进制: int(‘0x10’, 16) ==> 16
类似的还有oct()， bin()
count计数

购物单

题目描述
王强今天很开心，公司发给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

#coding=utf-8
while True:
    try:
        N,m=map(int,raw_input().strip().split())
        goods=[]
        for i in range(m):
            goods.append(map(int,raw_input().strip().split()))
        a=[[0]*(N+1) for _ in range(m+1)]
        for i in range(1,m+1):
            for j in range(1,N+1):
                if goods[i-1][0]<=j:
                    a[i][j]=max(a[i-1][j],a[i-1][j-goods[i-1][0]]+goods[i-1][0]*goods[i-1][1])
        print int(a[m][N])
    except:
        break

转化为01背包问题，但是题目有问题，附件依附于主件没有用到这个条件。

坐标移动

题目描述
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; <script type="math/tex" id="MathJax-Element-1">%</script>; 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

#coding=utf-8
char=['A','D','W','S']
num='0123456789'
while True:
    try:
        result=[0,0]
        s=raw_input().strip().split(';')
        for i in s:
            z=0
            if len(i)==3 and i[1] in num and i[2] in num:
                z=int(i[1])*10+int(i[2])
            if len(i)==2 and i[1] in num:
                z=int(i[1])
            if z!=0:
                if i[0] in char:
                    if i[0]=='A':
                        result[0]-=z
                    elif i[0]=='D':
                        result[0]+=z
                    elif i[0]=='W':
                        result[1]+=z
                    else:
                        result[1]-=z
        print str(result[0])+','+str(result[1])
    except:
        break

应该用正则 if re.match(r'^[ASDW]\d+$',i)

识别有效的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']
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)

这不是我自己的答案，自己的答案本地可以通过，但提交不通过，这个代码也是用的简单的方法，判断合法：
1. IP合法
关于IP地址的合法性验证很简单，方法也很多，比如字符串分解、正则表达式等。
2. 子网掩码是否合法
简单来讲，子网掩码就类似这样一串数字，前面一段是连续的1，类似“111111111“，后面一段是连续的0，类似“00000”，这样合法的样子是“11111111000000000”，总共是32位。
一个合法的子网掩码要满足如下条件：
　　1、是合法的IP地址
　　2、二进制码要相邻，即形如111…11000…0的形式
　　3、与IP地址对应，A、B、C、D各类IP地址都有对应的掩码范围

密码验证合格程序

题目描述
密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出：OK，否则输出NG
示例1
输入

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出

OK
NG
NG
OK

#coding=utf-8
import sys
import re

while True:
    try:
        s=raw_input().strip()
        temp=0
        f1,f2,f3,f4=0,0,0,0
        if len(s)<=8:
            temp+=1
        else:
            for i in range(0,len(s)-2):
                s1=s[i:i+3]
                if s1 in s[i+3:]:
                    temp+=1
                    break
        for i in s:
            if re.search('\d',i):
                f1=1
            elif re.search('[a-z]',i):
                f2=1
            elif re.search('[A-Z]',i):
                f3=1
            else:
                f4=1
        if temp==0 and f1+f2+f3+f4>=3:
            print 'OK'
        else:
            print 'NG'
    except:
        break