1. 合并表记录
描述：数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
输入描述：先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开
输出描述：输出合并后的键值对（多行）
示例一：
输入 ：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4
示例二：
输入：
3
0 1
0 2
8 9
输出：
0 3
8 9
参考代码：
import sys
tmp_list = []
for line in sys.stdin:
a = line.split()
tmp_list.append(a)
count = int(tmp_list[0][0])
ele_list = tmp_list[1:]
result = []
n = 0
while n < count:
m = n + 1
tmp = ele_list[n]
while m < count:
if int(tmp[0]) == int(ele_list[m][0]):
tmp = [tmp[0],str(int(tmp[1]) + int(ele_list[m][1]))]
m += 1
flag = True
for k,v in result:
if int(k) == int(tmp[0]):
flag = False
if flag:
result.append(tmp)
n += 1
new_index = [ int(k) for k,v in result ]
new_index.sort()
new_result = []
for index in new_index:
for k,v in result:
if index == int(k):
new_result.append([k,v])
for k,v in new_result:
print(k,v)
2. 提取不重复的整数
描述：输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0 。
输入描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例1：
输入：9876673
输出：37689
参考代码：
import sys
tmp_list = None
for line in sys.stdin:
a = line.split()[0]
tmp_list = list(a)
tmp_list.reverse()
result = []
n = 0
while n < len(tmp_list):
if tmp_list[n] not in result:
result.append(tmp_list[n])
n += 1
print(''.join(result))
3. 字符个数统计
描述：编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次，例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
输入描述：输入一行没有空格的字符串。
输出描述：输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例1：
输入：abc
输出：3
示例2：
输入：aaa
输出：1
参考代码：
import sys
for line in sys.stdin:
a = line.split()[0]
a_set = set(a)
print(len(a_set))
4. 数字颠倒
描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述：输入一个int整数
输出描述：将这个整数以字符串的形式逆序输出
示例1：
输入：1516000
输出：0006151
示例2：
输入：0
输出：0
参考代码：
import sys
for line in sys.stdin:
a = line.split()[0]
b = list(a)
b.reverse()
print(''.join(b))
5. 字符串反转
描述：接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。
输入描述：输入一行，为一个只包含小写字母的字符串。
输出描述：输出该字符串反转后的字符串。
示例1：
输入：abcd
输出：dcba
参考代码：
import sys
for line in sys.stdin:
a = line.split()[0]
b = list(a)
b.reverse()
print(''.join(b))
6.句子逆序
描述：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
输入描述：输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。
输出描述：得到逆序的句子
示例1：
输入：I am a boy
输出：boy a am I
示例2：
输入：nowcoder
输出：nowcoder
参考代码：
import sys
for line in sys.stdin:
a = line.split()
a.reverse()
print(' '.join(a))
7.字符串排序
描述：给定 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
参考代码：
import sys
tmp_list = []
for line in sys.stdin:
a = line.split()[0]
tmp_list.append(a)
tmp_list = tmp_list[1:]
tmp_list.sort()
for _ in tmp_list:
print(_)
8. 求int型正整数在内存中存储时1的个数
描述：输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。
输入描述：输入一个整数（int类型）
输出描述：这个数转换成2进制后，输出1的个数
示例1：
输入：5
输出：2
示例2：
输入：0
输出：0
参考代码：
import sys
for line in sys.stdin:
a = line.split()[0]
b = bin(int(a))[2:].count('1')
print(b)
9.坐标移动
描述：开发一个坐标计算工具， 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
示例2
输入：ABC;AKL;DA1;
输出：0,0
参考代码：
import sys
import re
tmp_list = None
for line in sys.stdin:
a = line.split()[0].split(";")
tmp_list = list(a)
new_list = []
pattern = r"^[AWDS]\d+$"
for _ in tmp_list:
if re.match(pattern,_)
new_list.append(_)
X = 0
Y = 0
for _ in new_list:
if _[0] == 'A':
X -= int(_[1:])
elif _[0] == 'S':
Y -= int(_[1:])
elif _[0] == 'W':
Y += int(_[1:])
elif _[0] == 'D':
X += int(_[1:])
print("{},{}".format(X,Y))
10.简单密码
描述：现在有一种密码变换算法。
九键手机键盘上的数字与字母的对应： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.
而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a 。
数字和其它的符号都不做变换。
输入描述：输入一组密码，长度不超过100个字符。
输出描述：输出密码变换后的字符串
示例1：
输入：YUANzhi1987
输出：zvbo9441987
参考代码：文章来源：https://www.toymoban.com/news/detail-854234.html
import sys
tmp_str = None
for line in sys.stdin:
tmp_str = line.split()[0]
password_dict = {
"abc": "2",
"def": "3",
"ghi": "4",
"jkl": "5",
"mno": "6",
"pqrs": "7",
"tuv": "8",
"wxyz": "9",
}
result = ""
for _ in tmp_str:
if _.isupper():
t = _.lower()
if t == "z":
result += "a"
else:
tmp = ord(t) + 1
result += chr(tmp)
elif _.isnumeric():
result += _
else:
for k,v in password_dict.items():
if _ in k:
result += v
break
print(result)
11.汽水瓶
描述：某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
输入描述：对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
示例1：
输入：
3
10
81
0
输出：
1
5
40
参考代码：文章来源地址https://www.toymoban.com/news/detail-854234.html
import sys
tmp_list = []
for line in sys.stdin:
a = line.split()[0]
tmp_list.append(a)
def fun(N):
if N == 0 or N == 1:
return
if N == 2:
return 1
if N == 3:
return 1
count = N // 3
mod = N % 3
return count + fun(count + mod)
到了这里，关于OD机试题练习(二)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
