【搜狐笔试题】产品包装

解题思路

从面积大的开始取，一个6*6的箱子可以装一块5*5的产品剩下11个 1*1的空间。装一块4*4的板子剩下5个2*2的空间。 一个6*6的箱子可以取四块3*3的空间，在一块6*6箱子上装3*3的产品数目为 1 2 3 4 的时候剩下 2*2的板子分别为 5 3 1 0，剩余部分还可以去1*1的产品。 若2*2的板子有剩余，还可以分割成1*1的板子。

#include<cstdio>  
#include<cstring>  
int dir[4]={
  0,5,3,1};  
int a[10];  
int main()  
{  
    int i,sum</