擅长排列的小明 II
来源:互联网 发布:用什么软件做蹭饭地图 编辑:程序博客网 时间:2024/05/20 13:06
擅长排列的小明 II
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
小明十分聪明,而且十分擅长排列计算。
有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
- 输入
- 多组数据。每组数据中输入一个正整数n(n<=55).
- 输出
- 输出种数。
- 样例输入
4
- 样例输出
4
- 来源
- Ural
- 上传者
- 李文鑫
好可怕的规律题,估计再来一遍还是不会吧!!!
如果dp或者其他算法并不能解出的话,就尝试尝试找规律吧。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>using namespace std;int book[56]={0,1,1,2};void init(){for(int i=4;i<=55;i++){book[i]=book[i-1]+book[i-3]+1;}return ;}int main(){init();int n;while(~scanf("%d",&n)){printf("%d\n",book[n]);}return 1;}
阅读全文
0 0
- 擅长排列的小明 II
- NYOJ - 擅长排列的小明 II
- 擅长排列的小明 II
- nyoj469 擅长排列的小明 II
- nyoj 擅长排列的小明 II
- 擅长排列的小明 II
- 擅长排列的小明 II
- 擅长排列的小明II
- 擅长排列的小明 II
- 擅长排列的小明 II
- 擅长排列的小明 II
- 擅长排列的小明 II
- 擅长排列的小明II
- 擅长排列的小明 II
- NYOJ 469 擅长排列的小明 II
- NYOJ 469 擅长排列的小明 II
- 擅长排列的小明II 南工469
- nyoj-469--擅长排列的小明 II
- 数据链路层
- 计算小数点
- [cv] convolution in frequency domain
- Cocos2d-x项目创建之 静态库生成
- MyISAM与InnoDB区别
- 擅长排列的小明 II
- 神经网络(上):神经元与感知机
- 最小费用最大流,未过,先存着
- 算法引论数据结构--堆的简介与实现
- Android 开发—— 小工具,大效率
- 条款18:让接口容易被正确使用,不容易被误用
- 教你如何免费下载浏览器上收费的音乐和视频
- 弹幕刷屏之术——Android无时间线弹幕实现
- 宏求余