Children’s Queue 1297 (大数)
2015-08-18 19:18
477 查看
Children’s Queue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12453 Accepted Submission(s): 4066
[align=left]Problem Description[/align]
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?
[align=left]Input[/align]
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)
[align=left]Output[/align]
For each test case, there is only one integer means the number of queue satisfied the headmaster’s needs.
[align=left]Sample Input[/align]
1
2
3
[align=left]Sample Output[/align]
1
2
4
//现列举前几项,找出规律,a[i]=a[i-1]+a[i-2]+a[i-4]....... //然后就是一大数模板了。 #include<stdio.h> #include<string.h> int a[1010][1010]; int main(){ int i,j,n,m; a[0][1000]=0;a[1][1000]=1;a[2][1000]=2;a[3][1000]=4;a[4][1000]=7; for(i=5;i<=1000;i++) { for(j=1000;j>=0;j--) { a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-4][j]; if(a[i][j]>=10) { a[i][j-1]+=a[i][j]/10; a[i][j]=a[i][j]%10; } } } while(scanf("%d",&n)!=EOF) { for(i=0;i<=1000;i++) if(a [i]!=0) break; m=i; for(i=m;i<=1000;i++) printf("%d",a [i]); printf("\n"); } return 0; }
相关文章推荐
- Chapter5 : View controller & KVC - The Big Nerd Ranch Guide 读书笔记
- HDU-5400 Arithmetic Sequence(数学 || DP)
- java 中break、continue、return之间的区别与联系
- hdu5400Arithmetic Sequence
- PowerBuilder中使用JDBC连接MYSQL 无法使用COUNT(*) MAX() 函数的处理
- 合成UIImageView,改变尺寸
- 使用YUI Compressor压缩JS和Css,批处理,右键,注册表,打包
- iOS UIImage剪切圆形
- UIView的“截屏”
- Mybatis select返回值为map时,选取表字段的两列作为key,value
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- easyui datebox 扩展 只显示年月
- /proc/cpuinfo
- Null value was assigned to a property of primitive type setter of
- easyui数据窗口datagrid的数据加载问题
- HDU5400 Arithmetic Sequence 数学题
- UINavigation返回按钮修改标题
- iOS UITableView代理方法详解
- android.util.AndroidRuntimeException: requestFeature() must be called before adding content
- ZOJ 2319 Beatuiful People(单调递增序列的变形)