Question

hdu 2049哪里错了，WA。。。

http://acm.hdu.edu.cn/showproblem.php?pid=2049
下面是我的代码，请在我的代码中指出错误，谢谢
#include <stdio.h>
int main()
{
int c,n,m,i;
double s,t,u;
scanf("%d",&c);
while(c--)
{
scanf("%d %d",&n,&m);
for(i=1,s=0,t=1,u=2;i<m;i++)
{
s+=t*1.0/u;
t*=-1;
u*=i+2;
}
for(i=3,u=2;i<=n;i++)
u*=i;
s=s*u;
printf("%.0lf\n",s);
}
return 0;
}

Answer 1

不好意思，没看懂你的代码。不过，中学应该学过排列组合吧？这个题目其实就是叫你求组合，也就是C(M,N)。
C(M,N) = N * (N-1) * (N-2) * .... * (N-M+1) / M / (M-1) / (M-2) / ... / 1
题目说了，M <= N <= 20，那么用无符号整型就可以表示了。
记得先乘后除，这样就不会损失精度。。

Answer 2

r没有赋值。
说实话，没有看明白你要实现什么功能

Answer 3

AC代码：
#include <stdio.h>
int main()
{
int i,m,n;
__int64 a[21][2]={{1,0},{1,0},{2,1},{6,2}};
for(i=4;i<21;i++)
{
a[i][0]=i*a[i-1][0];
a[i][1]=(i-1)*(a[i-1][1]+a[i-2][1]);
}
scanf("%d",&i);
while(i--&&scanf("%d%d",&n,&m))
{
printf("%I64d\n",a[n][0]/a[m][0]/a[n-m][0]*a[m][1]);
}
return 0;
}