随笔分类 -  数学题

组合数递推算法
摘要:主要式子:C(n,k)=C(n-1,k-1)+C(n-1,k),C(n,k)表示从n个物品中挑选k个物品的所有组合数。 1 #include 2 #include 3 #define N 10 4 int c[N][N]; 5 void init() 6 { 7 memset(c,0,siz... 阅读全文

posted @ 2014-05-27 11:25 >_< 阅读(268) 评论(0) 推荐(0)

HDU1163 Eddy's digital Roots(九余数定理)
摘要:一个数对九取余,得到的数称之为九余数一个数的九余数等于它的各个数位上的数之和的九余数 1 #include 2 int main() 3 { 4 int n; 5 while(scanf("%d",&n)&&n) 6 { 7 int ans=1; 8 ... 阅读全文

posted @ 2014-05-13 13:20 >_< 阅读(100) 评论(0) 推荐(0)

HDU1719 Friend (数学推导)
摘要:friend numbers = 2^x + 3^y -1 1 #include 2 int main() 3 { 4 __int64 a; 5 while(scanf("%I64d",&a)!=EOF) 6 { 7 if(!a) 8 { 9... 阅读全文

posted @ 2014-04-28 11:19 >_< 阅读(119) 评论(0) 推荐(0)

导航