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 = 1000 + 5;
const int mods = 1e9 + 7;

int num[20000];

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