Codeforces Round 937 (Div. 4)赛后补题
首先找出1e5范围内的所有二进制十进制数塞进vector容器里,然后对输入的每个数进行递归找这个数的因数,如果最后可以到1,即该数可以表示为一些二进制十进制数的乘积。最多只能有一个不一样的字符,还有这个可以循环的最小字符串可能出现在最前面,也可能出现在最后面,所以循环要进行两次。为了让深度最短,先排a树再排b数,然后还有要满足a=c+1(这个结论可以画几棵树找规律),否则就直接输出-1,对于十二点和0点要特判。
原创
2024-04-29 09:23:23 ·
348 阅读 ·
1 评论