欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

L1-050 倒数第N个字符串

程序员文章站 2022-05-20 17:38:02
...

L1-050 倒数第N个字符串(15 分)

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

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

分析:

因为题目要求倒序的多少个,其实就相当于正序的从(以3个字符为例)zzz  zzy zzx ....aaa 。

首先新建一个字符数组用来存放字母 char s[26] = {'z','x','y'....'c','b','a'} ;

然后对输出进行分析

zzz  相对的输入 L = 3 , N = 1 。 对应s[0]+s[0]+s[0] 三个下标0 0 0  

zzy  相对的输入 L = 3 , N = 2 。 对应s[0]+s[0]+s[1] 三个下标0 0 1 

pat   相对的输入 L = 3 , N = 7417 。 对应s[10]+s[25]+s[6] 三个下标10 25 6  =(((7417-1)/26 )/26)%26  ((7417-1)/26 )%26    (7417-1)%26 = 10%26   285%26  6

 

#include<iostream>

using namespace std ;

int main(){
	
	char s[26] = {	'z','x','y','w','v','u','t','s','r',
					'q','p','o','n','m','l','k','j','i',
					'h','g','f','e','d','c','b','a'};
	int L , N ;
	string str = "" ;
	cin >> L >> N ;
	N -= 1 ;
	while(L--){
		int t = N%26;
		N /= 26;
		str = s[t]+str;
	}
	cout << str << endl ;
	
	return 0 ;
}

 

相关标签: 算法练习