ACM模式，Python-Toy模板网

这篇具有很好参考价值的文章主要介绍了ACM模式，Python。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

# 读取输入的一个整数、整数数组
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语句跳出循环文章来源地址https://www.toymoban.com/news/detail-698764.html

到了这里，关于ACM模式，Python的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！