摘要: 1.斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。公式为:这就是说,对于足够大的整数n,这两个数互为近似值。更加精确地:或者:超强大的公式n!=(2*pi*n)^1/2 *... 阅读全文
posted @ 2015-02-06 20:33 miao_a_miao 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 求小于n的n的因子之和Sample Input321020Sample Output1822 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n,m,t; 9... 阅读全文
posted @ 2015-02-06 20:29 miao_a_miao 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 求组合数,dfs即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int N,m,t; 9 int a[15],vis[15];10 void dfs(int s... 阅读全文
posted @ 2015-02-06 20:08 miao_a_miao 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 懂了题意是给一串 1 12 123 1234 12345 123456 。。。。这样的数字问第i个数字是多少Sample Input283Sample Output22 1 #include 2 #include 3 #include 4 using namespace std; 5 unsigne... 阅读全文
posted @ 2015-02-06 17:09 miao_a_miao 阅读(194) 评论(0) 推荐(0) 编辑