蓝桥杯day_17_年号子串-进制转换+整数转字符串

思路

--------进制转换的方法（短除法）整型转字符串------------
1：首先判断当前需要转换成的n进制
2：开一个char类型数组（0 <= char <= n）首位就是第n个字符
3：开一个空的string
4：核心***,空的string 来接收 余数，这个代表转换后的首位
5：余数已接收，原来的整型数便可以除去进制
6：while出来后，存在string里面的数字是倒序的，因此用for循环从string.size()-1 出发到 0 进行“正序”

代码

#include <bits/stdc++.h>
using namespace std;
char str[27] = {'0', 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

int main()
{
#include <bits/stdc++.h>
using namespace std;
char str[27] = {'Z', 'A','B','C','D','E','F','G','H','I','J',
'K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};

int main()
{
    int n;
    cin>>n;
    string ans = "";
    while(n){			//进制转换的常用方法，
        ans += str[n%26];//小于10的不用字符串，可以直接用整数来接收
        if(n == 26)
            n--; //除去 26除不尽的情况
        n /= 26;
    }
    for(int i = ans.size()-1; i>=0; i--)
        cout<<ans[i];
    return 0;
}