浙大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 的整数).数字间以空格分隔. ...
最新文章
- 2021牛客暑期多校训练营3 I-Kuriyama Mirai and Exclusive Or (差分+位运算)
- api ajax解析json数据库,api ajax解析json数据库
- 手动绑定数据到DatList并实现编辑,删除,取消···
- Linux学习之服务器搭建——基础网络配置
- Qt学习笔记-Qt5程序开机自启动(windows)
- [转] 外企面试官最爱提的问题 TOP10
- python打印不同颜色的字_Python 根据日志级别打印不同颜色的日志的方法示例
- Bootstrap 异常
- java注释 加粗_Java绘图技术,swing画图工具,文字,图片素材,注释,个人理解,星空等【诗书画唱】...
- MySQL随机排序的正确姿势
- android 新浪微博分享链接地址,Android 集成新浪微博分享及授权 (上)
- javascript 判断为负数_JavaScript判断数字正负数
- 如何实现类似淘宝商城的七天自动确认收货???
- 内构函数java_图灵学院笔记-java虚拟机底层原理
- Java 多个pdf合并成一个pdf
- U-Boot启动过程完全分析(转)
- OpenMV感光元件参数设置
- 冯诺依曼体系结构与操作系统的概念及理解
- python和matlab读取SST数据(海洋的温度)(.nc文件)并绘图
- MSDN经典案例分析--PetShop
热门文章
- [整理]ISO 27001信息安全管理体系审核员试题汇编之单项选择题
- 华为折叠手机是鸿蒙系统吗,华为发布新一代折叠屏手机 将首批升级鸿蒙系统...
- class0:计算机的潜意识——机器学习
- javaweb网上商城系统
- Ros系统配置DNS服务器,ros设置dns服务器
- 超详细的 Python 方法、函数总结
- 百度云网页视频加速播放
- 鼠标测试软件m,[论坛]魔技无线激光鼠标测试心得(二)
- 将EXCEL自定义时间格式转换为时间格式
- 百度云盘加速器for mac