Dotcpp  >  编程题库  >  方砖问题
题目 1226:

方砖问题

时间限制: 2s 内存限制: 192MB 提交: 589 解决: 464

题目描述

用边长小于N的正方形方砖(注意,不要求所有的方砖大小相同,请看样例说明)不重叠地铺满N*N的正方形房间,最少要几块方砖。

输入格式

第一行是一个整数T,表示测试数据的组数,接下来的T 行,每一行是一个N(2<=N<=100)

输出格式

对于每一组测试数据输出一行,为最少需要的块数。

样例输入

2 
4 
5

样例输出

4 
8

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签