编程介的小学生 2017-10-25 12:40 采纳率: 20.5%
浏览 943
已采纳

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-11-08 15:25
    关注

    http://www.bubuko.com/infodetail-1579189.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 有了解d3和topogram.js库的吗？有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar，时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏，有demo，在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
  • ¥15 关于#Java#的问题，如何解决？
  • ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line