ACM模式,Python

这里写自定义目录标题


在ACM模式,我们需要执行:
1、读取输入数据,通过input()函数或sys.stdin.readline()来实现。
2、处理输入数据,根据题目要求进行对数据的处理,例如进行排序、计算等操作。
3、输出结果,通过print()函数或sys.stdout.write()来实现。

# 读取输入的一个整数、整数数组
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语句跳出循环

你可能感兴趣的:(python,链表,开发语言)