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\n",'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("\n");
    }
    return 0;
}

 

posted @ 2018-06-02 15:49  87hbteo  阅读(181)  评论(0编辑  收藏  举报