100分征求面试题答案
一、现有3种规格的木板（称为：原材料木板）（单位是毫米）： 
1、宽1219mm；长2438mm。
2、宽1219mm；长3048mm。
3、宽1219mm；长4000mm.。

二、现有以下数据（称为：需求木板）
表示方法：宽*长=数量

315*1218=2　表示：宽为315，长为1218的木板需要2块
510*810=3　表示：宽为510，长为810的木板需要3块
218*910=2
……….
有n组这样的数据

三、所有的需求木板都是由原材料木板切割而成

四、要求：
要如何切割才能使原材料木板用量最少？

五、并且计算出当前原材料木板实际使用量
公式：实际使用量 = 实际使用宽度 / 1220 取１位小数再加0.1



------解决方案--------------------
315*1218=2　表示：宽为315，长为1218的木板需要2块 
510*810=3　表示：宽为510，长为810的木板需要3块 
218*910=2 我来翻译

315*1218需要2块　
510*810需要3块
218*910需要2块 

------解决方案--------------------
谈谈我的思维：
1）例子：
宽1219mm；长2438mm。 
315*1218
a)1219%315=3
2438%1218=2
2*3=6可以产生六块
b)1219%1218=1
2438%315=7
7*1=7
所以b方法产生更多的木块，节约就更多，其他类似
应该没有多复杂，既然是求节约最多，反过来就是产生的木块最多就行。
不知道有没有理解错误。
------解决方案--------------------
宽度不管，拿原料木板长度除以所需要小块木板的长度，取整数或小数点后1位最小数字的就是最优方案。
------解决方案--------------------
线性规划 ，单纯形法
需要学过线性规划，大学的，不是高中的，单纯形法很容易解出，但那个算法..真不好写，网上有，可以找找。