abcdefghikk的博客

链接：https://ac.nowcoder.com/acm/contest/12986/F来源：牛客网F题Palindrome题目描述You are given a string s of n lowercase letters.You have to delete exactly two letters from s , determine whether the string can become a palindrome after the change.Definition of

牛客网——B 遥远的记忆链接：https://ac.nowcoder.com/acm/contest/9033/B来源：牛客网很久很久以前的idea.给你一个序列c，长度为n。现在有一个序列a，长度为n。对于:如果c i =0 并且i>1那么 a i​ =a i−1。如果c i​ =1并且i<n那么 a i​=a i+1​ 。现在求序列a中最多有多少种不同的数字。输入描述:第一行，一个正整数n。第二行，n个整数，c_ic i​ .输出描述:一个数，表示答案。示

链接：https://ac.nowcoder.com/acm/contest/12986/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lldG题Permutation题目描述You are given two permutations a and b of length n.A permutation is a sequence of length n integers from 1

链接：https://ac.nowcoder.com/acm/contest/11173/C来源：牛客网题目描述定义一个可重集合 ss ，一次操作为将 ss 中最大值减去 pp 。小 LL 想知道，如果给你 s,ps,p ，以及操作次数 kk ，你能求出最后的集合吗？输入描述:第一行包含三个整数 n,k,pn,k,p ，表示 |s|∣s∣ ，操作次数与每次减去的值。第二行包含 nn 个整数，表示集合内的元素。输出描述:一行 nn 个整数表示经过 kk 次操作的集合 ss 中的元素。注意：

爱丽丝的人偶（二）B题链接：https://ac.nowcoder.com/acm/contest/8755/B爱丽丝有个人偶，第 个人偶的型号为。现在爱丽丝要拿出其中个人偶，满足这个人偶的型号互不相同。爱丽丝想知道自己有多少多不同的方案数？注：若两个人偶的型号相同，那么无论拿她们中的哪一个都是等价的。请将方案数对取模。输入描述:第一行输入两个正整数和，用空格隔开。第二行输入个正整数，代表这个人偶的型号。输出描述:一个整数，代表最终方案的数量对取模的值。示例1输入5 21 2

牛客网——A 招生链接：https://ac.nowcoder.com/acm/contest/9033/A来源：牛客网小A去参加W大学的一个招生项目.除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.然后每个人的最终得分为 高考分85% + 校测分15%.最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取.求小A高考至少

链接：https://ac.nowcoder.com/acm/contest/10507/A来源：牛客网题目描述广义肥波那契数列，以递归的方法定义如下：例如，当a=b=\text 1a=b=1时，数列为[\text 1,1,2,3,5,8,13,…][1,1,2,3,5,8,13,…]。现在，请求出。输入描述:输入共一行,包含4个正整数a,b,m,n(1<= a,b,m<=10^9,1<= n <=10^5)。输出描述:输出共一行，包含一个非负整数表示答案。由于结果

T156530 儒略历题目链接：T156530 儒略历题目描述在 1582 年之前，以 4 为倍数的年份为闰年。正常情况下，一年中一月到十二月的天数分别是 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 天。如果这年是闰年，那么二月则有 29 天。但某位皇帝发现这么做其实不够准确，会造成误差，因此规定从 1582 年开始，以 4 为倍数的年份，除了以 100 为倍数且不为 400 的倍数年份，才是闰年。同时为了消除误差，规定 1582 年 10 月 4

1034 有理数四则运算 (20分) [分数]第一次进入优快云写文章，需要学习的地方还有很多本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输入样例 1：2/3 -4/2输出样例 1：2/3 + (-2) = (-1 1/3)2/3 - (-2) = 2 2/32/3 * (-2) = (-1 1/3)2/3 / (

1078 字符串压缩与解压 (20分)刚看这道题，脑子里就浮现一大片代码，想想就麻烦。看完大佬的代码后，发现这道题代码可以如此简洁而且还易懂，在下佩服佩服。内容：文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进

1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关

1062 最简分数 (20分)一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1和 N2/M​2​​ ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。输出格式：在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序

1051 复数乘法 (15分)这道题一开始我非常蒙，无从下手，百度看了其他大佬的博客才明白。复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i ​2 ​​=−1；也可以写成极坐标下的指数形式 (R×e ​(Pi) ​​ )，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos§+isin§)。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R ​1 ​​ , P ​1 ​​ ,

1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 =

1065 单身狗 (25分) 坑点：测试点1“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或

1050 螺旋矩阵 (25 分)链接：1050 螺旋矩阵 (25 分)本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^​4，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行 n 个数字，共 m 行。

