2018 团队设计天梯赛题解---华山论剑组

写在前面

2018 年度的团队设计天梯赛前几天结束了。但是成绩真的是惨不忍睹。。。毕竟是团队的比赛，如果团队平均水平不高的话，单凭一个人，分再高也很难拉起来（当然，一个人能单挑一个队的大神除外）。

说实话吧，其实这段话原本不想写，一个是团队成绩并不好，另一个也是自己发挥的也不好，没有达到目标分数。但是想想不管怎样都是一种经历，所以还是写了这段话。
总结一下其实很多题放在平时做的话其实并不难，关键是心得放下来。但是一到比赛的氛围就不一样了，周围全是别的学校的大牛，又加上有时间限制和周围的一堆监考人员围着走，想要放平心态其实是不容易的。这种东西还真得多经历才会有感觉。好了，今天写了一部分的题，来记录下题解：

L1-1 天梯赛座位分配（20 分）

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。

输入格式：

输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。

输出格式：

从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。

输入样例：
3
3 4 2
输出样例：
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60

第一题其实意思不难理解，就是坑有点多，思路就是模拟题意去做就行了。普遍的坑就是第二个测试点和第三个测试点。
对于第二个测试点过不了的情况，可以试试下面的输入数据：

2
5 1

如果结果对了，第二个测试点也就过了。
对于第三个测试点可以试试只有一个学校的情况：

1
2

最后是 AC 代码：

/**
 * 先分配第一个学校第一个队的第一个队员，再分配第二个学校的第一个队的第一个队员，
 * 再分配第三个学校的第一个队的第一个队员... 最后一个学校的第一个队的最后一个队员。 
 * 所有学校的第一个队分配完毕，接下来是第一个学校的第二个队的第一个队员，
 * 第二个学校的第二个队的第一个队员，第三个学校的第二个队的第一个队员... 
 */ 
#include <iostream>
using namespace std;

const int MAXN = 110;
int schoolNum[MAXN]; // 记录每个学校的队数 
int peo[MAXN][10][10]; // 记录每个队员的编号 

int main() {
    int n;
    int maxx = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        scanf("%d", schoolNum + i);
        maxx = max(maxx, schoolNum[i]);
    }
    int t, lastSchool = -1; // 上一次分配位置的队员所在的学校 
    int startPos = 0; // 开始位置 
    for (int j = 0; j < maxx; j++) { // 第 j 个队 
        for (int k = 0; k < 10; k++) { // 每个队 10 个人 
            for (int i = 0; i < n; i++) { // n 个学校 
                if (schoolNum[i] <= j) {
                    continue;
                }
                // 如果上一次分配位置的队员和现在分配位置的队员在同一个学校
                // 那么证明是同一所学校的队员，需要间隔一个位置。 
                if (lastSchool == i) {
                    startPos += 2;
                } else { // 否则证明是不同的学校的队员，相邻座就好 
                    startPos++;
                }
                peo[i][j][k] = startPos;
                lastSchool = i; // 更新上一次分配位置的队员所在的学校 
            }
        }
    }
    for (int i = 0; i < n; i++) {
        cout << "#" << (i+1) << endl;
        for (int j = 0; j < schoolNum[i]; j++) {
            for (int k = 0; k < 10; k++) {
                if (k) {
                    cout << " ";
                }
                cout << peo[i][j][k];
            }
            cout << endl;
        }
    }

    return 0;
} 

L1-2 倒数第N个字符串（15 分）

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：

输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤10
​5
​​ ）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：
3 7417
输出样例：
pat

这个其实类似于给出一个整数 x，再给出一个数 n ，然后求出 x 一直往前减 1 ，直到减了 n - 1次的值（因为 x 本身是倒数第一个数，所以只需减 n - 1 次）。
对于字符串也是一样的。比如：zzz 的前一个字符串就是 zzy ，zza 的前一个字符串就是 zyz 。所以我们只需要对一个字符串模拟整数的自减就可以了。下面是 AC 代码：

/**
 * 用字符串模拟整数的自减过程
 */
#include