Children’s Queue
来源:互联网 发布:孑与2的作品 知乎 编辑:程序博客网 时间:2024/06/06 08:48
Children’s Queue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8419 Accepted Submission(s): 2665
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?
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
123
Sample Output
124#include<iostream>using namespace std;int f[1005][1201];int main(){int i,j;memset(f,0,sizeof(f));f[1][1200]=1;f[2][1200]=2;f[3][1200]=4;f[4][1200]=7;//printf("111\n");for(i=5;i<=1000;i++){for(j=1200;j>=0;j--){f[i][j]=f[i-1][j]+f[i-2][j]+f[i-4][j];}for(j=1200;j>=0;j--){if(f[i][j]/10>0){ f[i][j-1]+=f[i][j]/10;f[i][j]%=10;}}}int n;while(scanf("%d",&n)>0){for(j=0;j<=1200;j++)if(f[n][j]!=0)break;for(;j<=1200;j++)printf("%d",f[n][j]);printf("\n");}return 0;}
- 1297 Children’s Queue
- 1297 Children’s Queue
- Children’s Queue .
- ACM--Children’s Queue
- hdu1297 Children’s Queue
- Children’s Queue
- HDU1297:Children’s Queue
- HDU1297 Children’s Queue
- hdu Children’s Queue
- hdu children's queue
- Children’s Queue 1297
- Children’s Queue
- Children’s Queue
- Children’s Queue
- Children’s Queue
- 高精度-Children’s Queue
- HDU Children’s Queue
- HDU1297 Children’s Queue
- 未来的高级架构
- JComboBox的使用
- gcc -lpthread和gcc -pthread的区别
- WordPress淘宝客ZZDGM主题Upanel插件使用补充
- typedef struct 和 struct
- Children’s Queue
- GetGestureInfo function
- SmartClient组件简介
- Java中GridBagLayout布局管理器的用法
- GetGestureConfig function
- smartclient--Datasource与服务端交互数据格式
- SetGestureConfig function
- 物化视图的使用
- layout_weight体验(实现按比例显示)