专栏首页刷题笔记【2020HBU天梯赛训练】7-10 倒数第N个字符串

【2020HBU天梯赛训练】7-10 倒数第N个字符串

7-10 倒数第N个字符串

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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

其实就是26进制的表示,倒数 第x个 直接 26的n次方-x就是正数的。

转换成26进制输出 空的补a

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int main() {
    int l, n, num;
    cin >> l >> n;
    vector<int> v;
    num = pow(26,l) - n ;
    while(num) {
        v.push_back(num % 26);
        num /= 26;
    }
    for(int i = 0; i < l - v.size(); i++)
        cout << 'a';
    for(int i = v.size() - 1; i >= 0; i--)
        cout << (char)('a' + v[i]);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【2020HBU天梯赛训练】7-35 凑零钱

    韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10​4​...

    韩旭051
  • 【超时】1-7 两个有序链表序列的交集 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 1052 卖个萌 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 利用Memcached的反射型DDOS攻击技术分析

    背景 最近几天,我们看到利用Memcached服务的基于UDP协议进行放大反射的DDoS攻击数量大增,攻击者发送大量带有被害者IP地址的UDP数据包给Memc...

    Spark学习技巧
  • 51Nod 1182 完美字符串(字符串处理 贪心 Facebook Hacker Cup选拔)

    1182 完美字符串 ?             题目来源:                         Facebook Hacker Cup选拔    ...

    Angel_Kitty
  • 序列模型——吴恩达深度学习课程笔记(五)

    输入或者输出中包含有序列数据的模型叫做序列模型。以循环神经网络RNN为基础建立的序列模型在自然语言处理,语音识别等领域中引起了巨大的变革。以下是一些序列模型的典...

    lyhue1991
  • 万达网络科技的DevOps平台架构解析

    目录: 一、万达DevOps平台建设历程 二、平台架构解析 三、建设过程中的难点分享 四、总结 一、万达DevOps平台建设历程 我们从2017年2月份开始帮助...

    yuanyi928
  • 多维数组的理解

    要清楚的理解多维数组,需要先理解指针的算术运算和数组名的含义。 1、指针的算术运算     指针的算术运算与普通的类型的算术运算是不同的,编译器会在指针的算术运...

    用户1215536
  • 吴恩达course5-序列模型学习笔记

    「日常感谢 Andrew Ng 的视频 ! 部分截图来自 udacity 深度学习课程」

    caoqi95
  • 一次分区大表索引整改的案例分析(下)

    确定成功收集统计信息后,发现还是没有效果,在当时操作过程中认为收集统计信息后,oracle没有走上正确的索引就是成本优化器判断错误,于是决定手工绑定走错索引的s...

    IT大咖说

扫码关注云+社区

领取腾讯云代金券