洛谷 1057 傳球遊戲
題目描述
上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。
遊戲規則是這樣的:n個同學站成一個圓圈,其中的一個同學手裡拿著一個球,當老師吹哨子時開始傳球,每個同學可以把球傳給自己左右的兩個同學中的一個(左右任意),當老師再次吹哨子時,傳球停止,此時,拿著球沒有傳出去的那個同學就是敗者,要給大家表演一個節目。
聰明的小蠻提出一個有趣的問題:有多少種不同的傳球方法可以使得從小蠻手裡開始傳的球,傳了m次以後,又回到小蠻手裡。兩種傳球方法被視作不同的方法,當且僅當這兩種方法中,接到球的同學按接球順序組成的序列是不同的。比如有三個同學1號、2號、3號,並假設小蠻為1號,球傳了3次回到小蠻手裡的方式有1->2->3->1和1->3->2->1,共2種。
輸入輸出格式
輸入格式:
輸入檔案ball.in共一行,有兩個用空格隔開的整數n,m(3<=n<=30,1<=m<=30)。
輸出格式:
輸出檔案ball.out共一行,有一個整數,表示符合題意的方法數。
輸入輸出樣例
輸入樣例#1:
3 3輸出樣例#1:
2
說明
40%的資料滿足:3<=n<=30,1<=m<=20
100%的資料滿足:3<=n<=30,1<=m<=30
2008普及組第三題
#include<bits/stdc++.h>
#define MAXN 9999999
using namespace std;
int main()
{
int n,m,f[100][100];
scanf("%d%d",&n,&m);
f[0][1]=1;
for(int i=2;i<=n;i++)
f[0][i]=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(j==1)
f[i][j]=f[i-1][2]+f[i-1][n];
else if(j==n)
f[i][j]=f[i-1][n-1]+f[i-1][1];//注意邊界
else
f[i][j]=f[i-1][j+1]+f[i-1][j-1];//狀態轉移方程
}
printf("%d",f[m][1]);
return 0;
}
相關文章
- Mzc和男家丁的遊戲(洛谷)遊戲
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- 洛谷傻逼之處
- 洛谷八皇后問題
- 洛谷 1279 字串距離字串
- 洛谷 1781——宇宙總統(排序)排序
- 簡單的傳球遊戲(矩陣)遊戲矩陣
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 洛谷P2964 [USACO09NOV]硬幣的遊戲A Coin Game遊戲GAM
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 洛谷 P1196 [NOI2002] 銀河英雄傳說
- 【洛谷OJ】【JAVA】P1036 選數Java
- 棧的應用 -洛谷P1449
- 洛谷P1957 做題筆記筆記
- 洛谷P3809 【模板】字尾排序排序
- 洛谷P2251 質量檢測
- 洛谷 P1313 計算係數
- 「雜題亂刷」洛谷 P4801
- [題解] [洛谷P1404] 平均數
- 洛谷P4069 [SDOI2016]遊戲(李超線段樹)遊戲
- 洛谷 P1006 [NOIP2008 提高組] 傳紙條
- 洛谷P1481 魔族密碼(LIS)密碼
- C++洛谷P1036 選數DFSC++
- 洛谷:P2814 家譜(並查集)並查集
- 洛谷P1972(莫隊演算法)演算法
- 洛谷 1068——分數線劃定(排序)排序
- 洛谷P3954 成績【民間資料】
- [題解] [洛谷 P1174] 打磚塊
- 洛谷題單指南-集合-P1621 集合
- [題解][洛谷P1136] 迎接儀式
- 1057 數零壹
- 洛谷 P3951 NOIP 2017 小凱的疑惑
- 洛谷 p1605 迷宮問題 詳解