当前位置：首页 > news >正文

卡码网 ACM答题编程模板

news 来源：原创 2025/7/4 23:30:06

背景：

`input()` 在 ACM 编程中的底层调用原理

1. `input()` 的核心原理

在 Python 中，input() 的底层实现依赖于标准输入流 sys.stdin。
每次调用 input() 时，Python 会从 sys.stdin 中读取一行字符串，直到遇到换行符 \n 或文件结束符（EOF）。
读取的数据会以字符串形式返回，并自动去掉行末的换行符。

2. 输入在 ACM 编程中的特点

在 ACM 比赛中，输入通常是标准输入形式（例如，通过 stdin 提供一个多行文本流）。
Python 的 input() 会逐行读取这些数据，因此与每次调用 input() 配合使用，可以逐步解析多行输入。

3. 如何处理输入结束

在竞赛中，输入结束通常通过以下方式实现：
- 文件结束符（EOF）：例如在本地测试中可以通过 Ctrl+D（Linux/Mac）或 Ctrl+Z（Windows）模拟输入结束。
- 固定输入行数：通过第一行的数字 n 确定后续输入的行数。
当 input() 遇到 EOF 时，会抛出 EOFError 异常，可以通过 try-except 捕获并处理。

另一种读入方式是：

import sys
input = sys.stdin.read  # 读取所有输入
data = input().splitlines()  # 按行分割print(data)

1.

输入形式：

输入是一系列的a和b对（字符串），通过空格隔开。一对a和b占一行：


while True:try:s = input().split(' ')a, b = int(s[0]), int(s[1])print(a + b)except EOFError:break

2.

输入形式：

输入是一中复合信息，第一行表示总共有多少行输入，后面跟实际输入：


def calculate(s):return int(s[0]) + int(s[1])while True:try:n = int(input())for i in range(n):s = input()s = s.split(' ')print(calculate(s))except EOFError:break

3.

输入形式：

有一个终止判断的输入形式

while True:try:s = input()num = s.split(' ')res = int(num[0]) + int(num[1])if s != '0 0':print(res)except EOFError:break

4.

输入形式：

一个长的字符串，有一部分需要，一部分不重要。使用map函数进行整体数据类型的变化（重要）。


while True:nums = input().split()if int(nums[0]) == 0:breaknums = list(map(int, nums[1:]))ans = sum(nums)print(ans)

5.

输入形式：

不同输入形式，输出要求包含空行隔断。

while True:try:a, b = input().split(' ')print(int(a) + int(b), end='\n\n')except Exception:break

6.

输入形式：

最后一行不要换行，因此第一个输入是有用的，使用第一个input的信息进行循环。

1. `input()` 是逐行读取的

input() 是 Python 的内置函数，用于从标准输入中读取一行文本。每次调用 input()，它会等待用户输入一行文本并按下回车后返回该行的内容。
在这段代码中，n = int(input()) 只读取第一行输入，不会影响后续的输入数据。后续的 input() 调用会依次读取剩下的每一行。

2. 每次 `input()` 独立处理一行

在 for i in range(n) 中，input() 会独立读取每一行数据，并将其作为当前循环的输入。
因此，即使后续输入中包含多组数据，也不会干扰 n 的值或控制循环次数。

while True:try:n = int(input())for i in range(n):nums = list(map(int, input().split(' ')))print(sum(nums[1:]))if i != n - 1:print()except Exception:break

7.

输入形式：

需要使用字典维护输入字符串


gpa_map = {'A': 4,'B': 3,'C': 2,'D': 1,'F': 0,
}while True:try:input_grade = input().split(' ')sum_grade = 0valid = Truefor grade in input_grade:if grade in gpa_map:sum_grade += gpa_map[grade]else:print('Unknown')valid = Falsebreakif valid:print("{:.2f}".format(sum_grade/len(input_grade)))except EOFError:break

格式化函数：

数字	格式	输出	描述
3.1415926	{:.2f}	3.14	保留小数点后两位
3.1415926	{:+.2f}	+3.14	带符号保留小数点后两位
-1	{:-.2f}	-1.00	带符号保留小数点后两位
2.71828	{:.0f}	3	不带小数
5	{:0>2d}	05	数字补零 (填充左边, 宽度为2)
5	{:x<4d}	5xxx	数字补x (填充右边, 宽度为4)
10	{:x<4d}	10xx	数字补x (填充右边, 宽度为4)
1000000	{:,}	1,000,000	以逗号分隔的数字格式
0.25	{:.2%}	25.00%	百分比格式
1000000000	{:.2e}	1.00e+09	指数记法
13	{:>10d}	13	右对齐 (默认, 宽度为10)
13	{:<10d}	13	左对齐 (宽度为10)
13	{:^10d}	13	中间对齐 (宽度为10)
11	'{:b}'.format(11) '{:d}'.format(11) '{:o}'.format(11) '{:x}'.format(11) '{:#x}'.format(11) '{:#X}'.format(11)	1011 11 13 b 0xb 0XB	进制

