题二
题目如下:
分析:
给一个大正方形,不对它进行切割,你就得到了一个正方形;对它横切一刀,再竖切一刀,你就得到了四个小正方形,再选其中一个小正方形进行同样的切割,你就可以得到七个小正方形,于是你发现所有满足3n+1(n>=1)的数的个数个小正方形都可以被切割出来;还是这个大正方形,还是对它横切一刀,再竖切一刀,但这次切歪了,就像这样:
于是这次你得到了六个小正方形,同样的方法,你还可以得到八个、十个小正方形,于是你发现所有满足2n(n>=3)的数的个数个小正方形都可以被切割出来;然后你又发现九个小正方形可以从六个小正方形切割而来,十一个小正方形可以从八个小正方形切割而来......
于是你发现最终只有2、3、5个小正方形无法被切割出来,代码如下: