浙江理工大学: 铺地砖(3922)

浙江理工大学: 铺地砖

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2504  Solved: 775

Description

元旦过去了,新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖,很无聊的他把这些瓷砖裁成很多1X1 1X2 1X3的小瓷砖,然后他把这些小瓷砖排在地上画的一个1*n的长方形里。问铺满这个长方形共有多少种方法?

Input

首先输入一个整数T,表示有T组测试数据 然后是T行,每行输入1个正整数n(n<=50)

Output

对于每个n输出铺的方法种数

Sample Input

3
1
2
3

Sample Output

1
2
4

dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
复制代码
#include<stdio.h>
int F(int n)
{
    int i,p;
    p=1;
    for(i=1; i<=n; i++)
    {
        p*=i;
    }
    return p;
}
int f(int m,int n)
{
    int i,p;
    p=1;
    for(i=n-m+1; i<=n; i++)
    {
        p*=i;
    }
    return p;
}
int main()
{
    int T,i,n,count,j,k,l,m;
    scanf("%d",&T);
    for(i=0; i<T; i++)
    {
        count=0;
        scanf("%d",&n);
        for(j=0; j<=50; j++)
        {
            for(k=0; k<=25; k++)
            {
                for(l=0; l<=16; l++)
                {
                    if(n==j+2*k+3*l)
                    {
                        m=j+k+l;
                        count+=F(m)-(F(j)-1)*(f(j,m)/F(j))-(F(k)-1)*(f(k,m)/F(k))-(F(l)-1)*(f(l,m)/F(l));
                    }
                }

            }

        }
        printf("%d\n",count);
    }
    return 0;
}
View Code
复制代码

 

posted @   DWVictor  阅读(263)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示