比赛题号

最新推荐文章于 2020-10-26 15:56:43 发布

Continue2021

最新推荐文章于 2020-10-26 15:56:43 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏：杂七杂八

本文链接：https://blog.youkuaiyun.com/qq_36915686/article/details/53700427

杂七杂八专栏收录该内容

86 篇文章

订阅专栏

Problem Description

众所不周知，早些时候的新 OJ，比赛里的题目数量如果超出了 26 个，那么对应的字母题号就会超出 "Z" 并按照 ASCII 码自动顺延，导致题目数过多时发生不和谐现象。

为了修复这个问题，辛勤的后台运维学长们决定设置一个新的规则，即 "Z" 之后的题号表示为 "AA", "AB", "AC", ..., "AZ", "BA", "BB", ..., "ZZ", "AAA", "AAB"，以此类推。

当然现在学长们已经修复了这个问题，于是学长们决定拿来考考你，如果告诉你一个题在比赛中是第几个题，你能设计程序来转换出对应的字母题号吗？

Input

输入数据有多组（数据组数不超过 100000），到 EOF 结束。

每组数据输入一行，包含一个整数 n (1 <= n < 10^8)，表示第 n 个题目。

Output

对于每组数据，输出一行，表示第 n 个题目对应的字母题号。

Example Input

Example Output

BLUE

LDQAK

#include<stdio.h>
int main()
{
    char st[28]={"ZABCDEFGHIGKLMNOPQRSTUVWXYZ"};
    int a[28]={0};
    int i,j;
    int n;
    int u,v;
    int flag;
    while(scanf("%d",&n)!=EOF)
    {
        flag=0;
        i=0;
        if(n>26)
        {
            u=n/26;
            v=n%26;
            a[i]=v;
            while(u>26)
            {
                flag=1;
                i++;
                v=u%26;
                u=u/26;
                a[i]=v;
            }
            if(flag==1)
            {
                i++;
                a[i]=u;
            }
            else if(flag==0)
                printf("%c",st[u]);
            for(j=i;j>=0;j--)
            {
                printf("%c",st[a[j]]);
            }
            printf("\n");
        }
        else
        {
            printf("%c\n",st[n]);
        }
    }
    return 0;
}