标签：c   宏   数学计算   数学   

3

/*分析：就是计算数学里面的组合数*/
/*再分析：这才发现自己之前都弄错了，根本不是什么组合数，但是跟组合数有关，是错排，不过跟一般错排有一点差
别，就是不是对所有的元素进行错排，只是对部分进行错排，说道对部分进行错排，那就与组合数有关系了啊，因此先
解决组合数的求法然后乘以错排数就是结果了。
先来实现组合数求解
C(n,m)=（n*(n-1)*(n-2)*…*(n-m+2)*(n-m+1))/(m!)=((n-m+1)/1)*((n-m+2)/2)*((n-m+3)/3)*…*((n-m+m)/n)
=∏((n-m+k)/k)【k=1,2,3,…,m】
以上变换是把一般数学计算中的求组合数的步骤进行变换，变化方便计算机求解的方式
*/

下面是求组合数的代码：

#include<stdio.h>

int Combination(int n,int m)
{
	int i;
	int sum = 1;//这里sum在之后的算式中是以乘数的形式出现的，所以不能是0，应该设置初值为1
	for(i = 1;i <= m; i++)
		sum = (sum * (n - m + i))/i;
	return sum;
}

int main()
{
	int n,m;
	int count = 0;
	scanf("%d%d",&n,&m);
	count = Combination(n,m);
	printf("%d\n",count);
	return 0;
}

#include<stdio.h>
#define M 200
double sum = 1;

double Combination(int p,int q)
{
	int i;
	//double sum = 1;/*这里sum在之后的算式中是以乘数的形式出现的，所以不能是0，应该设置初值为1*/
	for(i = 1;i <= q; i++)
		sum = (sum * (p - q + i))/i;
	return sum;
}

int main()
{
	int n,m;
	int j;
	double co = 1;
	double array[M] = {0,0,1};
	double out = 1;
	scanf("%d%d",&n,&m);
	out = Combination(n,n - m);
	/*for(j = 0;j < 10; j++)
		printf("%.0lf ",array[j]);
	printf("\n");*/
	for(j = 3;j <= M;j++)
	{
		array[j] =((double)(j - 1)) * (array[j - 1] + array[j - 2]);
		//printf("j = %d\n",j);
	}
	/*for(j = 0;j < 10; j++)
		printf("%.0lf ",array[j]);
	printf("\n");*/
	//printf("ar[2] = %.0f\n",array[2]);
	out = array[m]*out;
	printf("%.0lf",out);
	return 0;
}

赶快编译链接，都ok~~，那就没有问题了~~，果然，输入题目的数据，ok了。。so easy 是不是啊？！

只好检查错误，接下来是见证奇迹的时刻，当我把double co = 1;这句话给注释掉后，然后编译链接，最后运行，貌似都可以，但是在我输入数据后，一个回车，程序却没有了结果（可爱的是电脑的风扇却像嘲笑我似得开始努力工作起来了）。傻眼了~~~为什么啊，明明它是个无关的变量，去掉应该无所谓啊~~然后我开始了各种折腾，改double,改变量的名字...都不行，奇了怪了...想到刚才程序没有结果时电脑风扇就努力扇风的状况，我猜是有什么死循环之类的，于是就在主程序的for循环里面加了个输出，果然，是个死循环，终止条件没有起作用，看来问题在循环里面，但是为什么每次循环到200后又会重新开始循环呢？看来应该是终止条件有问题，我的终止条件是j <= M。M宏定义为200。感觉没有问题啊。于是各种试，最后，我去掉了j <= M中的等号，然后，然后，然后它就好了...虽然不知道是什么原因，自己下次注意这个问题就好了。

总结：for循环中终止条件不能为i <= M,只能为i < M

蓝桥杯训练中的考新郎问题

标签：c   宏   数学计算   数学   

原文地址：http://blog.csdn.net/u010464679/article/details/41551621