01字符串
来源:互联网 发布:淘宝买家订单怎么导出 编辑:程序博客网 时间:2024/05/21 07:46
题目描述 Description
输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。
输入描述 Input Description
输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。
输出描述 Output Description
输出文件只有一行一个整数,表示所有满足条件的字符串的个数。
样例输入 Sample Input
1
样例输出 Sample Output
2
#include<stdio.h>
int a[33];
void work()
{
int i;
a[0]=0,a[1]=2,a[2]=4;
for(i=3;i<33;i++)
a[i]=a[i-1]+a[i-2];
}
int main()
{
int n;
work();
while(scanf("%d",&n)==1)
{
printf("%d\n",a[n]);
}
return 0;
}
长度为n的字符串数量,即为长度为n-1的字符串数量与长度为n-2的字符串数量之和,简单的说就是 a[n]:=a[n-1]+a[n-2]。
0 0
- 字符串-01~~~字符串-04
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- 01字符串
- swit-字符串01-字符串重新认识
- 【python摘录01】字符串
- 【Wikioi】1065-01字符串
- 01左旋字符串
- 字符串01~04
- Codevs 1065 01字符串
- 蓝桥杯:01字符串
- Codevs 1065 01字符串
- Codevs 1065 01字符串
- python字符串(01)
- Sorting It All Out
- Java IO流学习总结
- HDU 1535 Invitation Cards 2次Dijkstra来回最短路
- 泪雨跌湿了青春
- OpenGL导入3DS专题
- 01字符串
- Ubuntu Root登录之后,声音很小,而且不能调节声音的大小的解决方法
- 图的存储结构三部曲 ——其一:前向星
- 用 Git 管理作业 (一篇非常初级的入门介绍)
- vim配置
- 从头到尾彻底解析Hash表算法
- 交替字符串
- Count the string
- IOS上的socket通信