SOJ4453 Excel列数 进制转换

描述

我们都知道Excel的列数是用字母表示的，比如第1列对应A，第27列对应AA。

假设给定一个正整数n，你能给出它所对应的字母表示么？

输入格式

程序需要读入多个测试样例，每个测试样例中：

一个正整数n（0 < n < 200000）

输出格式

对每个测试样例：

所对应的字母表示

样例输入

26
171135

样例输出

Z
ISDC

资源约定

峰值内存消耗 < 256M

CPU消耗 < 2000ms

---

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

[C]

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

[Java]

注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

Author

imcmy

AC代码：

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <queue>
#include <map>
#include <math.h>
using namespace std;
typedef long long ll;
const int maxn =  + ;
const int mods = 1e9 + ;

int num[];

int main(){
    int n;
    while(scanf("%d",&n)==){
        if(n<=){
             printf("%c\n",'A'+n-);
             continue;
        }
        int len=;
        while(n!=){
            num[len]=(n%-);
            if(num[len]==-)num[len]=;
            if(n%==)n=n/-;
            else n=n/;
            len++;
        }
        for(int i=len-;i>=;i--){
            printf("%c",'A'+num[i]);
        }
        printf("\n");
    }
    return ;
}