NYOJ-303 序号互换

柔情只为你懂 2022-04-24 06:32 121阅读 0赞

题目衔接：[http://acm.nyist.cf/problem/303][http_acm.nyist.cf_problem_303]

> ## 题目描述: ##
> 
> Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。
> 
> 若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准确。
> 
> ## 输入描述: ##
> 
>     第一行： N        表示有多少组测试数据。 
>     接下来有N行，    每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。
>     输入保证，所有数字序号和字母序号对应的数字序号均 ≤ 2*10^9
> 
> ## 输出描述: ##
> 
>     对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。
> 
>     样例输入:

> 3 
> 
> 27
> 
> G
> 
> AA

样例输出:

> AA 7 27

题目大意：略。

思路：这道题是个模拟题，感觉像是一个26进制数，其实多写两个式子就能看出来了。水题

代码：

/*
    题目大意:
    */
    #include<map>
    #include<set>
    #include <vector>
    #include<stack>
    #include<queue>
    #include<cmath>
    #include<string>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    #define ll unsigned long long
    #define inf 0x3f3f3f
    #define esp 1e-8
    #define bug {printf("mmp\n");}
    #define mm(a,b) memset(a,b,sizeof(a))
    #define T() int test,q=1;scanf("%d",&test); while(test--)
    #define Test() {freopen("F:\\test.in","r",stdin);freopen("F:\\test1.out","w",stdout);}
    const int maxn=2e5+10;
    const double pi=acos(-1.0);
    const int N=110;
    const ll mod=1e9+7;
    char s[N];
    ll a[N];
    void ff()
    {
        a[0]=1;
        for(int i=1; i<=100; i++)
        {
            a[i]=a[i-1]*26;
        }
    }
    int main()
    {
        //Test()
        ff();
        T()
        {
            scanf("%s",s);
            int flag=0;
            int l=strlen(s);
            for(int i=0; i<l; i++)
            {
                if(s[i]>='A')
                    flag=1;
            }
            if(flag)///是字符
            {
                int ans=0;
                for(int i=l-1; i>=0; i--)
                    ans+=(s[i]-'A'+1)*a[l-i-1];
                printf("%d\n",ans);
            }
            else///是数字
            {
                char ss[N];
                mm(ss,0);
                int ans=0,l1=0;
                for(int i=0; i<l; i++)
                    ans=ans*10+(s[i]-'0');
                while(ans)
                {
                    if(ans%26==0)///字符z
                    {
                        ss[l1++]='Z';
                        ans/=26;
                        ans-=1;
                    }
                    else
                    {
                        int cnt=ans%26;
                        ss[l1++]=cnt-1+'A';
                        ans/=26;
                    }
                }
                for(int i=l1-1;i>=0;i--)
                    printf("%c",ss[i]);
                printf("\n");
            }
        }
        return 0;
    }

[http_acm.nyist.cf_problem_303]: http://acm.nyist.cf/problem/303