一、实操题
1、数字反转
【问题描述】
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形 式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零(参见样例2)。
【输入】
输入文件名为reverse.in。
输入共1行， 一个整数N。
【输出】
输出文件名为reverse.out。
输出共1行， 一个整数，表示反转后的新数。
【输入输出样例1】
【输入输出样例2】
【数据范围】
-1,000,000,000≤ N≤1,000,000,000。
参考答案：根据题目要求，我们需要将输入的整数N的各个位上的数字反转，得到一个新的整数。首先，我们需要将整数N转化为字符串，然后反转字符串，再将反转后的字符串转化为整数。
2、统计单词数
【问题描述】
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位 置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。 注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。
【输入】
输入文件名为stat.in,2行。
第1行为一个字符串，其中只含字母，表示给定单词；
第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
【输出】
输出文件名为stat .out。
只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开， 分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时，单词首字 母在文章中的位置，位置从0开始);如果单词在文章中没有出现，则直接输出一个整数- 1。
【输入输出样例1】
【输入输出样例1说明】
输出结果表示给定的单词To在文章中出现两次，第一 次出现的位置为0。
【输入输出样例2】
【输入输出样例2说明】
表示给定的单词to在文章中没有出现，输出整数- 1。
【 数据范围】
1≤单词长度≤10。
1≤文章长度≤1,000,000。
参考答案：本题目要求编写一个程序，统计给定单词在给定文章中出现的次数和第一次出现的位置。程序需要读取输入文件名为stat.in，其中第一行为给定单词，第二行为给定的文章。程序将输出文件名为stat.out，如果给定单词在文章中出现，则输出单词在文章中出现的次数和第一次出现的位置；如果单词在文章中没有出现，则输出整数-1。
3、瑞士轮
【背景】
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和 循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公 平，偶然性较低，但比赛过程往往十分冗长。
本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。 它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。
【问题描述】
2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后， 都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已 参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。
每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1 名 和 第 2 名 、 第 3 名 和 第 4 名、 … … 、第2K - 1名和第2K名、 … … 、第2N - 1名和第2N名，各进行 一 场比赛。每 场比赛胜者得1分，负者得0分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确 定，而是要取决于选手在之前比赛中的表现。
现给定每个选手的初始分数及其实力值，试计算在R轮比赛过后，排名第Q的选手编号是多少。我们假设选手的实力值两两不同，且每场比赛中实力值较高的总能获胜。
【输入】
输入文件名为swiss .in。
输入的第一行是三个正整数N、R、Q,每两个数之间用一个空格隔开，表示有2*N名 选手、R轮比赛，以及我们关心的名次Q。
第二行是2*N个非负整数s1,s2,…,S2N,每两个数之间用一个空格隔开，其中si表示编 号为i的选手的初始分数。
第三行是2*N个正整数w1,w2,…,wzN,每两个数之间用一个空格隔开，其中wi表示编 号为i的选手的实力值。
【输出】
输出文件名为swiss . out。
输出只有一行，包含一个整数，即R轮比赛结束后，排名第Q的选手的编号。
【输入输出样例】
【输入输出样例说明】
【数据范围】
对于30%的数据，1≤N≤100;
对于50%的数据，1≤N≤10,000;
对于100% 的数据，1≤N≤100,000,1≤R≤50,1≤Q≤2N,0≤S1,S2, … ,S2N≤10⁸,l≤wi, w2, …,w2N≤10⁸。
参考答案：由于题目中未给出具体的输入数据，因此无法直接给出输出答案。但根据题目描述，我们可以编写一个算法来解决这个问题。算法思路：1. 初始化每个选手的分数为初始分数，并按照实力值从大到小对选手进行排序。2. 进行R轮比赛，每轮比赛按照当前排名进行对阵安排，胜者得1分，负者得0分。3. 每轮比赛结束后，更新选手的分数，并按照分数从高到低进行排名。4. 在R轮比赛结束后，输出排名第Q的选手的编号。具体实现细节可以参考以下伪代码：```function swiss_tournament(N, R, Q)初始化选手的分数根据实力值对选手进行排序for i from 1 to R do进行一轮比赛更新选手的分数对选手进行排名end for输出排名第Q的选手的编号end function```
4、表达式的值
【问题描述】
对于1位二进制变量定义两种运算：
运算的优先级是：
1. 先计算括号内的，再计算括号外的。
现给定一个未完成的表达式，例如 +( * ),请你在横线处填入数字0或者1,请问有多少种填法可以使得表达式的值为0。
【输入】
输入文件名为exp.in,共2行。
第1行为一个整数L,表示给定的表达式中除去横线外{的运算符和括号的个数。
第2行为一个字符串包含L个字符，其中只包含’(’、’)’、²+’、”*这4种字符，其中’ (’、’)’是左右括号，’+’、’*’分别表示前面定义的运算符“田”和“×”。这行字符按顺序 给出了给定表达式中除去变量外的运算符和括号。
【输出】
输出文件exp.out共1行。包含一个整数，即所有的方案数。 注意：这个数可能会很大， 请输出方案数对10007取模后的结果。
【输入输出样例1】
【输入输出样例说明】
给定的表达式包括横线字符之后为： +( * )
在横线位置填入(0、0、0)、(0、1、0)、(0、0、1)时，表达式的值均为0,所以共有3 种填法。
【数据范围】
对于20%的数据有O≤L≤10。
对于50%的数据有O≤L≤1,000。
对于70%的数据有O≤L≤10,000。
对于100%的数据有O≤L≤100,000。
对于50%的数据输入表达式中不含括号。
参考答案：本题是一个动态规划的问题，需要对题目给定的表达式进行分析。对于L个运算符和括号的表达式，我们需要填充横线，使得表达式的值为0。我们可以使用动态规划来解决这个问题。首先，我们定义一个二维数组dp[i][j]，其中i表示当前处理的运算符和括号的个数，j表示当前处理的表达式中运算符和括号的种类数。对于每个i和j，我们需要计算所有可能的填充方式，使得前i个运算符和括号构成的子表达式中，运算符和括号的种类数为j时，表达式的值为0的方案数。我们可以根据运算符和括号的种类数，将问题划分为若干个子问题，然后递归地求解每个子问题。具体来说，我们可以将运算符和括号的种类数分为两类：只包含运算符和只包含括号。对于只包含运算符的情况，我们需要根据运算符的类型和优先级，递归地计算每个子表达式的值。如果某个子表达式的值为0，则说明当前的填充方式是可行的，我们将其计入方案数中。对于只包含括号的情况，我们需要根据括号的匹配情况，递归地计算每个子表达式的值。如果某个子表达式的值为0，则说明当前的填充方式是可行的，我们将其计入方案数中。最终，我们得到dp[L][2]的值即为所求。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
