PTA天梯赛L1倒数第N个字符串

简介: PTA天梯赛L1倒数第N个字符串

一、题目

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

输入格式:

输入在一行中给出两个正整数 L(2 L 6)和 N(≤105)。

输出格式:

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

输入样例:

3 7417

输出样例:

pat

二、源码及注释

#include<iostream>
#include<algorithm>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int l,n;
    string s;
    cin>>l>>n;
    int n_=pow(26,l)-n;//pow函数(x,y)表示x的y次方
    while(n_)
    {
        s+=(n_%26)+'a';
        n_/=26;
    }
    while(s.size()<l)
    {
        s+='a';//string类型非常灵活,+=即可任意长度
    }
    for(int i=s.size()-1;i>-1;i--)
    {
        cout<<s[i];
    }
    cout<<endl;
    return 0;
}

本题aaa->aba可以看成26进制问题

为何是26进制,因为一共有26个英文字母,如同十进制,一共10个数字(逢10进1),26进制亦是如此。

总结:此类题目可以看成不同的进制问题,求出每一位,如同%10,/10求出十进制的每一位

相关文章
|
前端开发
仿新浪sina轻个人微博html静态网页模板
一款最新的仿新浪sina个人微博html静态网页模板(轻博客/轻微博/贴吧主页、qq社交空间主题),模板清新简洁、新颖,包含关注、粉丝、人气、个人资料、文章、视频等。
235 0
|
SQL 分布式计算 HIVE
Spark数据倾斜问题分析和解决
Spark数据倾斜问题分析和解决
239 0
|
C#
WPF之VLC流媒体播放
原文:WPF之VLC流媒体播放 最近在做关于在WPF使用VLC流媒体播放的问题,现在可以在WPF中实现VLC本地播放了,流播放解决了,在下面的代码中注释流媒体播放那两段代码,更多的在乎大家摸索了^^,以供大家相互学习,这里我就先把实现VLC本地播放的代码和过程写给需要的朋友参考。
2873 0
|
存储 XML 开发工具
探索安卓应用开发:从基础到进阶
在这篇文章中,我们将一起踏上安卓应用开发的旅程。不论你是编程新手还是希望提升技能的开发者,这里都有你需要的东西。我们会从最基础的概念开始,逐步深入到更复杂的主题。文章将涵盖开发环境设置、用户界面设计、数据处理以及性能优化等方面。通过理论与实践的结合,你将能够构建出既美观又高效的安卓应用。让我们一起开启这段技术之旅吧!
|
JavaScript API 开发者
GraphQL API开发入门:比RESTful更高效的数据查询方式
**GraphQL API开发入门摘要** GraphQL是一种更高效的数据查询方式,解决RESTful API的过度或不足获取数据问题。它允许客户端按需获取数据,减少网络传输,支持一次请求获取多资源。强类型和自描述特性方便了开发。文章通过一个简单的Node.js示例,展示如何使用`apollo-server-express`搭建GraphQL服务器,包括定义Schema、实现Resolver和创建服务器。通过测试,显示了GraphQL如何提供精确数据和优化查询效率。对于复杂数据需求,GraphQL是现代API设计的有效选择。
324 0
|
图形学 索引
【用unity实现100个游戏之15】开发一个类保卫萝卜的Unity2D塔防游戏1(附项目源码)
【用unity实现100个游戏之15】开发一个类保卫萝卜的Unity2D塔防游戏1(附项目源码)
658 0
|
敏捷开发 存储 数据可视化
无纸化办公用什么软件能够最快提高工作效率!
无纸化办公(Paperless Office)是现代办公的重要趋势,旨在减少纸张使用,保护环境,提高效率,降低成本。通过电子文件管理,无纸化办公实现了快速查找、即时共享和远程协作,大幅提升了工作效率。文章推荐了五款高效无纸化办公软件:板栗看板、Jira、Wrike、Basecamp 和 Monday.com,这些工具在任务管理、项目协作和数据统计等方面表现出色,助力企业实现无纸化转型。
|
测试技术
【实战OBB】自定义旋转对象检测
【实战OBB】自定义旋转对象检测
260 0
|
存储 机器学习/深度学习 人工智能
【2023云栖】黄博远:阿里云人工智能平台PAI年度发布
本文根据2023云栖大会阿里云计算平台事业部资深产品专家、阿里云人工智能平台PAI产品负责人-黄博远演讲实录整理而成,演讲主题:阿里云人工智能平台PAI年度发布
【2023云栖】黄博远:阿里云人工智能平台PAI年度发布
|
存储 Kubernetes Cloud Native
探索神奇的云计算世界 -- 讲给一年级听的云计算科普
本文为“家长进课堂”活动整理。离开校园多年后,居然能有机会,走进小学课堂给一年级的小朋友上一节云计算普及课。专业概念比较抽象,怎么才能给一年级的小学生介绍清楚?
5241 3
探索神奇的云计算世界 -- 讲给一年级听的云计算科普

热门文章

最新文章