PAT 天梯赛 L1-050. 倒数第N个字符串 【字符串】
2024-09-30 00:57:44
题目链接
https://www.patest.cn/contests/gplt/L1-050
思路
因为是求倒数 我们不如直接 倒过来看 令 zzz 为第一个字符串
我们可以理解为 十进制 转换为 二十六进制
我们分别令
z, y, x …… a 为 25 , 24 , 23 ……….. 0
然后我们知道 第一个字符串 zzz 代表的数字是 0 但是它是第一个字符串
所以 这里 是相差一位的 我们不如直接 将 zzz 表示为 第0个字符串 那么给的N 就要相应的 - 1
然后进制转换 用字母来表示 就可以了
AC代码
#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limits>
#define CLR(a) memset(a, 0, sizeof(a))
#define pb push_back
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
const double PI = 3.14159265358979323846264338327;
const double E = exp(1);
const double eps = 1e-6;
const int INF = 0x3f3f3f3f;
const int maxn = 1e5 + 5;
const int MOD = 1e9 + 7;
int main()
{
map <int, char> m;
for (int i = 'z', j = 0; i >= 'a'; i--, j++)
m[j] = i;
int a, b;
scanf("%d%d", &a, &b);
b--;
int ans[6];
CLR(ans);
for (int i = 0; b; i++)
{
ans[i] = b % 26;
b /= 26;
}
string s = "";
for (int i = 0; i < a; i++)
s += m[ans[i]];
reverse(s.begin(), s.end());
cout << s << endl;
}
最新文章
- 一个修改过简化版的InputQuery
- .NET对象与Windows句柄(一):句柄的基本概念
- AC_Dream 1216 G - Beautiful People
- 渐进式jpeg(progressive jpeg)图片及其相关 --图片的两种加载方式
- setTimeout浅析
- YII 登陆时 session持久化
- 如何在IDEA中调试 Jar文件
- SQL基础教程读书笔记-3
- 微信小程序代码构成
- Docker命令行与守护进程如何交互?
- SQL 行转列示例
- 每天CSS学习之text-decoration
- Python爬虫:如何爬取分页数据?
- bzoj千题计划231:bzoj1997: [Hnoi2010]Planar
- 初入码田--ASP.NET MVC4 Web应用之创建一个空白的MVC应用程序
- AdvStringGrid 单元格字体颜色、背景颜色
- 使用postman模拟上传文件到springMVC的坑:the request was rejected because no multipart boundary was found
- 关于ORA-04091异常的出现原因,以及解决方案
- springMVC工作原理趣味解析
- hadoop_百科