进步一点

最新推荐文章于 2024-10-31 10:19:08 发布

原创最新推荐文章于 2024-10-31 10:19:08 发布 · 341 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

本文探讨了在韩国足球队进入世界杯半决赛后，球迷如何在比赛中使用大喇叭和口号加油的问题。具体而言，考虑到大喇叭不能连续使用超过两分钟，文章提供了一个算法，用于计算在比赛中的不同加油模式数量，确保大喇叭的合理使用。

每天进步一点！

World Cup Noise (POJ1953) 当韩国足球杀入世界杯半决赛以后，球迷们都兴奋地喊着“KO-RE-A，KO-RE-A”，同时，他们仍保持天生的组织性。例如，他们准备好了用大喇叭为球员们加油，要在比赛中保持同一水平的高昂喧闹声。大喇叭使用压缩气来吹响，可是，当一个大喇叭连续吹响超过两分钟时，它就会坏掉。因此，在大喇叭响声停止的时间内，球迷们将大喊“KO-RE-A，KO-RE-A”。比赛开始前，球迷们想确定比赛时的执行模式，即一个由0和1组成的序列，1表示当前1分钟内吹响大喇叭，0表示当前1分钟内大喊“KO-RE-A，KO-RE-A”。为了保证大喇叭完好，在执行模式中不允许出现两个连续的1。你的任务是，求出满足条件且长度为n的不同执行模式共有多少种。例如，当n=3时，不同执行模式有5种

#include<stdio.h>
int jisuan(int n,int m);//计算在n个数中取m的数的个数
int f(int p);//求阶乘
int main()
{
	int m,i,h,sum=1;//h是存在的1的个数
	printf("输入长度大于2的数值\n");
	scanf("%d",&m);
	if(m>=2)
	{
		if(m%2==1)
			h=m/2+1;
		else
			h=m/2;
		for(i=1;i<=h;i++)//表示当1的个数不同时所存在排序个数
			sum+=jisuan(m-i+1,i);
	
		printf("总共的排序为%d\n",sum);
	}
	return 0;
}
int jisuan(int n,int m)
{
	int sum=1,j=0;
	while(j!=m)
	{
		sum=sum*n;
		n--;
		j++;
	}
	return sum/f(m);
}
int f(int n)
{
	int p;
	if(n==1)
		return n;
	else
		p=n*f(n-1);
	return p;
}