题目链接:https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/C
思路
这题有种答案就在眼前但就是就是做不出来的便秘感觉,有点像之前做过的转化成X进制的题目,不过区别在于这题不是从0开始数的,于是就对每一种进制都对应一个补正表,发现只要对输出的每一个数都加上(10-K),那么我们就可以输出符合题意得答案。
举个例子:比如样例里的 以5为K的第10个数,将他看成转化为5进制的话,就是04(可能有人会问为什么不是22,因为你这题要求包括0,也就是说你第一个数不是1而是0),04每一位都加上(10-k)就能输出我们的答案59。
对于输出的顺序问题,我们可以利用递归的特性,让先算出来的最后输出。
AC代码如下
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<cstring>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#define lowbit(i) ((i)&(-(i)))
#define ll long long
using namespace std;
int T;
int K;
void out(int X)
{
if (X == 0)
return;
X--;//因为要从0开始数,所以每一次去最低位时都要减1
out(X / K);
printf("%d", X % K + (10 - K));//(10-K)是补正值
}
int main()
{
cin >> T;
while (T--)
{
int X;
cin >> K >> X;
out(X);
cout << endl;
}
return 0;
}