L1-050. 倒数第N个字符串

原创 2018年04月15日 22:01:33

L1-050. 倒数第N个字符串

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

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

// 就是一个26进制的减法,不过做减法之前先要将N-1
#include <iostream>
#include <vector>
using namespace std;

int main() {
	//freopen("1.txt", "r", stdin);
	int L, N;
	cin >> L >> N;
	N--;
	vector <int> letter(L + 1, 26);
	vector <int> number(L + 1, 0);
	for (int i = L; i >= 1; i--) {
		number[i] = N % 26;
		N /= 26;
	}
	for (int i = L; i >= 1; i--) {
		if (letter[i] < number[i]) {
			letter[i - 1]--;
			letter[i] += 26;
			letter[i] -= number[i];
		}
		else {
			letter[i] -= number[i];
		}
	}

	for (int i = 1; i <= L; i++) {
		cout << (char)(letter[i] + 96);
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wbb1997/article/details/79954026

Windows优化大师注册机源码

Windows优化大师注册机源码unit Unit1;interfaceusesWindows, Messages, SysUtils, Variants, Classes, Graphics, Co...
  • Drate
  • Drate
  • 2003-02-25 13:01:00
  • 2102

PAT-2018 L1-050. 倒数第N个字符串

L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字...
  • hbuexiaonai
  • hbuexiaonai
  • 2018-04-02 22:52:04
  • 109

PAT - 天梯赛 L1-050 倒数第N个字符串

L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字...
  • yf224
  • yf224
  • 2018-04-04 11:24:26
  • 33

C++:L1-050. 倒数第N个字符串

时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个...
  • qq_40907345
  • qq_40907345
  • 2018-04-02 17:58:54
  • 124

L1-050. 倒数第N个字符串 天梯赛

L1-050. 倒数第N个字符串 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...
  • qq_40916491
  • qq_40916491
  • 2018-04-01 13:03:21
  • 185

pat天梯赛L1-050. 倒数第N个字符串

L1-050. 倒数第N个字符串时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字...
  • yu121380
  • yu121380
  • 2018-04-03 15:50:37
  • 38

天梯赛L1_050_倒数第N个字符串

显然这是一道模拟26进制加法题。以10进制加法为参考很容易写出下面的代码。#include&amp;lt;iostream&amp;gt;#include&amp;lt;cmath&amp;gt;us...
  • love_life0001
  • love_life0001
  • 2018-04-14 12:34:35
  • 14

天梯赛倒数第n个字符串

L1-050. 倒数第N个字符串 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...
  • Soul_97
  • Soul_97
  • 2018-04-03 22:36:55
  • 14

L1-2 倒数第N个字符串

L1-2 倒数第N个字符串(15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为...
  • laoyao_legend
  • laoyao_legend
  • 2018-04-03 21:45:26
  • 12

PAT L1 050 倒数第N个字符串 (递归/模拟)

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ....
  • qq_38842456
  • qq_38842456
  • 2018-04-01 16:38:49
  • 34
收藏助手
不良信息举报
您举报文章:L1-050. 倒数第N个字符串
举报原因:
原因补充:

(最多只允许输入30个字)