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

最新推荐文章于 2022-04-19 18:12:24 发布

原创最新推荐文章于 2022-04-19 18:12:24 发布 · 520 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛 java

天梯赛专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个算法问题，即如何生成一个完全由小写字母组成的字符串等差递增序列中的倒数第N个字符串。该序列从L个'a'开始，以1为步长递增。文章提供了Java代码实现，通过数学计算和字符映射来快速定位目标字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

代码实现：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws Exception {
		Scanner sc=new Scanner(System.in);
		int l=sc.nextInt();
		int index=sc.nextInt();
		String[] strs={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
		index=(int) (Math.pow(26, l)-index);
		int num=index;
		for(int i=l-1;i>=0;i--){
			int x=(int) (num/(Math.pow(26,i)));
			System.out.print(strs[x]);
			num=(int) (num-x*Math.pow(26,i));
		}
	}
}