hdu 5100 数学几何题

给定一个边长为n的正方形，还有足够的k*1的矩形砖，问能够铺满最大面积

首先考虑如果k>n，那么面积一定是０ ( 没考虑这个wa了一次T_T )

如果你n%k == 0 ，那么一定能够铺满

如果n％k!= 0，那么一定不能铺满，那么有两种摆放方式，一种是将空出n%k边长正方形等大的面积，另一种是空出与n-n%k为边长的正方形等大的面积，因为剩下的面积被填充的最大可能就是集中在一起，因为n%k和n-n%k小于k,所以一定不能再填充

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int main ( ){    int t,n,k;    scanf ( "%d" , &t );    while ( t-- )    {        scanf ( "%d%d" , &n , &k );        int area = n*n;        if ( k > n )        {            puts ( "0" );            continue;        }        if ( n%k )        {            int x = n%k;            x = min ( k - x , x );            area -= x*x;        }        printf ( "%d\n" , area );    }}