abcdefghikk的博客

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

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

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

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-9 旅游规划 (25分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城

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

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

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

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

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

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

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

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分)

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

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思路：是一道非常典型的模拟题，这道题

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)，由于他们跑的太专注了，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明

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​​ 。输出