杭电2048 神、上帝以及老天爷
2015-03-15 22:30
176 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2048
递归问题一般从第n项开始考虑,再考虑n-1项
#include<iostream> #include<cstdio> using namespace std; int main() { int i,test,people; cin>>test; double a[30]; a[1]=0;a[2]=1; for(i=3;i<21;++i) { a[i]=(i-1)*(a[i-1]+a[i-2]); } while(test--) { int temp=1; cin>>people; for(i=1;i<=people;++i) { a[people]/=i; } printf("%.2lf%%\n",a[people]*100); // %%是在批处理文件中变量符号,如果在CMD执行的话就应该是一个%.批处理文件在被解析的时候其中一个%被过滤掉,所以才用两个. } return 0; }
递归问题一般从第n项开始考虑,再考虑n-1项
相关文章推荐
- HDU_ACM-2048 神 上帝以及老天爷
- 杭电ACM 2048 神、上帝以及老天爷
- HDU 2048 神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷
- 杭电ACM 2048 神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷(公式法)
- 杭电 2048 神、上帝以及老天爷
- hdoj_2048 神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷
- 【暑期基础2】W HDU 2048 神、上帝以及老天爷(错排)
- 杭电 HDU ACM 2048 神、上帝以及老天爷
- 杭电ACM 2048 神、上帝以及老天爷 …
- 杭电acm2048神、上帝以及老天爷
- hdu 2048 神、上帝以及老天爷
- 【杭电】[2048]神、上帝以及老天爷
- HDU 2048 神、上帝以及老天爷
- HDUOJ - 2048 神、上帝以及老天爷
- 杭电2048神、上帝以及老天爷
- HDUOJ - 2048 神、上帝以及老天爷
- 神、上帝以及老天爷