1. 字符串最后一个单词的长度
- 计算字符串最后一个单词的长度,单词以空格隔开。
- 输入:一行字符串,非空,长度小于5000。
- 输出:整数N,最后一个单词的长度。
示例:
输入
hello world
输出
5
思路:
考察split()函数和取列表最后一个值
代码实现:
s = input()
lst = s.split(' ')
print(len(lst[-1]))
2. 计算字符个数
- 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
- 输入:第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。
- 输出:输出输入字符串中含有该字符的个数。
示例:
输入
ABCDEF
A
输出
1
思路:
考察大小写转换upper(), lower()函数和count()函数
代码实现:
s = input()
c = input()
lower = s.count(c.lower())
upper = s.count(c.upper())
print(lower + upper)
3. 明明的随机数
- 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成 “去重”与“排序” 的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
- 输入:输入多行,先输入随机整数的个数,再输入相应个数的整数
- 输出:返回多行,处理后的结果
示例:
输入:
3
2
2
1
输出:
1
2
思路:
考察sorted()函数与集合
代码实现:
import sys
while True:
try:
lst = []
n = int(sys.stdin.readline())
for i in range(n):
lst.append(int(sys.stdin.readline()))
sort = sorted((set(lst)))
for i in sort:
print(i)
except:
break
4. 字符串分隔
- 连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;
- 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
- 输入:连续输入字符串(输入2次,每个字符串长度小于100)
- 输出:输出到长度为8的新字符串数组
示例:
输入
abc
123456789
输出
abc00000
12345678
90000000
思路:
考察字符串切片
字符串切片,可以越界:如s=‘abc’ s[:5]–>‘abc’
代码实现:
import sys
s1 = sys.stdin.readline().strip()
s2 = sys.stdin.readline().strip()
a = [s1[i:i + 8] for i in range(0, len(s1), 8)]
b = [s2[i:i + 8] for i in range(0, len(s2), 8)]
c = a + b
for i in c:
if len(i) < 8:
i += '0' * (8 - len(i))
print(i)
5. 进制转换
- 写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )
- 输入:输入一个十六进制的数值字符串。
- 输出:输出该数值的十进制字符串。
示例:
输入
0xA
输出
10
思路:
考察十六进制转换十进制
python直接转换的函数
代码实现:
while True:
try:
s = input()
s = s[2:]
hash_map = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9,
'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15}
ans = 0
for i, c in enumerate(s[::-1]):
ans += hash_map.get(c) * 16 ** i
print(ans)
except:
break
6. 质数因子
- 功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格
- 输入:输入一个long型整数
- 输出:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例:
输入
180
输出
2 2 3 3 5
思路:
一个整数的质因子,一定都小于其开平方的数,如340
2∗1702*1702∗170
4∗85=2∗2∗854*85=2*2*854∗85=2∗2∗85
5∗685*685∗68
10∗34=2∗5∗3410*34=2*5*3410∗34=2∗5∗34
17∗20=17∗2∗2∗517*20=17*2*2*517∗20=17∗2∗2∗5
即去重质因子为2,5,17
所有质因子为2, 2, 5, 17
代码实现:
import sys
while True:
try:
num = int(sys.stdin.readline().strip())
# 0和1都不是质数,从2开始
i = 2
# 结果字符串
res = ''
# 一个整数的质因子
while i * i < num:
if num % i == 0:
res += str(i) + ' '
num = num // i
else:
i += 1
res += str(num) + ' '
print(res)
except:
break
7. 取近似值
- 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。
- 输入:输入一个正浮点数值
- 输出:输出该数值的近似整数值
示例:
输入
5.5
输出
6
思路:
考察int()取整为向下取整
代码实现:
import sys
while True:
try:
float_num = float(sys.stdin.readline().strip())
if float_num % 1 >= 0.5:
print(int(float_num) + 1)
else:
print(int(float_num))
except:
break
8. 合并表记录
- 数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
- 输入:先输入键值对的个数
然后输入成对的index和value值,以空格隔开 - 输出:输出合并后的键值对(多行)
示例:
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
思路:
考察字典的使用
代码实现:
import sys
while True:
try:
n = int(sys.stdin.readline().strip())
hash_map = {}
for i in range(n):
de = sys.stdin.readline().split(' ')
key = int(de[0])
value = int(de[1])
if key in hash_map:
hash_map[key] += value
else:
hash_map[key] = value
lst = sorted(hash_map.keys())
for i in lst:
print(str(i)+' '+str(hash_map.get(i)))
except:
break
9. 提取不重复的整数
- 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
- 输入:输入一个int型整数
- 输出:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例:
输入
9876673
输出
37689
思路:
考察字典的使用
代码实现:
import sys
while True:
try:
num_str_reverse = sys.stdin.readline().strip()[::-1]
hash_map = {}
no_repeat = ''
for i in num_str_reverse:
if i not in hash_map:
no_repeat += i
hash_map[i] = 1
else:
continue
print(int(no_repeat))
except:
break
10. 字符个数统计
- 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。
- 输入:输入N个字符,字符在ACSII码范围内。
- 输出:输出范围在(0~127)字符的个数。
示例:
输入
abc
输出
3
思路:
ord()函数可以返回字符的ASCII码
代码实现:
while True:
try:
s = input()
ret = set()
for i in s:
if 0 <= ord(i) <= 127 and (i not in ret):
ret.add(i)
print(len(ret))
except:
break