链接：1052 卖个萌 (20 分)1052 卖个萌 (20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的

1069 微博转发抽奖 (20 分)题意描述：小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友

1070 结绳 (25分)给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过1。输出格式：在一行中输出能够串

1095 解码PAT准考证 (25分)莫名被卡在了测试点三，百度了一波还是没找到原因。PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤10​4​​

PTA——7-5 我们爱运动 (15分)链接：https://pintia.cn/problem-sets/1330440096972591104/problems/1330440124365590532小明与小红非常喜欢运动，有一次小明与小红去参加校50米短跑的比赛，一共有n（2<=n<=30000）名同学比赛选手，小明是a号选手(1<=a<=n)，小红是b号选手(1<=b<=n)，由于他们跑的太专注了，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明

编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。输入格式:先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。输出格式:先根据选票结果由高到低输出各候选人得票结果，再根据废票情况输出废票信息（换行后，

7-8 统计一行文本的单词个数链接：https://pintia.cn/problem-sets/1351336713087090688/problems/1351337083182493696本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5正确代码：#include<ios

7-10 彩虹瓶 (25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是

7-1 来自初中的数学题 (5分)链接：https://pintia.cn/problem-sets/1330440096972591104/problems/1330440124365590528用一个题，证明你上过初中：小Liu在一次机缘巧合下得到了5根黄瓜，他想知道用这5根黄瓜能否围成一个5边形。现在给你这5根黄瓜的长度，如果可以的话，输出Yes，否则输出No。输入格式:在一行中给出5个整数 a,b,c,d,e代表5根黄瓜的长度，数据保证有 1≤a,b,c,d,e≤10^​6​​ 。输出

520 钻石争霸赛 2021链接：https://pintia.cn/problem-sets/1392022091148099584/problems/13928085075160678477-1 自动编程 (5 分)输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。输入格式：输入给出一个不超过 10^​5的正整数。

7-5 整除阶乘 (15分)本题要求你在给定区间 [a,b] 内找出使得 n^​2​​ +1 整除 n! 的所有正整数 n。输入格式：输入在一行中给出两个正整数 0<a<b≤10^​4​​ ，其中 (b−a)≤20。输出格式：按照递增顺序，每行输出一个满足题面条件的 n。如果解不存在，则输出 None。输入样例 1：30 50输出样例 1：384347输入样例 2：50 55输出样例 2：None在这里插入代码片7-6 百腾密码破译 (20分)

7-9 打印学生选课清单 (25分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出学生名单，相邻两个学生名字用1个空格分隔。学生姓名由3个大写英文字母+1位数字

7-11 排座位布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给

PTA——7-6 连续因子 (15分)链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​^31）。输出格式：首

7-8 估值一亿的AI核心代码以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；把原文中所有独立的 I 和

2020团队天梯赛模拟题L2-1根据输出序列判断是否是栈的输出结果。正确代码：#include<iostream>#include<stdio.h>using namespace std;int n,m;int panduan(int a[]){ int p[m+5];//模拟栈 int sum=0,sum1=1,k=0;//sum栈元素当前位置，sum1插入的数 ，k输出序列位置 while(k<n&&sum<m){ p[sum]

7-11 功夫传人 (25分)一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人

L1-005 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组

7-2 简易连连看 (20分)本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x​1​​ ,y​1)、(x​2​​ ,y​2​​ )，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，

PTA——7-7 字母方阵 (20分)本题要求从右上角开始按字母表顺序S型打印由小写字母组成的字母方阵。输入格式:输入为一个正整数n (1=<n<=1000)。输出格式:按字母表顺序输出n行n列的小写字母组成的方阵，从右上角开始S型循环打印，字母之间用一个空格分割，每行最后一个字母后面没有空格。输入样例:6输出样例:j y x m l ai z w n k bh a v o j cg b u p i df c t q h e思路：是一道非常典型的模拟题，这道题

PAT-2021年春季考试-乙级一共5道题（15,20,20,20,25）整体不难，挂在了字符串和二分上了，还是太菜了。最后一个半小时都在做倒数第二题，还是没做出来。7-1 打印三角形拼图 (15 分)正确代码：#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; char a,b,c; while(cin>>n>>a>>b>&

PTA——7-39 魔法优惠券 (25分)链接：https://pintia.cn/problem-sets/15/problems/866?redir_from_old=true在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例

B. Mr. Kitayuta’s Colorful Graph链接：Mr. Kitayuta’s Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bought an undirected graph consisting of n vertices and m edg

B. Amr and Pins链接：Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Geometry. One day he came up with a very interesting problem.Amr has a circle of radius r and center in poin