年号字串

问题:年号字串

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

答案:BYQ

具体代码:

方法一:

string ntok(int n, int k)
{
 string re;
 while(n)
 {
  int t = n%k;
  n/=k;
        //A为1 ... Z为26
  re = char('A'+t-1) + re;
 }
 return re;
}
int main()
{
 cout<<ntok(2019,26);
 return 0;
}

方法二:

void solve(int n)
{
    if(!n)
       return ;
  solve(n/26);
    cout<<(char)(n%26+64);
}
int main()
{
solve(2019);
return 0;
}

你可能感兴趣的:(刷题,算法)