题目描述     NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w% 的选手的最低成绩就是即时的分数线。     更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)，其中w是获奖百分比，⌊x⌋ 表示对x向下取整，max(x,y) 表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的

[CSP-J2020] 优秀的拆分 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如， 1 = 1 1=1 1=1， 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意，一个数 x x

目录 P9748 [CSP-J 2023] 小苹果 思路 代码 P7071 [CSP-J2020] 优秀的拆分 思路 代码 P9748 [CSP-J 2023] 小苹果 P9748 [CSP-J 2023] 小苹果 思路 先写几个看看规律 题意我们能看出来是三个三个一组的，然后每次取走的都是三个里面的第一个。我们应该很容易想到如果一轮的总数是三的倍数的话，那直

1.优秀的拆分 算法分析 奇数不存在优秀的拆分。偶数一定存在优秀的拆分。从大到小枚举2的 i i i次方，从24到1。如果 n n n大于 2 i 2^i 2i，说明 2 i 2^i 2i是他的一个拆分项，输出。 2 i 2^i 2i可以表示为 1 < < i 1<<i 1<<i。 #include <iostream>#include <cstdio>#include <cstring