Atcoder Beginner Contest 171 C

题意： 给定一个十进制数$n$，输出它的$26$进制数，用$26$个小写字母表示
题解： 本来以为直接除即可，但是写几个例子发现由于是取模，所以$0$对应$a$，$25$对应$z$
所以每次取模前都要减去1保证其合法。
如$26$转换成$z$，那么我们取模的时候最大得到的是$25$，所以$26$要事先减去$1$
如$27$转换成$aa$,第一次得到$a$是$(27-1)\%26=0$，然后$(27-1)/26=1$，$(1-1)\%26=0$
所以得到了$aa$。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long ll;
const int N = 110;
char res[N];
int g;

int main()
{
    ll n;
    scanf("%lld", &n);
    while(n) {
        n--;
        res[g++] = n % 26 + 'a';
        n /= 26;
    }
    for(int i = g - 1; i >= 0; i--) printf("%c", res[i]);
    puts("");
    return 0;
}