L1-050 倒数第N个字符串（15 分）

一、题目

二、解题思路

        求 100 的倒数第二位：100-2+1 = 100-(2-1) = 99 。因此在此题中，找出减数和被减数，将两者相减输出即可。

        两个数相减，必须都是十进制或都是二十六进制，可以将被减数转为二十六进制，或者将减数转为十进制（需要将结果转为二十六进制）。

方法一（二十六进制）： 

1. 将减数数组初始化，每位都是 z ；
2. 将被减数由十进制转为二十六进制；
3. 将两者相减并输出。

方法二（十进制）： 

1. 将减数转为十进制；
2. 被减数为输入的第二个变量减去 1；
3. 两者相减并将差转为二十六进制输出。

三、代码

        方法一（二十六进制）： 

#include<iostream>
using namespace std;
#include<cmath>
int main()
{
	int n,x;
	char ch1[10],ch2[10];
	cin>>n>>x;
//	减数 
	for(int i=0;i<n;i++)
	{
		ch1[i]='z';
	} 
//	被减数 
	x-=1;
	for(int i=n-1;i>=0;i--)
	{
		if(x>0)
		{
			ch2[i]=char(x%26+97);
			x/=26;
		}
		else
		{
			ch2[i]='a';
		}
	}
//	两个二十六进制相减 
	for(int i=0;i<n;i++)
	{
		cout<<char((ch1[i]-ch2[i])%26+97);
	}
	return 0;
}

         方法二（十进制）： 

#include<iostream>
using namespace std;
#include<cmath>
#include<string>
int main()
{
	int n,x,sum=0;
	cin>>n>>x;
//	减数
	for(int i=0;i<n;i++)
	{
		sum+=25*pow(26,i);
	}
//	被减数 
	x-=1;
//	两个十进制相减 
	sum-=x;
//	结果转为二十六进制 
	string str;
	while(sum)
	{	
		str+=char(sum%26+97);
		sum/=26;
	}
	int len = str.length();
	for(int i=0;i<n-len;i++)
	{
		str+="a";
	}
	for(int i=str.length()-1;i>=0;i--)
	{
		cout<<str[i];
	}
	return 0;
}

四、总结

1. 这是一个二十六进制问题（a=0,z=25），需要了解十进制和其他进制之间转换的方法。
2. 将数字 25 转为字符 z ：char(x%26+97) 。
3. 当不够指定长度时，用 a 补全。
4. 第一种方法（二十六进制）：在此题中减数为 zzz... ，被减数每一位一定都小于等于 z ，所以可以直接依次相减，不需要考虑减法中的借位。