1 #include 2 int c(int n,int m) 3 { 4 if(m==0||n==m) 5 return 1; 6 else 7 return c(n-1,m)+c(n-1,m-1); 8 } 9 10 int main()11 {...
分类:
其他好文 时间:
2014-09-14 06:50:06
阅读次数:
219
错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子, 我们先考虑前n-1的情况 1.前n-1个信件全部都放错了,那么我们考虑n个的情况时,只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了,这个结果是(n-1)...
分类:
其他好文 时间:
2014-09-13 07:14:34
阅读次数:
250
1 #include 2 float fac(int a)//阶乘 3 { 4 if(a==0) 5 return 1; 6 else 7 return a*fac(a-1); 8 } 9 int main()10 {11 int t,i,...
分类:
其他好文 时间:
2014-09-13 06:12:04
阅读次数:
270
/*Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33241 Accepted Submission(s): 13578
Problem Des...
分类:
其他好文 时间:
2014-09-11 01:13:11
阅读次数:
227
1 #include 2 int main() 3 { 4 int i, j, n; 5 __int64 d[51] = {1, 1, 2,}; 6 for (i = 3; i j ? 0 : d[j-i]);11 return 0;12 }因为爬到第n格可以是...
分类:
其他好文 时间:
2014-09-10 08:21:00
阅读次数:
200
做了一点改动 1 #include 2 #include 3 int main() 4 { 5 int m,c,i; 6 char s[51]; 7 while(scanf("%d",&m)!=EOF) 8 { 9 while(m--)10 ...
分类:
其他好文 时间:
2014-09-09 12:09:28
阅读次数:
159
1 #include 2 #include 3 int main() 4 { 5 int m,c,i; 6 char s[51]; 7 while(scanf("%d",&m)!=EOF) 8 { 9 while(m--)10 {11...
分类:
其他好文 时间:
2014-09-09 12:08:38
阅读次数:
165
1 #include 2 int main() 3 { 4 int i,n,m; 5 while(scanf("%d",&n)!=EOF) 6 { 7 while(n--) 8 { 9 scanf("%d",&m);1...
分类:
其他好文 时间:
2014-09-09 11:57:08
阅读次数:
132
#includeint main (){int n,m,i,a[41];while(scanf("%d",&n)!=EOF&&n>0){ a[0]=0; a[1]=0; a[2]=1; a[3]=2; for(i=4;i<=40;i++) a[i]=a[i-1]+a[i-2]; while(n--....
分类:
其他好文 时间:
2014-09-09 11:44:28
阅读次数:
200
#includeint main(){ int m,x,y,i,j; while(scanf("%d",&m)!=EOF) { while(m--) { int sum1=0,sum2=0; scanf("%d %d",&x,...
分类:
其他好文 时间:
2014-09-08 08:31:26
阅读次数:
155