8.

输入形式：

分行式的多组测试样例，先用sys.stdin.read + input().splitlines() 看一下整体输入，然后根据题意答题

import sysdef mean(s):return sum(s) / len(s)while True:try:heap_num = int(input())heap_list = list(map(int, input().split(' ')))ave_height = mean(heap_list)move = 0for i in range(len(heap_list)):if heap_list[i] - ave_height > 0:move += heap_list[i] - ave_heightprint(int(move))print()except EOFError:break

9.

输入形式：

字符串输入转整型判断


while True:try:s = input()# print(s)res = 0for i in s:if int(i) % 2 == 0:res += int(i)print(res, end='\n\n')except EOFError:break

10.

输入形式：

本题开始稍加一点难度，主要是展示使用函数对象入门

def calculate(m, k):if k:bonus = m // k if bonus or m - (bonus * k) + bonus > k:bonus += calculate(m % k + bonus, k)return bonuselse:return 0while True:try:m, k = list(map(int, input().split(' ')))if m == 0 and k == 0:breakres = m + calculate(m, k) print(res)except EOFError:break

11. 共同祖先

输入形式：

输入作为字典键值对录入

def find_ansester(i, family_dict):gen = 0while i:i = family_dict.get(i, '')if i != '':gen += 1return gendef find_relation(a, b, family_dict):a_gen = find_ansester(a, family_dict)b_gen = find_ansester(b, family_dict)# print(a_gen, b_gen)if a_gen > b_gen:print('You are my elder')elif a_gen < b_gen:print('You are my younger')else:print('You are my brother')while True:try:generation = int(input())family_dict = dict()for i in range(generation):son, dad = list(map(int, input().split(' ')))family_dict[son] = dadfind_relation(1, 2, family_dict)except EOFError:break

12. 打印数字图形

输入描述：

简单输入，模拟类题目，直接暴力


while True:try:n = int(input())for i in range(1, n + 1):left = [' '] * (n - i) + [str(j) for j in range(1, i + 1)]tmp = left[:-1]right = tmp[::-1]right = [ele.replace(' ', '') for ele in right]s = left + rightprint(''.join(s))for i in range(n - 1, 0, -1):left = [' '] * (n - i) + [str(j) for j in range(1, i + 1)]tmp = left[:-1]right = tmp[::-1]right = [ele.replace(' ', '') for ele in right]s = left + rightprint(''.join(s))except EOFError:break

13. 镂空三角形

输入形式：

有终止符号，注意判断。模拟类问题

while True:try:## 每一行实际数量是 i * 2 - 1 行前空格数是n - iline = input().split()if line[0] == '@':breakn = int(line[1])pattern = line[0]for i in range(1, n + 1):if i < n:t = [' '] * (n - i)new_s = list()for idx in range(i * 2 - 1):if idx == 0 or idx == i * 2 - 2:new_s.append(pattern)else:new_s.append(' ')row = t + new_selse:row = [pattern] * (i * 2 - 1)print(''.join(row))print()except EOFError:break

卡码网 ACM答题编程模板

背景： input() 在 ACM 编程中的底层调用原理 1. input() 的核心原理在 Python 中，input() 的底层实现依赖于标准输入流 sys.stdin。每次调用 input() 时，Python 会从 sys.stdin 中读取一行字符串，直到遇到换行符 \n 或文件结束…...

编程日记 2025/7/4 23:30:06

vue代理问题

vue代理问题场景:前后端分离项目问题,在前端中请求接口,返回数据这个过程,但是在这个过程中,前端会有两个环境,一个是开发环境,一个是生产环境. 在开发环境中请求接口可能会遇到跨域问题,比如请求的端口是3000,当前端口是8080,这时候就会遇到跨域问题,或者ip不同,也会存在跨…...

编程日记 2025/7/2 21:39:48

软考高级架构师第十章软件工程3

1.系统测试系统测试是为了发现错误而执行程序的过程，成功的测试是发现了至今尚未被发现的错误的测试。测试原则： 1）应尽早并不断的进行测试 2）测试工作应避免由原开发软件的人或小组承担 3）在设计测试方案时&#…...

编程日记 2025/7/2 1:19:07

GoF23种设计模式简介

文章目录面向对象(OO)设计原则（7）单一职责原则开闭原则里氏代换原则依赖倒转原则接口隔离原则合成复用原则迪米特法则创建型模式 （5）工厂方法模式 （类模式，其余都是对象模式）抽象工厂模式建造…...

编程日记 2025/7/2 21:39:44

【FlutterDart】页面切换 PageView PageController（9 /100）

