ZZULIOJ1256: 方砖问题

zzuli_yabo

于 2024-02-29 15:47:49 发布

阅读量527

点赞数 10

CC 4.0 BY-SA版权

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_46051796/article/details/136373306

文章介绍了一个编程问题，如何使用边长为正整数且不超过N的方砖不重叠铺满N*N的房间，给出了一种C语言解决方案，特别提到当房间尺寸n为偶数和奇数时的不同策略。

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

题目描述

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

要点

题目漏写了方砖边长应为正整数，最小为1；要使方砖数最小，则需几块面积较大的方砖。使用一块边长为(N/2+1)的砖和3块边长为N/2的砖，即可占据大部分面积，留下两条边长为1的长方形。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <unistd.h>
int main(void)
{
    int N,n;
    scanf("%d",&N);
    while (N--)
    {
        scanf("%d",&n);
        if(n%2==0)
            printf("4\n");
        else
            printf("%d\n",4+(n/2)*2);

    }
    getchar();
    getchar();
    return 0;
}