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

天梯赛 倒数第n个字符串

程序员文章站 2022-03-13 18:22:05
...

26进制 比赛时是倒着来的,循环搞不好,只能暴力把所有情况列举,l==2,l==3……ORZ,

学会了正着来

#include<bits/stdc++.h>
using namespace std;
int p(int l)
{
    int s=1;
    for(int i=0;i<l;i++)
        s=s*26;
    return s;
}
int main()
{
    int l,n,j=0;
    char s[10];
    scanf("%d %d",&l,&n);
    int a=p(l)-n; //正数第几
    for(int i=l-1;i>=0;i--)  //正着除
    {
        s[j]=a/p(i)+'a';  //正着存
        a=a%p(i);
        j++;
    }
    for(int i=0;i<l;i++)
        printf("%c",s[i]);
}

相关标签: 进制