编程介的小学生 2017-01-20 12:22 采纳率: 20.5%
浏览 996
已采纳

Children’s Queue

Problem Description
There are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescribed that girl can not be in single. In other words, either no girl in the queue or more than one girl stands side by side. The case n=4 (n is the number of children) is like
FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM
Here F stands for a girl and M stands for a boy. The total number of queue satisfied the headmaster’s needs is 7. Can you make a program to find the total number of queue with n children?

Input
There are multiple cases in this problem and ended by the EOF. In each case, there is only one integer n means the number of children (1<=n<=1000)

Output
For each test case, there is only one integer means the number of queue satisfied the headmaster’s needs.

Sample Input
1
2
3

Sample Output
1
2
4

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-01-29 15:50
    关注

    http://www.clanfei.com/2012/04/379.html

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Children’s Queue
    2017-10-25 12:40
    回答 1 已采纳 http://www.bubuko.com/infodetail-1579189.html
  • Queue
    2016-12-30 14:07
    回答 1 已采纳 http://blog.csdn.net/u014303647/article/details/38453979
  • Jumping the Queue spring
    2017-05-31 11:23
    回答 1 已采纳 http://blog.csdn.net/qq_33362864/article/details/55670849
  • Children’s Queue
    2018-04-16 20:39
    Trouber-Maker的博客 For each test case, there is only one integer means the number of queue satisfied the headmaster’s needs. Sample Input 1 2 3 Sample Output 1 2 4 分析： 1）...
  • Printer Queue
    2016-11-12 14:13
    回答 1 已采纳 http://blog.csdn.net/xudongtiankong/article/details/8548106
  • java的Queue的问题 java 数据结构
    2022-10-16 21:39
    回答 5 已采纳 题主的代码主要是 isEmpty，isFull 和 displayQueue 三个方法有问题，需要修改一下 public class Queue { private Double[] val
  • 从php调用Artisan Queue Retry laravel php
    2015-03-31 10:55
    回答 2 已采纳 Artisan::call('queue:retry', ['id' => $id]); Update: (thanks to the @BakerStreetSystems's answ
  • Children’s Queue（大数高精度相加）
    2019-04-17 20:06
    阿喵1288的博客 For each test case, there is only one integer means the number of queue satisfied the headmaster’s needs. Sample Input 1 2 3 Sample Output 1 2 4 规则：女孩至少要2个在一起 求f(n) 一 , 当...
  • Team Queue
    2017-05-07 08:09
    回答 1 已采纳 http://www.acmerblog.com/hdu-2604-queuing-4161.html
  • HDU Children’s Queue
    2017-11-30 17:17
    weixin_33809981的博客 Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 102 Problem Description Ther...
  • 杭电 2100 Children’s Queue
    2017-04-14 11:21
    小白菜小青菜的博客 Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14884 Accepted Submission(s): 4940Problem Description There are many studen
  • hdu 1297 Children‘s Queue
    2021-04-08 08:09
    jpphy0的博客 Children’s Queue - http://acm.hdu.edu.cn/showproblem.php?pid=1297 分析 一般递推式 向量递推式 状态转换 转移方程 S0 = S0 + S2 S1 = S0 S2 = S1 + S2 转移矩阵 {{1 0 1}，{1 0 0}，{0 1 1}} 初始状态 ...
  • 『杭电1297』Children’s Queue
    2020-07-09 09:50
    漠宸离若的博客 Problem Description There are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand ... In other words, either no girl in the queue or more than one gir
  • HDU 1297 Children’s Queue
    2017-05-24 19:22
    贾作真时真亦贾的博客 For each test case, there is only one integer means the number of queue satisfied the headmaster’s needs. Sample Input 1 2 3 Sample Output 1 2 4 题目大意： 多组测试...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！