扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
团体程序设计天梯赛-练习集
L1-050 倒数第N个字符串 分数 15
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。
输出格式：在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例：3 7417pat解决方案：转换成十进制转26进制解决。
写的时候一直觉得应该是27进制，但每次测试都发现答案出现不同程度的错误。（比如说l=3时中间的字母输出不对，旁边的又是正确的；或者只有最后一个字母是正确的）后面看到csdn中都说是26进制，自己在稿纸上转换了几次才恍然大悟......
（下方附有我自己的理解）
代码：
#include#includeusing namespace std;
int main() {
int l, n;
cin >>l >>n;
string s;
int a;
int x = n - 1; //倒数第n个是从1开始，故让n-1使其从0开始
//使用除26取余法将十进制数转成26进制
for (int i = 0; i< l; i++) {
a = x % 26;
s.push_back('z' - a);
x /= 26;
}
for (int i = l - 1; i >= 0; i--) { //倒着输出
cout<< s[i];
}
return 0;
} 为什么是26进制：
由倒数第一个为z，倒数第26个为a可知，第27个时就类似于二进制的“进1”。但值得注意的是进制先从0开始，所以1~26应该看成是0~25，到第26个“进1”。（转换成“倒数第0个为z，倒数第25个为a”）
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网