wsjszvip的博客

原创 CSP-J2020复赛题解

CSP-J复赛教程：CSP/NOIP/C++信息学奥赛-复赛篇教程，参加复赛的同学们不要错过。T1：优秀的拆分（power）题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 x 能被表示成示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。例如， 10 = 8 +