第6次CCF PTA编程培训师资认证:排队形
五、排队形 题目描述 为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人, 第 i 个人的身高为 h 米(1000≤hi≤2000),并已知...
第6次CCF PTA编程培训师资认证:距离的智慧
四、距离的智慧 题目描述 学校新建造了一个有 N(2≤N≤10^5) 个小隔间的自习室,这些隔间分布在一条直线上,坐标是x1x2x3…xn(0≤xi≤10^9)。为了保持尽可能的安静,减少周边环境的影响,睿智的大树老师想把自习学生安置...
第6次CCF PTA编程培训师资认证:迷宫
三、迷宫 题目描述 给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。 在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐...
第6次CCF PTA编程培训师资认证:神奇的幻方
二、神奇的幻方 题目描述 在一个 N×N 的正方形网格中,每个格子分别填上从 1 到 N×N 的正整数,使得正方形中任一行、任一列及对角线的几个数之和都相等,则这种正方形图案就称为“幻方”(输出样例中展示了一个 3×3 的幻方)。我国...
第6次CCF PTA编程培训师资认证:彩虹密码
一、彩虹密码 题目描述 彩虹密码是由一个字符串组成,是由原文字符串(由不超过 60 个小写字母组成) 中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。现在知道移 动前的原文字符串及 n,请你求出彩虹密码。 输入格式...