P3799 关于组合数的一些问题,求助TAT
查看原帖
P3799 关于组合数的一些问题,求助TAT
145205
Eleven谦楼主2020/6/5 14:30

P3799 妖梦拼木棒

书上和百度百科写的组合数的公式

n!/(m!*(n-m)!)

我把这个敲成代码,但是0分

inline int C(int t,int m) {
	int res=1,ret=1,tes=1;
	for(register int i=1;i<=t;i++) res*=i;
	for(register int i=1;i<=t-m;i++) ret*=i;
	for(register int i=1;i<=m;i++) 	tes*=i;
	return res/(ret*tes);
}

看题解,好像都是写的下面这个:

inline int C(int t,int m) {
	if(m==1) return t;
	else return t*(t-1)/2;	
}

我的代码其他的不动,就把组合数那点改成这个就是满分了。想知道为什么,求教求教QAQ

2020/6/5 14:30
加载中...