【CSP-J 2020】入门组第二轮题解

已于 2022-10-09 15:33:05 修改
阅读量386 收藏
点赞数
分类专栏： NOI/CSP 文章标签： c++ 算法 数据结构
于 2022-09-29 16:31:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42596089/article/details/127105504
版权

[T1]优秀的拆分（power）

在这里插入图片描述
在这里插入图片描述

【官方测试数据】

测试数据 输入 输出
1 1 -1
2 3 -1
3 8 8
4 10 8 2
5 101 -1
6 233 -1
7 715 -1
8 1023 -1
9 128 128
10 256 256
11 512 512
12 1024 1024
13 998 512 256 128 64 32 4 2
1
了解本专栏 订阅专栏 解锁全文 超级会员免费看
哒哒翔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
CSP-J 2019 第二轮 复赛简单解析
KQZXCMH的博客
11-16 7387
第一题：数字游戏，签到题 #include <iostream> #include <cstdio> using namespace std; int main() { freopen("number.in", "r", stdin); freopen("number.out", "w", stdout); string s; ci...
CSP-J第二轮试题-2020年-1.2题
最新发布
IT从业者的成长历程
10-01 304
本系列为CSP-J/S算法竞赛真题讲解，会按照年份分析每年的真题，并给出对应的答案。本文为2020年真题。
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
2020 年 CCF 非专业级软件能力认证 提高级第二轮 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过 的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定 是某一天的中午 12 点）所对应的公历日期。 我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年 由教皇格里 2020 CCF CSP-S2
CSP-J2020第二轮 解题分析
zhendong
03-29 2260
1.优秀的拆分 算法分析 奇数不存在优秀的拆分。偶数一定存在优秀的拆分。从大到小枚举2的iii次方，从24到1。如果nnn能被2i2^i2i整除，说明2i2^i2i是他的一个拆分项，输出。2i2^i2i可以表示为1<<i1<<i1<<i。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int n; s
CSP-J 2020模拟赛题解
Cherrt的博客
11-01 1278
先总结一下。 策略完全正确，对拍出了很多错误，最终一分不挂。可惜的是，第四题最后没来得及去想出正解，决定使用O(n2logn)O(n^2logn)O(n2logn)的树状数组写法，拿了606060分的部分分，全场一堆人切掉这题(sto b6e0 orz)，我太菜了…… 可能还是要练一下切题吧，不能不管什么难度的题都要在30−6030-6030−60分钟内完成，这是对“绝杀”不利的。要保证效率的情况下，节省时间，为后面的大题节省时间。 T1 似乎可以优化到O(n)O(n)O(n)。这里说一下O(n)O(n)O
CSP-J 2020 第二轮 优秀的拆分（power）题解 —— 特别篇
小天狼星_布莱克 的博客
11-05 577
看了题目的朋友一定知道，肯定有什么事情发生… 没错，因为这篇文章我会加上写作背景（震惊）
CSP-J2022入门组二轮补赛试题（山东）
03-04
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...
8、CSP-J 2020 普及组 第1轮 初赛 解析 好.pdf
09-02
CSP-J 2020 普及组 第1轮 初赛 解析 本文档对 CSP-J 2020 普及组 第1轮 初赛 的试题进行了详细的解析。本文档涵盖了计算机常识、编译器、逻辑运算、冒泡排序、递归、数据结构、图论、进制转换、排列组合、二叉树、...
2020 CSP-J 入门级 初赛 第1轮 试题与解析 PDF.rar
08-01
《2020 CSP-J 入门级 初赛 第1轮 试题与解析》是针对计算机编程竞赛中的一项重要赛事——中国计算机学会（CCF）组织的NOI（全国青少年信息学奥林匹克）系列赛事的初级组别。CSP-J（Certified Software Professional ...
2020 CSP-J 入门级 初赛 第一轮 试题与解析 PDF.rar
09-08
《2020 CSP-J 入门级 初赛 第一轮 试题与解析》 CSP-J（入门级）是中国计算机学会（CCF）组织的计算机编程能力认证的一部分，主要面向初中生，旨在培养和评估学生的算法设计和编程能力。初赛作为第一轮比赛，是对...
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）
11-07
2020 CSP-J2 入门组第二轮试题（ 原noip普及组复赛）一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。 对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种...
CSP2020-J2 题解 —— A题：优秀的拆分
努力中的老周的专栏
11-08 4397
题目相关 题目链接 目前还没有官方的题目，本题目来自洛谷，https://www.luogu.com.cn/problem/P7071?contestId=37027。等官方题目出来后，在补齐。 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相
2020 CSP第二轮【入门组】优秀的拆分
Fly_with_dream的博客
11-11 1083
不得不说，这题还是有点上头的。 还是那句话：当你意识到普及组不简单时，一切已经晚了 文章目录题目描述题目解法 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 +
2020CSP第二轮直播获奖（live）
Fly_with_dream的博客
11-20 3200
直播获奖前言题目描述题目解法 前言 今年普及组的第二题，看题面不是很难，可是还是需要思考的。 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%，即当前排名前 ????%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为max(1, ⌊???? × ????%⌋)，其中 ???? 是获奖百分比，⌊????⌋ 表示对 ???? 向下取整，max(????, ????
2020年CSP-J2 CSP-S2 复赛题解
青少年趣味编程
06-16 3009
2020年CSP-J2 CSP-S2 复赛题解
CSP-J2020第二题（直播获奖）题解
风斯在下
01-11 1035
题目 题目传送门 解题思路 直接桶排序。 参考代码 #include <iostream> #include <cstdio> using namespace std; int main() { freopen("live.in", "r", stdin); freopen("live.out", "w", stdout); int n, w, a[100000], cnt[601] = {0}; cin >> n >> w; for (in
2020CSP第二轮 优秀的拆分（power）
zhy_Learn的博客
11-09 4015
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀
2020 CSP - J初赛 题解
studentWheat的博客
08-08 4789
CSP 2020 入门级第一轮，题目、答案、解析
csp-j 2020 错题分析总结
weixin_43894506的博客
10-18 280
选择题： 其实还是自己组合数学部分不行，从18年考的时候就一直错，现在还错。 其他部分自己发现居然会做的有填错的，还有没看清要求的，wtf。。。。。。 阅读程序 这部分考试的时候自己是知道怎么做的，但是却被扣了至少6分以上，很大一部分原因自己也很懵，完全不记得自己当时怎么想的。 而选择题，是我运算不行，还是组合数学的问题，还有是我真心对计算机的依靠太强了，一般使用单步调试来得出结果。 完善程序 第一题做过居然还错了。 第二题自己实际上是一个区间覆盖 ...
csp-j2022入门组二轮补赛试题(山东)
06-06
csp-j2022入门组二轮补赛试题(山东)是一个为参加中国计算机学会程序设计竞赛（CSP）初学者和初学者等级而设计的测试。试题的难度适中，涵盖了算法与数据结构、编程语言、计算机科学等多个方面，考查考生的基础知识和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值