2021-08-15

题目
第k个意思就是3进制下n位中的第b个与前n-1位的组合数的总和。
所以需要最先确定总共有几位，求出n-1位的组合总数，再求剩余数字对应的三进制，利用2对应0，3对应1,6对应2的规则进制转换。
其实相当于把k转化为3进制，在除首位的其他位数各减1，注意顺序是从低位到高位。相当于，对应规则发生了改变，2对应1，3对应2，6对应0。
代码实现的话，可以n可以边除以3，边对3取模得到的余数，就是对应位数的三进制各位上的数（顺序是从低位到高位），但是注意当模数为0时，说明它向相邻的高位借1，已经除以3之后再减去1,达到借1的目的。
代码是队友写的，说实在话，自己还是太菜了，拿块豆腐撞死自己好了。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d", &n);
	string str="";
	while(n){
		int x=n%3;
		n/=3;

		if(x==1){
			str+='2';
		} else if(x==2){
			str+='3';
		} else {
			str+='6';
			n--;
		}
	}

	cout<<str<<endl;
	return 0;
}