每天进步一点!
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;
}