L1-050 倒数第N个字符串

一、题目

L1-050 倒数第N个字符串_第1张图片

二、解题思路

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

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

方法一(二十六进制): 

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

L1-050 倒数第N个字符串_第2张图片

方法二(十进制): 

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

三、代码

        方法一(二十六进制): 

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

         方法二(十进制): 

#include
using namespace std;
#include
#include
int main()
{
	int n,x,sum=0;
	cin>>n>>x;
//	减数
	for(int i=0;i=0;i--)
	{
		cout<

四、总结

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

你可能感兴趣的:(PTA,c++)