网站建设案例 优帮云,温州app软件开发,镇江钻点网络科技,做兼职的网站有哪些工作题目链接#xff1a;L1-050 倒数第N个字符串
题目要求#xff1a;
给定一个完全由小写英文字母组成的字符串等差递增序列#xff0c;该序列中的每个字符串的长度固定为 L#xff0c;从 L 个 a 开始#xff0c;以 1 为步长递增。例如当 L 为 3 时#xff0c;序列为 { a…
题目链接L1-050 倒数第N个字符串
题目要求
给定一个完全由小写英文字母组成的字符串等差递增序列该序列中的每个字符串的长度固定为 L从 L 个 a 开始以 1 为步长递增。例如当 L 为 3 时序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L本题要求你给出对应序列倒数第 N 个字符串。
输入格式
输入在一行中给出两个正整数 L2 ≤ L ≤ 6和 N≤105。
输出格式
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例
3 7417输出样例
pat
思路 1.先用mpow(m,l)算出总共有多少种组合的可能 2.算出倒序输出的组合数位置 3.用%26的方式找到相对应的字母 4.最后倒序输出结果 代码
#include bits/stdc.husing namespace std;int main()
{int l,n;char c[1000];cin l n;int m 26;m pow(m,l);int a m - n;for(int i 0; i l;i ){c[i] a % 26 a;a / 26;}for(int i l - 1; i 0; i --)cout c[i];return 0;
}
测试结果
