C++小木棍题解代码（备用）

最新推荐文章于 2025-04-19 18:34:23 发布

一路同行一心为您

最新推荐文章于 2025-04-19 18:34:23 发布

阅读量1.7k

点赞数

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/weixin_45523749/article/details/112119255

版权

这篇博客分享了C++实现的小木棍算法问题的解题代码，详细解析了算法思路，可供学习和备用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++小木棍题解代码（备用）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int stk[80];
bool us[80];
int zc;
int cnt = 0;
int num; 
int maxstk = 0; 
int total=0; 
void dfs(int finished,int nlong,int tlong,int dfsst){

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一路同行一心为您

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

小木棍 C++题解

xxy20110830的博客

04-04

806

内存限制： 1024 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较。

参与评论您还未登录，请先登录后发表或查看评论

C++木棍

C哥的梦想

02-28

1661

木棍题目描述小Z拿出长度相同的一些原始棍子并进行随意的切割，直到所有切割出的小棍子的长度都不大于50个单位。现在他想把棍子恢复成原来的状态，但是他忘记了原来有多少根棍子也忘记了原来棍子的长度是多少。请你帮助他编写一个程序，计算出这些棍子最小的原始长度。所有棍子的长度都是大于0的整数。输入格式输入包含多组数据，对于每组数据包含两行。第一行，切割完成的木棍的数量，最多64根第二行，用空格隔开的整数，分别表示这些棍子的长度当输入为0时，表示输入结束输出格式对于每组数据输出一行，一个整数表示棍子

B3629 吃冰棍

chchenxi2011的博客

08-27

1021

所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。买一根冰棍，吃完了会剩一个木棒；兑换出来的冰棍，吃完之后也能剩下一个木棒。对于 100%100% 的数据，1≤n≤1000000001≤n≤100000000。机器猫想要吃到 nn 个冰棍，想问最开始至少需要去买多少根冰棍？仅一行，一个正整数，表示需要买的冰棍数量。仅一行，一个正整数，表示 nn。

洛谷P1120 小木棍

最新发布

2301_80834940的博客

04-19

320

首先,最初始想法,将我们需要枚举的长木棍个数计算出来,在dfs中,我们先判断,此时枚举这根长木棍需要的长度是否为0,如果为0,我们就枚举下一个根木棍,接着再判断,此时仍需要枚举的木棍个数是否为0,如果为0,代表我们这种方案可行,直接打印长木棍长度,接着我们再枚举每一根小木棍,将还没有访问的长木棍,以及长度小于还需要的长度的小木棍dfs下去。3.在我们枚举枚举短木棍时候,如果我们枚举上一根木棍的长度与此时准备枚举的短木棍长度相同,并且,上一根的短木棍方案不行,那么,我们无需再继续枚举这根小木棍.

小木棍c++

cuzduzi的博客

08-11

317

若某组拼接不成立，且此时已拼接的长度为0 或当前已拼接的长度与刚才枚举的长度之和为最终枚举的答案时，则可直接跳出循环，因为此时继续枚举其它更小的值时，显然可能情况更少，且同样凑不完。每根木棍的长度可用桶来存储，并且预先处理出最长的和最短的木棍的长度，搜索时从最大长度到最小长度递减枚举。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。对于全部测试点，1≤�≤651≤n≤65，1≤��≤501≤ai≤50。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。

小木棍

ivy_uu

04-11

993

搜索+优化 AAA —————————————————————————————————————————— #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=70; int n,a[N],cnt,maxn,goal; bool cm...

洛谷p1120小木棍【数据加强版】c++

Tekim的博客

08-11

2941

**dfs剪枝** 主要难点在于如何进行dfs的剪枝，典型例题如小木棍 [洛谷p1120小木棍](https://www.luogu.org/problem/show?pid=1120) 可以二分答案（不二分也不会超时，我的代码没有二分），dfs看看这个答案可不可行虽然数据很小，直接dfs也是会超时的，所以需要加入一些剪枝。 1.从max（最大木棍长度，总木棍长度/要分的段数）为左面，所有木棍长度

木棒(c++实现)

zyang654321的博客

04-11

733

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。第一行是一个不超过 64 的整数，表示砍断之后共有多少节木棍。为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。请你设计一个程序，帮助乔治计算木棒的可能最小长度。第二行是截断以后，所得到的各节木棍的长度。每一节木棍的长度都用大于零的整数表示。输入包含多组数据，每组数据包括两行。在最后一组数据之后，是一个零。

木棒--C++

weixin_40405758的博客

07-21

2326

一、题目乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意: 数据中可能包含长度大于50的木棒，请在处理时忽略这些木棒。输入格式输入包含多组数据，每组数据包括...

洛谷【P1120】小木棍

Follow My Heart

06-07

2323

P1120 小木棍 传送门标签搜索/枚举难度普及+/提高通过/提交255/1689 提交该题讨论题解记录题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：

小木棍（stick）

2401_87061204的博客

11-10

541

小 S 喜欢收集小木棍。在收集了 n 根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个正整数，满足如下条件：拼出这个数恰好使用 n 根小木棍；拼出的数没有前导 0；在满足以上两个条件的前提下，这个数尽可能小。小 S 想知道这个数是多少，可 n 很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出 −1 进行报告。

【题解】小木棍

cjx的博客

12-11

2439

题目来源：loj 思路 ** 从题意来看，要得到原始最短木棍的可能长度，可以按照分段数的长度，依次枚举所有的可能长度len ** 每次枚举len时，用深搜判断是否能用截断后的木棍拼合出整数个len，能用的话，找出最小的len即可对于1S的时间限制，用不加任何剪枝的深搜时，时间效率为指数级，效率非常低，程序运行将严重超时。对于此题，可以从可行性和最优性上加以剪枝从最优性方面分析，可以做以下两种剪...

洛谷1120-小木棍-搜索+剪枝-好题

Nothing_but_Fight的博客

10-08

954

题解转自：https://www.luogu.org/problemnew/solution/P1120 题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入描述：共二行。第一行为一个单独的整数N表示砍过以...