SomnusMistletoe

摘要： 题意：已知D（0<=D<2^31）、s1、s2，其中L为D转化为二进制数时1的个数，题目保证s1<=L<=s2，求一个数，满足以下条件： 1、比D大 2、转化为二进制时1的个数在[s1, s2]内 3、找出满足1、2条件的最小数字 分析： 1、首先将D加1，假设该数为x，求出x转化为二进制时1的个数 阅读全文

摘要： 题意：已知，可得出 P(1) = 4, P(2) = 1, P(3) = 5，由此可得出 P(P(1)) = P(4) = 2. And P(P(3)) = P(5) = 3，因此。经过k次如上变换，最终可得，输入保证一定有解，求k。 分析： 1、能用数组表示映射就别用map，很耗时 2、序列中的每 阅读全文