hdu 5100 数学几何题

最新推荐文章于 2017-08-29 17:10:51 发布

原创最新推荐文章于 2017-08-29 17:10:51 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数学 #数论

探讨了如何使用k*1的矩形砖铺满边长为n的正方形的问题，包括特殊情况处理及最优解策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个边长为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 );
    }
}