神奇的编码

来源：互联网发布：java生成6位邀请码编辑：程序博客网时间：2024/05/15 04:29

Problem E: 神奇的编码

Description

假如没有阿拉伯数字，我们要怎么表示数字呢
小明想了一个方法如下：
1 -> A
2 -> B
3 -> C
....
25 -> Y
26 -> Z
27 -> AA

28 -> AB
....

现在请你写一个程序完成这个转换

Input

输入的第一个数为一个正整数T,表明接下来有T组数据。
每组数据为一个正整数n ( n <= 1000)

Output

对于每个正整数n,输出他对应的字符串

Sample Input

Sample Output

暴力解法：以要求的26进制从1数到MAXN。

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;typedef long long LL;const int MAXN = 1005;const int INF = 0xfffffff;char a[MAXN][10];int head, tail;void Updata(int i){int p = 0;do{a[i][p] = 'A';p++;//向下一位进1if (a[i][p]) a[i][p]++;else    a[i][p] = 'A';} while (a[i][p]>'Z');}void solve(){memset(a, 0, sizeof(a));char cur = 'A';for (int i = 1; i<MAXN; i++, cur++){strcpy(a[i], a[i - 1]);if (cur <= 'Z'){a[i][0] = cur;}else{cur = 'A';Updata(i);}}}int main(){//freopen("E:\\input.txt","r",stdin);int T;scanf("%d", &T);solve();while (T--){int n;scanf("%d", &n);int len = strlen(a[n]);for (int i = len - 1; i >= 0; i--)printf("%c", a[n][i]);printf("\n");}return 0;}

稍规范的解法：

#include <iostream>#include <algorithm>#include <cstdio>#include <string>#include <cstring>using namespace std;typedef long long LL;const int MAXN = 1005;const int INF = 0xfffffff;int n;string ans;void solve(){ans = "";do{int r = n % 26;//取余n = n / 26;if (r == 0){//如果整除，则向前借1位r = 26;n--;}ans =(char) (r + 'A' - 1) + ans;//余数拼接到ans前面} while (n > 0);cout << ans << endl;}int main(){//freopen("E:\\input.txt","r",stdin);int T;scanf("%d", &T);while (T--){scanf("%d", &n);solve();}return 0;}

0 0