GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A41103. $方砖问题$

填空题较易

知识点

数学建模贪心算法整数划分

题目描述

方砖问题 题目描述 用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。 输入格式 第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100) 输出格式 对于每一组测试数据输出一行，为最少需要的块数。 样例输入 245 样例输出 48

参考答案

#include <stdio.h>
int main() 
{
    int n,ans;
    int T;
    scanf("%d",&T);
    while(T--)
    {  
        scanf("%d",&n);
        if(n%2==0)
            ans=4;
        else
            ans=n+3;
        printf("%d\n",ans); 
    }
    return 0;
}

上一题下一题