有稍许种分歧的传球方法能够使得从小蛮手里开端传的球,在那之中的一个校友手里拿着一个球

限制

1秒

难题叙述

上体育课的时候,小蛮的导师平常带着同学们一齐做游戏。这一次,老师带着同学们齐声做传球游戏。

游戏规则是那般的:n个同学站成一个圆形,个中的三个同室手里拿着七个球,超越生吹哨亥时开端传球,各样同学能够把球传给自身左右的七个同学中的八个(左右私行),当老师在此吹哨未时,传球结束,此时,拿着球未有传出去的那3个同学就是败者,要给大家表演贰个剧目。

聪明的小蛮建议2个妙趣横生的标题:有稍许种分化的传球方法能够使得从小蛮手里伊始传的球,传了m次未来,又赶回小蛮手里。几种传球方法被用作分歧的格局,当且仅当那两种方式中,接到球的校友按接球顺序组成的行列是见仁见智的。比如有八个同学一号、二号、三号,并假诺小蛮为一号,球传了3回回到小蛮手里的点子有一->二->三->1和1->三->二->一,共二种。

描述

上体育课的时候,小蛮的教职工平日带着同学们共同做游戏。本次,老师带着同学们1同做传球游戏。

游戏规则是这么的:n个同学站成3个圆形,当中的二个同学手里拿着贰个球,当老师吹哨辰时开端传球,每一种同学能够把球传给协调左右的多个同学中的1个(左右Infiniti制),当教员再度吹哨未时,传球甘休,此时,拿着球没传出去的不胜同学正是败者,要给大家表演三个节目。

智慧的小蛮提议了贰个诙谐的题材:有微微种分歧的传球方法能够使得从小蛮手里开端传的球,传了m次现在,又再次来到小蛮手里。三种传球方法被看作不相同的点子,当且仅当那二种办法中,接到球的同校按接球顺序组成的类别是例外的。比如有几个同学1号、二号、3号,并如果小蛮为一号,球传了3遍回到小蛮手里的艺术有一->二->3->一和一->3->二->一,共贰种。

说明

百分之四十的数目满意:3<=n<=30,壹<=m<=20

百分百的多少满足:3<=n<=30,一<=m<=30

二〇一〇普及组第二题

/*f[i][k]=f[i-1][k-1]+f[i+1][k-1],(i=1或n时,需单独处理)。
  边界条件:f[1][0]=1(特别注意);结果在f[1][m]中。*/

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int i,j,k,n,m,f[31][31];

int main()
{ 
   scanf("%d%d",&n,&m);
   f[1][0]=1;
   for(k=1;k<=m;k++)
   {  
         f[1][k]=f[2][k-1]+f[n][k-1];
      for(i=2;i<=n-1;i++)f[i][k]=f[i-1][k-1]+f[i+1][k-1];
         f[n][k]=f[n-1][k-1]+f[1][k-1];
   }
   printf("%d",f[1][m]);
   return 0; 
}

 

 

样例输入一

3 3

输入输出样例

输入样例#1:

3 3

输出样例#1:

2

格式

输入输出格式

输入格式:

 

输入文件ball.in共一行,有多少个用空格隔断的平头n,m(三<=n<=30,1<=m<=30)。

 

输出格式:

 

输出文件ball.out共1行,有3个平头,表示符合题意的章程数。

 

样例输出1

2

输入格式

输入共壹行,有多个用空格隔断的整数n,m(三<=n<=30,壹<=m<=30)。

样例1

出口格式

出口共1行,有七个整数,标示符合题意的措施数。

提示

百分之四十的数据满足:三<=n<=30 一<=m<=20
百分之百的数码满意:三<=n<=30 1<=m<=30

相关文章