CSP-J2024入门级T3：小木棍

已于 2025-06-07 13:47:02 修改
阅读量589 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法 青少年编程 信息学竞赛 c++
于 2024-10-29 12:55:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/143324970

题目链接

CSP-J2024T3：小木棍

题目描述

小 S 喜欢收集小木棍。在收集了 n n n 根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。

现在小 S 希望拼出一个正整数，满足如下条件：

  • 拼出这个数恰好使用 n n
了解本专栏 订阅专栏 解锁全文 超级会员免费看
CSP-J复赛集训200-300分（19）: [2024 CSP-J 复赛] T3：小木棍
王老师青少年编程
10-29 814
CSP-J复赛集训200-300分（19）: [2024 CSP-J 复赛] T3：小木棍
CSP-J 2024 T3 小木棍【题解】
最新发布
applelin的博客
04-12 616
CSP-J 2024 T3 小木棍【题解】
2024年CSP/J题解
我喜欢代码，并不是喜欢代码本身，而是喜欢把心融入代码，找寻其中的真理
10-30 1270
2024年CSP/J题解
[CSP-J 2024] 小木棍
no_play_no_games的博客
10-27 1482
很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出。根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。对于每组数据：输出一行，如果存在满足题意的正整数，输出这个数；小 S 喜欢收集小木棍。小 S 想知道这个数是多少，可。输入的第一行包含一个正整数。特殊性质 B：保证存在整数。现在小 S 希望拼出一个。本题有多组测试数据。
2024CSP-J 普及组第二轮试题及解析（第三题、小木棍（sticks））
汉克老师的博客
10-28 1311
2024CSP-J 普及组第二轮试题及解析（第三题、小木棍（sticks））
2024CSP-J-3小木棍
qq_53295488的博客
10-26 688
除了1这种情况无法用别的数字凑出来，其他都可以，对于1的话我们可以让其加上7，也就是说我们减少了一个8这个数字，那么这个时候我们剩下了1+7=8根木棍这个时候，我们可以2+6=8，3+5=8，4+4=8，显然2+6这种可以凑出来10数字最小。当n%7==0是，答案肯定全是8，因为不存在其他的摆法使得位数小于等于n/7，但当n%7!那么我们现在回到题目，如果要让摆出的数字最小，首先要让位数最小，那么多摆8得到的位数肯定是最小的，这个最小的位数我们记作d，当n%7==0时，d=n/7，否则，d=n/7+1。
信息学奥赛一本通 2113：【24CSPJ普及组】小木棍（sticks） | 洛谷 P11229 [CSP-J 2024] 小木棍
君义NOIP的博客
02-03 1049
朴素地想，每位数字使用的木棍越多，数字位数越少。位“8”中取走x个木棍，可以使得剩下的木棍摆成的数值最小。我们可以考虑，将n根木棍不断摆出数字“8”，看最后剩下几根木棍，再做处理。已知构成每种数字的木棍数，以及距离摆成8还差几根木棍（7减去数字的木棍数）的值分类讨论，假设数字总位数很大，看还差x根木棍就可以摆出。位8中，去掉1~6根木棍后能否形成合法的无前导0的数字。根据上表可知，n根木棍可以摆出的数值最小的数字的位数为。每次摆出数字“8”用7根木棍，最后剩下的木棍数量为。，n为1时无法摆成数字。
CSP-J（入门级）2024年T3 小木棍
长春高老师编程
10-31 2361
小 S 喜欢收集小木棍。在收集了n根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个n0小 S 想知道这个数是多少，可n很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出−1进行报告。
小木棍（信息学奥赛一本通-T1442）
Alex_McAvoy的博客
07-24 2508
【题目描述】 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 【输入】 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空个隔开的正整数，表示N根小木棍的长度。 【输出】 仅一行，表...
2024CSP-J复赛真题题解-T3：小木棍
11-01
2024CSP-J复赛真题题解-T3：小木棍
2024CSP-J第三题题解
Fishrow的博客
11-23 435
对于每组数据，输入一个小棒的数量n，用这n根小棒拼出一个不含前导零的。
CSP-J 2024模拟赛3
woaiyingbi的博客
10-03 1569
第三题还是不够细心，但至少还有10分，第四题如果加个特判还能骗30分，希望下次能沉下心来，早日​​​AKJ组。
[CSP-J 2024] 小木棍（找规律）
2403_87021226的博客
11-28 469
找规律的思维题目
CSP/信奥赛C++语法基础刷题训练（36）：洛谷P11229：[CSP-J 2024] 小木棍
王老师青少年编程
11-30 1513
CSP/信奥赛C++语法基础刷题训练（36）：洛谷P11229：[CSP-J 2024] 小木棍
《csp-j2024复赛真题》 简介与解析
专门发一些c++题解
10-27 3354
这是一份关于2024年CCF非专业级软件能力认证（CSP-J/S 2024）第二轮认证入门级考试的详细信息说明。以下是对这份说明的详细解读：考试基本信息‌时间‌：2024年10月26日 08:30 - 12:00‌题目名称‌：扑克牌（poker）地图探险（explore）小木棍（sticks）接龙（chain）‌题目类型‌：均为传统型题目文件命名与输入输出‌可执行文件名‌：对应每个题目，分别为 poker, explore, sticks, chain。
P11229 [CSP-J 2024] 小木棍（民间数据）
xiebohang的博客
10-27 391
对于这道题，我看到了特殊性质，两个特殊性质都与7有关，那我就想着把整个数列按照每7个分成一小段，我就自己算答案，算了三组，规律也就基本上能推出来了。对于n<=21的数，我自己都算出来了，可以直接输出即可；对于n>=21的数，我们可以根据我们的规律推算到，他的最小值就是（假设这个数是n）14+(n%7)的值并且在数的后面加上(n-(14+(n%7)))个8。这个可以根据规律推出来。
洛谷 P11229 [CSP-J 2024] 小木棍 题解
PandaLYL的博客
01-23 793
其中, cmp为比较函数，返回数字小的字符串，j为 0 ~ 9 的数字，stk 表示拼当前数字所要用的木棍，pri 为 j 所对应的字符串.处理完后，我们要更新答案，因为我们提前记录每个问题，所以只要在 T 个问题中找有没有一样的题目， 即木棍数相同，然后将答案记录在 res 中。能拼出数字，并且它不是只有 1 个 0，即首位为 0 或 数字为 0 并且 i - j = 6，即可以拼 数字0。，因为 6 根木棍既可以拼 数字6，也可以拼数字0(不在首位的情况)，所以我们要特判一下。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值