写在前面 比赛链接 2022牛客寒假算法基础集训营4 也没有特别在意牛客的分数，就是来做做题目的，感受感觉一个人敲代码的感觉，但是实际上打比赛也问了队友一些知识点，途中很多次放弃，去看看游戏直播，去刷刷都有，但是也有几次回来继续做题。 这次比赛一共12题，怒砍八题之后一看排名300开外，蚌埠住了，最后排名422...rating+5...，没事，还是总结总结，总结总有好处的，就像高中时候做错题一样。下面按照比赛时候顺序来总结。 出题人把签到题都写上了签到二字..如"E-真假签到题"、“H-真真真真真签到题”、“K-…

大致题意 两种情况： 1）给出一个十进制数$x$，求$x$对应的的平衡三进制的数 2）给出一个平衡三进制的字符串$s$，求$s$对应的十进制数 tag 进制转换 模拟 解题思路 1）对于第一种情况： 例如将64转换成平衡三进制。 首先我们将64转化成标准三进制： $$ 64_{10}=02101_3 $$ 然后我们从最低位开始处理： 101 被跳过（因为在平衡三进制中允许 0 和 1）； 2 变成了 Z，它左边的数字加 1，得到 1Z101； 1 被跳过，得到 1Z101。 所以最后的结果是1Z101 2）对于第二…