hdu 5100 Chessboard(数学)

题目链接：hdu 5100 Chessboard

题目大意：给定一个N∗N的棋盘，用1∗K的木块，问最多能铺满多少单位位置。

解题思路：这题貌似有公式，表示根本不知道公式啊。用递归写的，无非两种情况，一种是贪心方式，一种是将外面一圈铺上，然后中间留一个N−(N的正方形。考虑两种情况的最优值即可。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int find (int n, int k) {
    int a = n / k, b = n % k;
    int ret = a * (n + b);
    return ret * k;
}

int solve (int n, int k) {
    int ret = find(n, k), els = 0;

    if (n >= k && n % k) {
        int r = n - (n % k) * 2;
        int s = n * n - r * r;
        els = solve(r, k) + s;
    }

    return max(ret, els);
}

int main () {
    int cas, n, k;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d%d", &n, &k);
        printf("%d\n", solve(n, k));
    }
    return 0;
}