上效果： 有些不能理解官方例子里的动画为什么没有效果，有可能是我写法不对后续如果有动画效果修复了，再更新这篇，没有动画效果，总觉得感受的丝滑效果差了很多上代码： import package:flutter/material.…...

编程日记 2025/7/2 21:39:42

旧服务改造及微服务架构演进

旧服务改造及微服务架构演进微服务架构演进1.微服务架构2.微服务架构的特点3.单体架构与微服务架构之间的对比4.微服务架构演进历程旧服务改造1. 微服务拆分的一些通用原则2.微服务拆分策略（1）功能维度拆分策略（2）非功能维度拆分…...

编程日记 2025/7/2 21:39:40

数据结构复习 (顺序查找,对半查找,斐波那契查找,插值查找,分块查找)

查找（检索）： 定义：从给定的数据中找到对应的K 1，顺序查找： O(n)的从前向后的遍历 2，对半查找，要求有序从中间开始查找，每次检查中间的是否正确，不正确就…...

编程日记 2025/7/1 23:21:06

根据docker file 编译镜像

比如给到一个Dockerfile 第一步编译镜像 cd /path/to/Dockerfiledocker build -t <DOCKER_IMAGE_NAME> . build 命令编译镜像 -t 镜像名字 . 指dockerfile 所在目录如果遇到报错 [] Building 0.3s (3/3) FINISHED …...

编程日记 2025/7/2 21:39:36

C语言：调试的概念和调试器的选择

所谓调试（Dubug），就是跟踪程序的运行过程，从而发现程序的逻辑错误（思路错误），或者隐藏的缺陷（Bug）。在调试的过程中，我们可以监控程序的每一个细节&#xff…...

编程日记 2025/7/2 21:39:34

Vulnhub靶场(Earth)

项目地址 https://download.vulnhub.com/theplanets/Earth.ova.torrent 搭建靶机官网下载.ova文件双击vm打开导入获取靶机IP kail终端输入 arp-scan -l 获取靶机 IP 192.168.131.184 信息收集端口扫描 sudo nmap -sC -sV -p- 192.168.131.184 可以看到开启22端口&…...

编程日记 2025/7/2 18:28:54

rsync命令常用同步方案

rsync是一个高效的文件同步工具，广泛应用于本地和远程备份、镜像及同步任务。它通过增量同步、压缩传输以及远程协议（如SSH）等技术，显著提高了文件传输的效率。本文将介绍rsync命令的常用参数、工作原理、常见同步方案&#xff0c…...

编程日记 2025/7/2 17:50:29

【Ubuntu】 Ubuntu22.04搭建NFS服务

安装NFS服务端 sudo apt install nfs-kernel-server 安装NFS客户端 sudo apt install nfs-common 配置/etc/exports sudo vim /etc/exports 第一个字段：/home/lm/code/nfswork共享的目录第二个字段：指定哪些用户可以访问 * 表示所有用户都可以访…...

编程日记 2025/6/29 21:42:55

Python自学 - 递归函数

1 Python自学 - 递归函数递归函数是一种在函数体内调用自己的函数，就像“左脚踩着右脚，再右脚踩着左脚… 嗯，你就可以上天了！”。递归函数虽然不能上天，但在处理某些场景时非常好用， 一种典型的场景就是遍…...

编程日记 2025/7/2 23:24:09

后端开发入门超完整速成路线（算法篇）

引言后端开发是软件开发中不可或缺的一部分，它涉及到服务器、数据库、API等核心组件的构建和维护。对于初学者来说，掌握算法和数据结构是进入后端开发领域的基础。本文将为你提供一个超完整的算法学习路线，帮助你快速入门，并在文…...

编程日记 2025/7/4 19:32:40

51单片机——共阴数码管实验

数码管中有8位数字，从右往左分别为LED1、LED2、...、LED8，如下图所示如何实现点亮单个数字，用下图中的ABC来实现 P2.2管脚控制A，P2.3管脚控制B，P2.4管脚控制C //定义数码管位选管脚 sbit LSAP2^2; sbit LSBP2^3; s…...

编程日记 2025/7/1 7:35:55

使用Clion在ubuntu上进行交叉编译，并在Linux上远程编译五子棋

目录 1.工具以及概念介绍 （1）Clion软件简介 （2）交叉编译 （3）远程编译 2.操作原理 3.详细操作步骤 （1）配置Clion与虚拟机ubuntu的ssh连接 CLion远程开发Ubuntu，并显…...

编程日记 2025/7/3 14:37:51

高并发写利器-组提交，我的Spring组件实战

高并发写优化理论对于高并发的读QPS优化手段较多，最经济简单的方式是上缓存。但是对于高并发写TPS该如何提升？业界常用的有分库分表、异步写入等技术手段。但是分库分表对于业务的改造十分巨大，涉及迁移数据的麻烦工作，不会作为…...

