# 读取输入的一个整数、整数数组
n = int(input()) #一个整数n,表示数据个数
a = list(map(int, input().split())) #包含n个整数,表示数据
# 读取输入的两个整数、矩阵
n, m = map(int, input().split()) #两个整数n和m,表示数据的行列数
a = []
for i in range(n): #n行,每行包含m个整数,表示数据
row = input().split()
a.append(row)
# 加一个strip函数去掉多余的空格或者换行符。另外一种鲁棒性的写法
arr = input().strip().split(' ')
# 处理输入数据
# 输出处理结果
当有多组数据输入时,用以下结构:
while True:
try:
a,b = tuple(input().split())
if a==b=='0': # 输入数据有多组, 如果输入为0 0则也结束输入
break
else:
print(int(a)+int(b))
except:
break
while True:这是一个循环结构,意味着条件始终为真,循环会一直执行下去。
try:这是一个异常处理结构,用于包含可能会产生异常的代码块。
except:这是一个异常捕获结构,当 try 块中发生异常时,会将异常捕获并执行 except 块中的代码。
break:这是一个跳出循环的语句。当 try 块中的代码正常执行结束时,不会执行 break 语句跳出循环。如果出现异常,如无数据输入,则会直接执行 except 块中的代码,并跳出循环。
输入链表数据,一种常用的方式是将链表的值依次存储在一个列表中,然后通过遍历列表,构造链表。
```python
# 链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 输入数据
lst = list(map(int, input().split()))
# 构造链表
head = ListNode()
cur = head
for num in lst:
cur.next = ListNode(num)
cur = cur.next
# 输出链表
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
输入树数据,可使用广度优先搜索(BFS)或深度优先搜索(DFS)算法来构造树。以BFS算法为例,可以将树的节点值依次存储在一个列表中,按层次遍历该列表,并构造一棵树。
# 树节点类
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
# 广度优先搜索构造树
def createTree(lst):
if not lst:
return None
root = TreeNode(lst[0])
queue = [root]
i = 1
while queue:
node = queue.pop(0)
if i < len(lst) and lst[i] is not None:
node.left = TreeNode(lst[i])
queue.append(node.left)
i += 1
if i < len(lst) and lst[i] is not None:
node.right = TreeNode(lst[i])
queue.append(node.right)
i += 1
return root
# 输入数据
lst = list(map(lambda x: int(x) if x != 'null' else None, input().split()))
# 构造树
root = createTree(lst)
# 输出结果
print(root.val)
以上代码的输入和输出格式如下:
输入格式:
一行多个整数和字符串,用空格隔开,表示一棵树的节点值(非叶节点的值不可能为null,叶节点的值可能为null)
输出格式:
一行一个整数,表示树的根节点的值
根据以上输入输出格式,代码首先通过input()和list(map())函数读取输入的整数列表,将字符串类型的’null’转化为None类型,并将所有节点值依次存储在列表lst中。然后,通过函数createTree()构造树,并输出根节点的值。
需要注意的是,构造树时需要判断每个节点是否存在,如果不存储则设置为None,节点之间用空格隔开。在函数createTree()中,使用一个列表queue存储每一层的节点,通过循环遍历该列表,并针对每个节点的左右孩子节点进行构建,直到构建完成整棵树。在输出根节点的值时,直接输出root.val即可。
# 输入多组数据计算
while True:
try:
n, m = map(int, input().split())
if n == 0 and m == 0:
break
print(n + m)
except:
break
以上代码的功能是输入多组整数数据,每一行输入两个整数n和m,计算它们的和,并输出结果。如果输入的行为空或输入不是合法的整数,则结束输入。
while True语句表示循环条件为True,它会无限循环执行代码块,直到被break语句打断或抛出异常。try和except语句用来捕捉异常,并进行相应的处理。
在上面的例子中,对每一行输入的数据进行解析,如果n和m的值都为0,则代表输入结束,通过break语句跳出循环,结束程序的执行。如果n和m的值不全为0,则计算它们的和并输出结果。如果出现异常,则使用except语句捕获异常,并利用break语句跳出循环