【hdu5100】棋盘覆盖

http://acm.hdu.edu.cn/showproblem.php?pid=5100

题目大意：

用1*k的木块铺n*n的棋盘，求多铺满多少个单位格。

方法：

n < k，显然无解；n >= 2 * k，总可以转换成n - k的情况，因为那一部分总可以铺满，于是最终可以转换成n < 2 * k 情况，这种情况下有两种不同的方式铺，一种是一行行铺，还一种是旋转铺，推推公式就行了。

代码：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #include <map>
 #include <vector>
 #include <stack>
 #include <string>
 #include <ctime>
 #include <queue>
 #define mem0(a) memset(a, 0, sizeof(a))
 #define mem(a, b) memset(a, b, sizeof(a))
 #define lson l, m, rt << 1
 #define rson m + 1, r, rt << 1 | 1
 #define eps 0.0000001
 #define lowbit(x) ((x) & -(x))
 #define memc(a, b) memcpy(a, b, sizeof(b))
 #define x_x(a) ((a) * (a))
 #define LL long long
 #define DB double
 #define pi 3.14159265359
 #define MD 10000007
 #define INF (int)1e9
 #define max(a, b) ((a) > (b)? (a) : (b))
 using namespace std;
 
 int main()
 {
         //freopen("input.txt", "r", stdin);
         //freopen("output.txt", "w", stdout);
         int T;
         cin>> T;
         while(T--) {
                 int n, k;
                 scanf("%d%d", &n, &k);
                 int nn = n;
                 if(nn >= k) {
                         nn = nn % k + k;
                         int tmp = min( * k - nn, nn - k);
                         printf("%d\n", n * n - tmp * tmp);
                 }
                 else printf("0\n");
         }
         return ;
 }