2018 团体程序设计天梯赛 部分题解

第一阶段我拿到了77分，第一题没做，还有一个规律题被部分样例hack了，第二阶段有一个结构体快排的题也是部分样例hack，这道25分的题我拿了18分，一共拿到了95分，传一下部分题解。

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

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

输入格式：

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

输出格式：

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

输入样例：

3 7417

输出样例：

pat

思路：莫名规律被hack...

12分的代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int a, b;
char s[7];

int main() {
    scanf("%d %d", &a, &b);
    for(int i = 0; i < a; i++) s[i] = 'z';
    int t = a;
    while(b && t) {
        s[t - 1] -= b % 26;
        b /= 26;
        t--;
    }
    s[a - 1]++;
    printf("%s\n", s);

}

L1-3 打折（5 分）

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。

输入格式：

输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。

输出格式：

在一行中输出商品的折扣价，保留小数点后 2 位。

输入样例：

988 7

输出样例：