第十届蓝桥杯省赛C/C++B组第二题(年号字串)

题目描述

试题 B: 年号字串

本题总分：5 分

【问题描述】


小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27
以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对
应 28，AZ 对应 52，LQ 对应 329。
请问 2019 对应的字符串是什么？

【答案提交】


这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多
余的内容将无法得分。



思路

乍一看像进制转换，其实并不是。A ~ Z对应1 到 26。其中并没有0，不是26进制也不是27进制。所以不能用进制转化来做。数据较小，可直接笔算出来

2019 = 2 * 26^2 + 25 * 26 + 17 答案 : BYQ
或者敲代码模拟一遍

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 using namespace std;
 int main()
 {
     int n;
     while( scanf( "%d", &n ) != EOF ){
        int a[10];
        memset( a, 0, sizeof( a ) );
        //模拟，循环n次，从最低位开始累加，同时检查每一位是否大于26，并且进行进位
        int x = 5;
        for( int i = 1; i <= n; i++ ){
            if( a[x]<=26 ) a[x]++;//累加
            int t = x;
            while(a[t] == 27){//检查
                a[t--] = 1;//回归1
                a[t]++;//进位
            }
        }
        for( int i = 0; i < 10; i++ ){
            if( a[i] )
                putchar( 'A' - 1 + a[i] );//将数字转化为字符
        }
        putchar( '\n' );
     }
     return 0;
 }