浙大PAT练习题1010
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
输入示例
1
3
2
输出示例
1
3
2
#include<cstdio>typedef long long ll;const int m=100;ll f[m] ={1,1,2};int main(int argc,char const *argv[]){for(int i=3;i<=m;i++){f[i]=f[i-1]+f[i-2];}int n;while(~scanf("%d",&n)){printf("%lld\n",f[n]);}return 0;
}
解法还是和斐波那契一样,但是另外一种使用递归动态规划,用记忆化搜索法做的
一位大佬的
浙大PAT练习题1010相关推荐
- 浙大PAT练习题1003
一只成熟的兔子每天能产下一胎兔子.每只小兔子的成熟期是一天. 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子. 对应输出第n天有几只兔子(假设没有兔子死亡现象). #include< ...
- 浙大PAT练习题1022
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去了.只知道假币的重 ...
- 浙大PAT练习题1004
NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝. 于是,这家店的客 ...
- 浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
- 浙大PAT甲级1040
浙大PAT甲级1040 原题 问题分析 原题 1040 Longest Symmetric String (25 分) Given a string, you are supposed to outp ...
- PAT甲级1010 Radix :[C++题解]进制位、秦九韶算法、二分(PAT通过率最低的一道题0.11)
文章目录 题目分析 题目链接 题目分析 分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...
- 浙大翁恺pat练习题_中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周
中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周 02-0. 整数四则运算 输入格式:输入在一行中给出2个正整数A和B. 输出格式:在4行中按照格式"A 运算符 B = 结果&quo ...
- 浙大翁恺pat练习题_单词长度(翁恺老师C语言入门第八周测试题1)
[更新]:写好程序后没在mooc的线上测试系统跑过,有部分格式上的bug,目前已经更新了,线上测试通过. 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本 ...
- 浙大翁恺pat练习题_PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集(更新中)...
2-0. 整数四则运算 时间限制:400 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:乔林(清华大学) 本题要求编写程序,计算2个正整数的和.差.积 ...
- pat 乙级 1010 一元多项式求导(C++)
题目 设计函数求一元多项式的导数.(注:xn,n为整数)的一阶导数为nxn−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字间以空格分隔. ...
最新文章
- 服务端如何识别是selenium在访问以及解决方案参考二
- java 入门-helloWorld
- 【多线程】学习记录七种主线程等待子线程结束之后在执行的方法
- how to attach source code of Spark
- iphone分屏功能怎么用_你用iPhone手机,没学会这7个功能,难怪会说手机不好用...
- Xamarin For Visual Studio 3.7.165 完整离线破解版
- unity3d点击屏幕选中物体
- redis 永不过期_Redis系列八Redis数据过期策略详解
- 图形学笔记(八)——针孔照相机模型与照相机标定
- 微信背后的产品观---张小龙内部8小时演讲
- Java程序员的职业规划
- 影像系统需求分析及架构概要
- No converter for [class com.defei.sms.result.Result] with preset Content-Type ‘null‘
- 伪静态、静态、动态url
- Winfrom DataGridView DataGridViewComboBoxCell 数据源绑定
- Offer拿到了!2023届校招继续投!
- 解决Win10下海马玩模拟器蓝屏问题
- 漫画 | 老板,我想申请加薪~
- 服务器千兆网卡加无线ap,(再次更新对比图)发一个自己DIY的八口千兆软路由 配合思科工业AP 各位大人怎么看?...
- matlab cuda 加速,Matlab中调用CUDA加速的方法……