1. 程式人生 > >PTA天梯賽練習集 L1-050 倒數第N個字串 (15 分)

PTA天梯賽練習集 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

解題思路:

由於題目所給的N是倒序數,所以在下面使用的ch陣列也採用了倒序 已知從zzz開始,pat之前共有7416個序列,則pat是第7417個序列 根據題目中所給的樣例推出了規律,7416=10pow(26,2)+25

pow(26,1)+6 ch[10]=p,ch[25]=a,ch[6]=t

程式碼實現:

#include<stdio.h>
#include<math.h>
#define L 6

int main()
{
	char ch[26]={'z','y','x','w','v','u','t','s','r','q','p','o','n','m'
	             ,'l','k','j','i','h','g','f','e','d','c','b','a'};
	char arr[L];
	int n,l,a,i;         //l為序列長度,n為序列所處倒序的位置,a為所求字串的某個字元在ch陣列中的位置 
scanf("%d %d",&l,&n); n=n-1; //根據推導過程發現,減去1後最後一個字元才是正確的 for(i=0;i<l;i++) { a=n/pow(26,l-i-1); arr[i]=ch[a]; n=n-a*pow(26,l-i-1); } for(i=0;i<l;i++) { printf("%c",arr[i]); } }