蓝桥杯——算法训练 摆动序列(vip)

题目

问题描述

如果一个序列满足下面的性质,我们就将它称为摆动序列:

  1. 序列中的所有数都是不大于k的正整数;
  2. 序列中至少有两个数。
  3. 序列中的数两两不相等;
  4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。
    比如,当k = 3时,有下面几个这样的序列:
  5. 2
  6. 3
  7. 1
  8. 1 3
  9. 3
  10. 3 1
  11. 1
  12. 2
    一共有8种,给定k,请求出满足上面要求的序列的个数。

输入格式

输入包含了一个整数k。(k<=20)

输出格式

输出一个整数,表示满足要求的序列个数。

样例

样例输入

3

样例输出

8

解答

C/C++

此处内容已隐藏,回复后(需要填写邮箱)可见

JAVA

此处内容已隐藏,回复后(需要填写邮箱)可见

posted @ 2014-12-01 21:57:00 kuye 阅读(16644) 评论(5)
发表评论
昵称
邮箱
网址
取消回复

  1. #1楼 2019-03-12 21:35 leslie Windows 10.0 Chrome 72.0.3626.121 中国 陕西省 西安市 电信


    :mrgreen:

  2. #2楼 2019-03-08 15:28 胖奶奶 Windows 10.0 Edge 17.17134 中国 陕西省 西安市 电信


    。。。。

  3. #3楼 2016-05-14 21:09 c++ Windows 7 Firefox 46.0 中国 陕西省 西安市 电信


    很好

  4. #4楼 2014-12-01 22:12 凝凝 Windows 10.0 QQBrowser 9.2.4970.400 中国 广西 南宁市 电信


    这位大大,如果所有的算法都给一个详细的解释以及理由就更好了,但还是谢谢大大的分享。

    1. #5楼 [楼主] 2014-12-01 22:35 kuye Windows 10.0 QQBrowser 9.2.4970.400 中国 江苏省 苏州市 电信

      @凝凝

      @凝凝:一般你过一遍程序,就能懂了。有些解答我也是参照别人的,不过有不懂的可以留言,大家一起探讨。