编程日记 2025/7/2 13:18:55

Stable Diffusion的简单介绍

Stable Diffusion 是一款免费、开源的 AI 图像生成器，由 Stability AI 公司于 2022 年 8 月推出1。以下是关于它的详细介绍： 目录工作原理特点应用场景主要版本工作原理 Stable Diffusion 属于潜在扩散模型，主要由三部分组成&…...

编程日记 2025/7/1 14:54:45

R语言的数据结构

R语言的数据结构 R语言是专门为统计计算和数据分析而设计的一种编程语言，因其强大的数据处理能力而受到广泛欢迎。在R中，数据结构是理解和有效使用R语言的基础。本文将详细介绍R语言中的主要数据结构，包括向量、矩阵、数据框、列表、因子等&…...

编程日记 2025/7/2 4:35:26

go项目zero框架中用gentool解决指定MYSQL表生成结构体被覆盖的解决方案

在使用 GoZero 框架进行项目开发时，gentool 是一个非常方便的工具，它可以根据数据库表结构自动生成 Go 语言结构体和其他相关文件。然而，在使用 gentool 生成结构体时，可能会遇到一个问题：如果多次运行 gentool&#x…...

编程日记 2025/7/2 22:15:30

限时特惠，香港服务器，低至53元/年

家人们谁懂啊！香港服务器这价格简直逆天了，居然比内地的还便宜！就拿阿里云来说，人家最低配置的服务器，价格都很难做到这么亲民。最低配的就不说了，2 核 4G 的配置，应对日常业务稳稳当当&#x…...

编程日记 2025/7/4 21:36:16

【GUI-pyqt5】QObject类

1. QObject模块详解 1.1 描述所有Qt对象的父类 1.2 功能和作用 1.2.1 对象名称和属性 1.2.1.1 API API功能备注 setObjectName("唯一名称") 给一个Qt对象设置一个名称一般这个名称是唯一的，当做对象ID来使用 objectName() 获取一个对象名称 - set…...

编程日记 2025/7/4 13:39:39

第2章：SQL基础

第2章：SQL基础 2.1 SQL语言介绍 2.1.1 SQL发展历史 SQL的起源SQL标准的演变不同数据库的SQL实现 2.1.2 SQL语言分类数据定义语言 (DDL):用于定义和修改数据库的结构，包括数据库、表、索引、视图等对象的创建、修改和删除。数据操作语言 (DML):用于…...

编程日记 2025/7/4 3:56:45

Azkaban其一，介绍、体系架构和安装

目录一、简介二、Azkaban的体系结构三、Azkaban的安装步骤 1、上传，解压 2、生成mysql的元数据 3、配置web-server 4、配置exec-server 5、修改所有的.sh 的执行权限一、简介遇到了什么问题才会使用Azkaban ?比如： 想启动hadoop集群先启动…...

编程日记 2025/7/2 10:57:59

Seata 使用教程：全面解锁分布式事务管理

Seata 使用教程：全面解锁分布式事务管理在当今分布式系统蓬勃发展的时代，微服务架构被广泛应用，随之而来的是分布式事务管理的难题。Seata 作为一款开源的分布式事务解决方案，为保障分布式系统的数据一致性提供了强有力的支持。本文将详细讲解 Seata 的使用方法，深入剖析…...

编程日记 2025/7/2 21:15:50

《learn_the_architecture_-_aarch64_exception_model》学习笔记

1.当发生异常时，异常级别可以增加或保持不变，永远无法通过异常来转移到较低的权限级别。从异常返回时，异常级别可能会降低或保持不变，永远无法通过从异常返回来移动到更高的权限级别。EL0级不进行异常处理，异常必须在比…...

编程日记 2025/7/3 7:26:09

文章目录总结Why we need hash functionsDigital Signature with a Hash FunctionBasic Protocol for Digital Signatures with a Hash FunctionPrincipal input–output behavior of hash functions Security propertiesThe three security requirements of hash functionsWh…...

编程日记 2025/6/28 14:15:09

input() 在 ACM 编程中的底层调用原理

1. input() 的核心原理

2. 输入在 ACM 编程中的特点

3. 如何处理输入结束

1.

输入形式：

2.

输入形式：

3.

输入形式：

4.

输入形式：

5.

输入形式：

6.

输入形式：

1. input() 是逐行读取的

2. 每次 input() 独立处理一行

7.

输入形式：

格式化函数：

8.

输入形式：

9.

输入形式：

10.

输入形式：

11. 共同祖先

输入形式：

12. 打印数字图形

相关文章：

`input()` 在 ACM 编程中的底层调用原理

1. `input()` 的核心原理

1. `input()` 是逐行读取的

2. 每次 `input()` 独立处理一行