1、字符串最后一个单词的长度
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
a=input().split(" ")
print(len(a[-1]))2、计算字符个数
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
a=input()
b=input()
print(a.lower().count(b.lower()))3、明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
while True:
try:
num = int(input())
data = []
for i in range(num):
data.append(int(input()))
data = list(set(data))
data = sorted(data)
for i in data:
print(i)
except:
break
4、字符串分隔
题目描述
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述:
连续输入字符串(输入2次,每个字符串长度小于100)
输出描述:
输出到长度为8的新字符串数组
while True:
try:
def stringsplit(s):
while len(s) >8:
print(s[:8])
s=s[8:]
print(s+(8-len(s))*'0')
stringsplit(input())
except:
break
5、
题目描述
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
while True:
try:
print(str(int(input(),16)))
except:
break6、
题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格
详细描述：
函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String
输入描述:
输入个ong型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
def primerfactor(a):
res=[]
while a>1:
for i in range(2,a+1):
if a%i ==0:
res.append(i)
a=int(a/i)
break
return res
a=primerfactor(int(input()))
for i in a:
print(i,end =' ')
7、
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值
def myround(a):
if 10*a%10>=5:
return int(a)+1
else:
return int(a)
print(myround(float(input())))8、
数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出合并后的键值对（多行）
a=input()
d={}
for i in range(int(a)):
b= list(map(int,input().split(' ')))
if b[0] not in d.keys():
d[b[0]] = b[1]
else:
d[b[0]]+= b[1]
for key in d.keys():
print(key,d[key])
9、
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入一个int型整数
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
a= input()
s=''
for i in range(len(a)-1,-1,-1):
if a[i] not in s:
s+=a[i]
print(s)
10、
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。注意是不同的字符
输入N个字符，字符在ACSII码范围内。
输出范围在(0~127)字符的个数。
s=input()
a=[]
for i in s:
if 0<=ord(i)<=127 and i not in a:
a.append(i)
print(len(a))11、
描述：
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入一个int整数
将这个整数以字符串的形式逆序输出
a= input()
b=''
for i in a[::-1]:
b+=i
print(b)12、
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
输入N个字符
输出该字符串反转后的字符串
print(input()[::-1])13、
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);
将一个英文语句以单词为单位逆序排放。
得到逆序的句子
a=input().split(' ')
a.reverse()
#print(a)
print(' '.join(a))
14、字串的连接最长路径查找
给定n个字符串，请对n个字符串按照字典序排列。
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
数据输出n行，输出结果为按照字典序排列的字符串。
a=int(input())
b=[]
for i in range(a):
b.append(input())
for i in sorted(b):
print(i)15、求int型正整数在内存中存储时1的个数
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入一个整数（int类型）
这个数转换成2进制后，输出1的个数
print(bin(int(input())).count('1'))16、购物单
王强今天很开心，公司发给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 ）。
N,M=3200,60
f=[0]*N
#分组背包，每组有四种情况，a.主件 b.主件+附件1 c.主件+附件2 d.主件+附件1+附件2
v=[[0 for i in range(4)] for j in range(M)] #体积
w=[[0 for i in range(4)] for j in range(M)] #价值
n,m=map(int,input().split())
n=n//10#价格为10的整数倍，节省时间
for i in range(1,m+1):
x,y,z=map(int,input().split())
x=x//10
if z==0:
for t in range(4):
v[i][t], w[i][t] = v[i][t]+x, w[i][t]+x* y
elif v[z][1]==v[z][0]:#如果a==b，添加附件1(如果a=b=c=d说明没有附件)
v[z][1],w[z][1] = v[z][1] + x, w[z][1] + x* y
v[z][3],w[z][3] = v[z][3] + x, w[z][3] + x* y
else:#添加附件2
v[z][2], w[z][2] = v[z][2] + x, w[z][2] + x* y
v[z][3], w[z][3] = v[z][3] + x, w[z][3] + x* y
for i in range(1,m+1):
for j in range(n,-1,-1):
for k in range(4):
if j>=v[i][k]:
f[j]=max(f[j],f[j-v[i][k]]+w[i][k])
print(10*f[n])17、坐标移动
开发一个坐标计算工具， 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）
while True:
try:
text = 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
18、识别有效的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就是一个非法的掩码）
注意二进制下全是1或者全是0均为非法
注意：
1. 类似于【0.*.*.*】和【127.*.*.*】的IP地址不属于上述输入的任意一类，也不属于不合法ip地址，计数时可以忽略
2. 私有IP地址和A,B,C,D,E类地址是不冲突的
多行字符串。每行一个IP地址和掩码，用~隔开。
统计A、B、C、D、E、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开。
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()
#string = input()
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))19、简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理：
1、 记录最多8条错误记录，循环记录（或者说最后只输出最后出现的八条错误记录），对相同的错误记录（净文件名（保留最后16位）称和行号完全匹配）只记录一条，错误计数增加；
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
将所有的记录统计并将结果输出，格式：文件名 代码行数 数目，一个空格隔开，如：
import sys
d={}
name=[]
while True:
try:
v=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:]:
print(item+' '+str(d[item]))
20、密码验证合格程序
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
说明:长度超过2的子串
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 = input()
if checklen(s) and check2(s) and check3(s):
print("OK")
else:
print("NG")
except:
break21、简单密码
密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。
假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。
他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，
声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。
while True:
try:
output=[]
str = input()
for i in str:
if 64 < ord(i) < 90:
output.append(chr(ord(i)+33))
elif ord(i) == 90:
output.append(chr(ord(i)+7))
elif i in ['a','b','c']:
output.append('2')
elif i in ['d','e','f']:
output.append('3')
elif i in ['g','h','i']:
output.append('4')
elif i in ['j','k','l']:
output.append('5')
elif i in ['m','n','o']:
output.append('6')
elif i in ['p','q','r','s']:
output.append('7')
elif i in ['t','u','v']:
output.append('8')
elif i in ['w','x','y','z']:
output.append('9')
else:
output.append(i)
print (''.join(output))
except:
break
22、汽水瓶
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
while True:
try:
a=int(input())
if a!=0:
print(a//2)
except:
break
23、删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入，即多个字符串用回车隔开
while True:
try:
str = input()
letterList = list(str)
letterDic = {}
for i in letterList:
if i not in letterDic.keys():
letterDic[i] = 1
else:
letterDic[i] += 1
minCount = min(letterDic.values())
for i in letterDic:
if letterDic[i] == minCount:
letterList.remove(i)#list delete element
print (''.join(letterList))
except:
break
24、合唱队
计算最少出列多少位同学，使得剩下的同学排成合唱队形
说明：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<......<Ti-1<Ti>Ti+1>......>TK。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
请注意处理多组输入输出！
import bisect
def deal(l, res):
b = [9999] * len(l)
b[0] = l[0]
res += [1]
for i in range(1, len(l)):
pos = bisect.bisect_left(b, l[i])
res += [pos + 1]
b[pos] = l[i]
return res
while True:
try:
n = int(input())
s = list(map(int, input().split()))
dp1 = []
dp2 = []
dp1 = deal(s, dp1)
dp2 = deal(s[::-1], dp2)[::-1]
a = max(dp1[i] + dp2[i] for i in range(n))
print(n - a + 1)
except:
break25、数据分类处理
信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。
采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。
while True:
try:
I=[int(i) for i in input().strip().split()][1:]
R=[int(i) for i in input().strip().split()][1:]
R=list(set(R))
R.sort()
l=[]
A_count=0
for item in R:
count=0
tmp=[]
for i,jtem in enumerate(I):
if str(item) not in str(jtem):
continue
else:
count+=1
tmp.append(i)
tmp.append(jtem)
if tmp:
l.append(item)
l.append(count)
l+=tmp
l.insert(0,len(l))
print (' '.join([str(i) for i in l]))
except:
break
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
