nyoj 擅长排列的小明 II 469 (枚举找规律) 水
2015-11-13 22:34
225 查看
擅长排列的小明 II
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
小明十分聪明,而且十分擅长排列计算。
有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
输入多组数据。每组数据中输入一个正整数n(n<=55).输出输出种数。样例输入
4
样例输出
4
刚开始没注意到第一个数必须为1这个条件,模拟了半天没找到规律,发现后很快就找到了。。。
规律: a[i]=a[i-1]+a[i-3]+1;
#include<stdio.h> int main() { int a[56]={0,1,1,2}; int n,i; for(i=4;i<=55;i++) a[i]=a[i-1]+a[i-3]+1; while(scanf("%d",&n)!=EOF) printf("%d\n",a ); return 0; }
相关文章推荐
- java程序员第四课 javaScript基础和DOM目录
- GestureDetector 手势识别
- 深度学习思考1
- java程序员第三课 javaScript基础&DOM
- WCF跨域 这可能是由于试图以跨域方式访问服务而又没有正确的跨域策略
- Metasploit 实战第2章 第一节
- Java再学习——sleep(), wait(), notify(), notifyAll()
- Tomcat中的一些配置问题(reloadable属性)
- 划分型动态规划 之 CODE[VS] 1017 乘积最大 2000年NOIP全国联赛提高组
- SSH登录原理
- 软文营销
- 达内学习日志项目四:云笔记项目(书写规范)
- 1045 access denied for user 'root'@'localhost'
- NTP服务器的搭建
- 获取WordPress文章目录及其链接
- crossdomain.xml和clientaccesspolicy.xml
- Second Interview NJFH
- json_encode和json_decode陷阱
- Mysql学习笔记二, 表类型(存储引擎)的选择
- WCF 远程服务器返回了错误: NotFound