杭电 2048 神、上帝以及老天爷
2013-08-02 21:26
246 查看
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2048
这个题目需要用到递归的思想,这应该也算是一个经典问题!对于这道题的分析,我认为这哥们写的很不错,地址如下:
http://blog.sina.com.cn/s/blog_8a24b3a3010104d7.html#commonComment
还有一个小插曲:
这个题目的此时样例在n >= 10的时候,输出结果都是36.79%。。。。刚看到这个问题时,我还以为是我程序写错了呢,这也耽误了不少功夫!
我的代码:
View Code
http://acm.hdu.edu.cn/showproblem.php?pid=2048
这个题目需要用到递归的思想,这应该也算是一个经典问题!对于这道题的分析,我认为这哥们写的很不错,地址如下:
http://blog.sina.com.cn/s/blog_8a24b3a3010104d7.html#commonComment
还有一个小插曲:
这个题目的此时样例在n >= 10的时候,输出结果都是36.79%。。。。刚看到这个问题时,我还以为是我程序写错了呢,这也耽误了不少功夫!
我的代码:
#include<stdio.h> double fac(int n) { double s = 1; int i; for( i = 2; i <= n; i++ ) s = s * i; return s; } int main() { int c, n, i; double f[25]; f[2] = 1.0; f[3] = 2.0; for( i = 4; i <= 20; i++ ) f[i] = (f[i-1]+f[i-2])*(i-1); //printf("%lld\n",f[20]); scanf( "%d", &c ); while( c-- ) { scanf( "%d", &n ); printf("%.2lf%%\n",f /fac(n)*100.0); } return 0; }
View Code
相关文章推荐
- 【杭电】[2048]神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷(公式法)
- 杭电 HDU ACM 2048 神、上帝以及老天爷
- 杭电ACM 2048 神、上帝以及老天爷
- 杭电 2048 神、上帝以及老天爷
- 杭电ACM 2048 神、上帝以及老天爷
- 杭电2048神、上帝以及老天爷
- HDU 2048 神、上帝以及老天爷 (递推&错排概率)
- hdoj2048 神、上帝以及老天爷
- 杭电acm2048神、上帝以及老天爷
- 【HDU 2048】神、上帝以及老天爷(错位排序)
- HDU 2048 神、上帝以及老天爷
- hdu 2048 神、上帝以及老天爷
- HDU 2048 神、上帝以及老天爷(递归,错排,dp,概率)
- hdu 2048 神、上帝以及老天爷(错排)
- HDU - 2048 神、上帝以及老天爷 ( 错排公式 递推 )
- HDU 2048--神、上帝以及老天爷【错排】
- 2048神、上帝以及老天爷
- hdu 2048神、上帝以及老天爷