切割木块背后的人生哲学

今天给大家带来一道切割木块的问题，并和大家分享一些我自己在想算法和实现算法方面的一些思考。
首先看看题目：
已知有N段已知长度的树木（长度均为整数米），现将对这些树木进行切割，以使K段木头具有相同长度（均为整数米）。求符合题意的等长木头的最大长度。比如，输入N=3,K=7,三块木头的长度分别为10，24，15。那么，最大的长度为6米，因为10/6=1，24/6=4，15/6=2，所以1+2+4=7=K。
不知道大家感觉怎么样，嘿嘿，其实对于我这个小白来说，我感觉第一眼看到还是有点懵逼的（大佬忽略），尤其是我看到一些leetcode题目上的时候。说实话，我感觉很难受（自己太菜了）于是，我便花了时间去思考我为什么会出现这种懵逼的状态，我发现自己有很多时候都被题目吓住了，不敢去思考，另外更重要的一点是：我貌似并不知道题目真的到底要问什么，哈哈，这能咋办呢？于是乎硬着头皮好好看了看题，再次出发。
显然，这个题目要求我们求等长木棒的最大长度，这里要记住，我们的目标就是求等长木棒的最大长度。仔细思考关键词，可以知道我们想要获得的结果需要同时满足等长和最大长度的要求。（哈哈，我们貌似还是说了些废话，请别急哈，听我慢慢道来。），换一个说法，也就是我们怎么样使结果同时满足以上两个目标呢？嘿嘿，首先来看如何实现等长的条件呢？哈哈，这个问题是否貌似有点简单了哈哈！直接指定每段木头的长度，然后再去题目给定的木头切割不就对了！这也就是我们题目的背景！那么，还有一个很自然的问题，我们能够切取多少块木头呢？显然，随着等长木头数目的增加，我们能够切取的木头数量将减少。，这里实际上不难理嘛！木头就那些！每根木头切取的长度越大，能够切取出的木头数目肯定更少啊！于是乎，让我们来看看第二个要求，在指定能够切取的木头数目时，求最大切取木头的长度。这里，我们从对目标一分析可得出结论：切取长度增加，木头切割数目将降低。那么针对此问题，我们可以自然地得出一个思路，即：首先指定木头的最短长度（由于是整数，所以代码实现时可以直接指定为1）然后，再逐步增加等长木头的长度，在这个过程中，能够切取的木头的数目也将减少，直到减少到题目指定切割的数目K，那么我们将此时的切割长度不就是答案了吗？因为长度再增加，就无法切出足够数目的等长木头了，另外，如果这个长度减少，我们也还可以切出比指定数目更多的木头啊！所以这两种情况都不是我们想要的，这个条件恰恰也是控制循环的关键条件。
哈哈，说了这么多，我来总结一下我说这个题的宏观思想，其实，这里我采用了一种目标分析并将目标分解进而逐步寻找思路的思想，害，仔细想想，生活中，这种思想不是很常见吗？比如做数学题、做一个大任务、举办文艺汇演等等，都包含将一件大问题分解再逐步去解决的思想。同时，如何分解、这也很重要，这里我介绍了一种目标驱动的方法，注意一定要明确你的目标，然后再想法子如何去实现这个目标就可以了。（嘿嘿，又瞎扯了半天）
回到正题，我整理一下这个问题的算法的编程思路：

1. 输入数据。N,K,以及每根木头的长度。输入了数据，你总得想法子存储吧，很简单，这里N,K声明一个整型变量来存储就可以了。而对于每根木头的长度，嘿嘿，用数组就可以了！（也可以用vector）这里多啰嗦一句，不要觉得这里简单（虽然的确如此，但是我想告诉你的是，如何为你的数据选择一个合适的存储方式很重要，希望引起您的重视）

2. 核心算法的实现。根据分析，我们的主要思想是通过将最长木头的数目初始化为1，然后逐步增加使最终切割木头的数目刚好为K，最后输出答案停止循环。这里你还需要思考的事情是，循环条件是什么？显然，我们可以设置一个计数器，检测它与K的关系，如果小于了，那么就意味着循环终止。另外一个考虑的点就是，每一次的木头总数应该如何计算，嘿嘿，这显然等于每块木头除以等长木块取整的数目之和。要注意！不是所有木头的长度之和除以等长木头的长度哦！

大家有问题可以与我交流哦！这是我的公众号：

关注回复01免费获取优质算法笔记一本哦！哈哈
最后，大家可以自己动手编写代码解决这个问题了！我在这里贴出我自己写的代码，供大家参考！

#include<iostream>
#include<vector>
int Sum(int a[], int n,int len);
using namespace std;
int main() {

	//给定N根长度已知的木棒，并给定等长木段数目K，求所切木块的最大长度L
	int K;
	int Num;
	int longestLength = 1;//将最长最短初始化为1;
	cout << "请输入木棒数目、等长木段数目K：" << endl;
	cin >> Num >> K;
	int* len = new int(Num);
	cout << "请输入" << Num << "根木棒的长度(要求是整数)：" << endl;
	for (int i = 0; i < Num; i++) {
		cin >> len[i];
	}
	int count = 0;
	for (int i = 0; i < Num; i++) {
		count += len[i];
	}
	while (count>K) {
		if (count == K) {
			break;
		}
		for (int i = 0; i < Num; i++) {
			count=Sum(len,Num,longestLength); //计算当前木段长度下能够达到的木棒的数目
		}
		cout << count << " ";
		longestLength++;
	}
	cout << "最长的长度为：" << longestLength-1 << endl;
	return 0;
}
int Sum(int a[], int n,int len) {
	int count = 0;
	for (int i = 0; i < n; i++) {
		count += a[i] / len;
	}
	return count;
}