01串 (南阳理工oj 题目252)
来源:互联网 发布:hishop销客多源码 编辑:程序博客网 时间:2024/06/04 18:11
题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=252
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
- 输入
- 第一行有一个整数n(0<n<=100),表示有n组测试数据;
随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; - 输出
- 输出不含有“11”子串的这种长度的01串共有多少个,占一行。
- 样例输入
223
- 样例输出
35
这是一道找规律题,多写几组测试数据遍能看出规律。
代码:
#include<iostream>using namespace std;int main(){ int a[41],n,t; a[2]=3; a[3]=5; for(int i=4;i<=40;i++) a[i]=a[i-1]+a[i-2]; cin>>t; while(t--) { cin>>n; cout<<a[n]<<endl; } return 0;}
阅读全文
1 0
- 01串 (南阳理工oj 题目252)
- 子串和(南阳理工oj-题目44)
- 南阳理工OJ_题目252 01串
- 南阳理工ACM 题目252 01串
- 南阳理工oj 题目289 苹果 01背包
- 取石子(一) (南阳理工oj 题目23)
- 括号配对问题 (南阳理工oj-题目2)
- 一种排序 (南阳理工oj 题目8)
- Registration system (南阳理工oj 题目991)
- 笨小熊(南阳理工oj 题目62)
- 南阳理工OJ 题目38 布线问题
- 南阳理工OJ 题目115 城市平乱
- 南阳理工 oj 题目38 布线问题
- 南阳理工:01串
- 南阳理工oj 题目116 士兵杀敌(二)树状数组
- 南阳理工oj题目练习---括号配对问题
- 南阳理工oj题目练习---ASCII码排序
- 南阳理工oj题目练习---Binary String Matching
- BaseActivity中默认添加ToolBar
- javascript写滑动图片
- leetcode--Majority Element
- 【Unity3D技术文档翻译】第1.0篇 AssetBundles
- 浅谈Html的内容加载及JS执行顺序
- 01串 (南阳理工oj 题目252)
- Oracle 12c创建用户和切换CDB、PDB
- redis
- vue.js数据绑定
- android APP内显示PDF文件
- 关于Linux 线程pthread_join的用法
- leetcode--Reverse Linked List
- Spark Streaming实例
- 6.mysql