关闭

sdau三 1012

133人阅读 评论(0) 收藏 举报
问题:
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
 

Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行
Sample Input
1 3 2
Sample Output
1
3
2
分析:
简单DP,通过找规律就能得出结果。注意存结果数组的类型为long long。
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
long long dp(int n){
    long long a[51];
    memset(a,0,sizeof(a));
    a[0]=a[1]=1;
    if(n==1)return 1;
    for(int i=2;i<=n;i++){
        a[i]=a[i-2]+a[i-1];
    }
    return a[n];
}
int main(){
    //freopen("s.txt","r",stdin);
    int n;
    while(cin>>n){
        long long s=dp(n);
        cout<<s<<endl;
    }
    return 0;
}




0
0
查看评论

SDAU 1012

Problem Description Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes...
  • qq_34276853
  • qq_34276853
  • 2016-04-05 19:52
  • 97

SDAU dp专题 1012

1:问题描述 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input 输入数据由多行组成,每行包含一个整数n,表示该测试...
  • sinat_34336698
  • sinat_34336698
  • 2016-05-05 00:19
  • 118

SDAU课程练习1012

Problem Description Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes....
  • qq_33402621
  • qq_33402621
  • 2016-03-21 14:06
  • 104

SDAU 练习三 1012 堆满骨牌问题

简单思路:               在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2&#...
  • CSDN___LYY
  • CSDN___LYY
  • 2016-05-05 12:53
  • 218

SDAU课程练习2 1012

Rescue Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 26   ...
  • qq_33402621
  • qq_33402621
  • 2016-04-02 16:26
  • 151

https的证书错误,错误码-1012问题及解决方案

经过半天的折腾终于解决了这个鸡肋的证书问题。 我们自己生成了一个ssl证书,使用https发送消息时会用到。 但是当把证书加入工程中,用AFNetworking发送请求时总是报-1012但是另一个人却能正常使用,把命令输入到浏览器上请求返回的结果正常。 2015-10-17 16:02:42:117...
  • jia12216
  • jia12216
  • 2015-10-17 16:22
  • 8075

浙大PAT 1012题 1012. The Best Rank

时间复杂度O(n^2),当n=2000时,复杂度为400 0000,本以为过不了。 但别人写的代码蛮简单的,400ms的时限,100ms能过。 #include #include #define MAX_NUM 0x7fffffff typedef struct Stu{ char ID...
  • Sup_Heaven
  • Sup_Heaven
  • 2012-12-29 21:45
  • 2596

SDAU练习三1001

题目大意: 求最长公共子序列长度。 最长公共子序列的定义是   如abcde和dbada的最长公共字串为bd 或者 ad。 思路: 动态规划的问题 当前字符串能匹配到的长度。 ac代码: #include  &#...
  • qq_34276853
  • qq_34276853
  • 2016-05-04 12:53
  • 117

sdau三 1010

问题: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? input: 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 output: 对于每个测试实例,请输出不同走法的数量 simple i...
  • nanyanjimozhao
  • nanyanjimozhao
  • 2016-05-30 10:11
  • 172

sdau三 1007

问题: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能...
  • nanyanjimozhao
  • nanyanjimozhao
  • 2016-05-30 09:41
  • 174
    个人资料
    • 访问:6460次
    • 积分:412
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条