编程介的小学生 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 题目大意： 多组测试...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 （希望可以解决问题）ma和mb文件无法正常打开，打开后是空白，但是有正常内存占用，但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的