亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

傳球游戲

2019-11-10 17:16:58
字體:
來源:轉載
供稿:網友

題目描述 上體育課的時候,小蠻的老師經常帶著同學們一起做游戲。這次,老師帶著同學們一起做傳球游戲。 游戲規則是這樣的: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

c[i,j]表示第i輪傳到j的方案數 a[i]表示i左邊的編號 b[i]表示i右邊的編號 一個球只能從左邊和右邊傳來所以 c[i,j]:=c[i-1,a[j]]+c[i-1,b[j]]; c[m,1]表示最終傳到j的方案數

其實還能改進些,不過就留給你們改進吧!


var a,b:array[0..30]of longint; c:array[0..30,0..30]of longint; i,n,m,j:longint;begin read(n,m); for i:=2 to n-1 do begin a[i]:=i-1; b[i]:=i+1; end; a[1]:=n; a[n]:=n-1; b[1]:=2; b[n]:=1; c[0,1]:=1; for i:=1 to m do for j:=1 to n do c[i,j]:=c[i-1,a[j]]+c[i-1,b[j]]; write(c[m,1]);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
热久久这里只有| 精品无码久久久久久国产| 国产午夜精品全部视频在线播放| 欧美激情综合色综合啪啪五月| 日韩美女视频免费看| 亚洲欧美变态国产另类| 欧美一级黑人aaaaaaa做受| 国产精品久久久久999| 国产美女扒开尿口久久久| 亚洲精品视频久久| 久久久噜久噜久久综合| 97精品国产97久久久久久春色| 欧美亚洲一区在线| 中文字幕日韩免费视频| 久久精品精品电影网| 精品亚洲一区二区三区在线观看| 视频在线一区二区| 欧美午夜xxx| 欧美精品videosex牲欧美| 一区二区欧美日韩视频| 在线观看欧美www| 亚洲国产欧美一区二区丝袜黑人| 国产精品欧美一区二区三区奶水| 欧美亚洲午夜视频在线观看| 国产欧美一区二区三区四区| 69av成年福利视频| 97在线日本国产| 国产精品九九久久久久久久| 久久精品91久久香蕉加勒比| 欧美精品aaa| 青青青国产精品一区二区| 久久精品免费播放| 精品国产自在精品国产浪潮| 欧美性猛交xxxx偷拍洗澡| 日韩精品亚洲精品| 97精品视频在线观看| 国模精品系列视频| 久久精品中文字幕一区| 亚洲天堂网在线观看| 日本欧美中文字幕| 亚洲色图五月天| 国产精品一区电影| www.久久久久久.com| 欧美精品做受xxx性少妇| 欧美理论在线观看| 日韩精品亚洲元码| 国产精欧美一区二区三区| 欧美精品午夜视频| 亚洲精品小视频| 欧美日韩国产一区在线| 成人激情视频在线| 欧美日产国产成人免费图片| 精品成人乱色一区二区| 国内精品久久久久久久久| 亚洲精品ady| 一个色综合导航| 九九热99久久久国产盗摄| 国产精品日日做人人爱| 日韩欧美精品中文字幕| 精品久久久国产精品999| 亚洲va电影大全| 成人妇女免费播放久久久| 国产一区二区三区丝袜| 午夜精品国产精品大乳美女| 亚洲片在线观看| 国内精品在线一区| 亚洲欧美日韩在线高清直播| 日本免费一区二区三区视频观看| 日韩久久午夜影院| 91久久精品日日躁夜夜躁国产| 国产精品777| 亚洲女人天堂视频| 欧美成人激情图片网| 欧美极品少妇xxxxⅹ裸体艺术| 欧美第一淫aaasss性| 欧美视频免费在线| 2019国产精品自在线拍国产不卡| 久久免费视频观看| 麻豆精品精华液| 亚洲a级在线观看| 国产精品夜色7777狼人| 亚洲国产精品嫩草影院久久| 亚洲精品在线观看www| 日韩成人高清在线| 91欧美日韩一区| 久久精品人人爽| 久99久在线视频| 国产中文欧美精品| 欧美专区日韩视频| 色多多国产成人永久免费网站| 免费av在线一区| 一区二区三区四区在线观看视频| 久久久影视精品| 久久精品国产亚洲一区二区| 国产精品夜色7777狼人| 日韩欧美在线播放| 97色伦亚洲国产| 在线观看日韩www视频免费| 日本伊人精品一区二区三区介绍| 91精品国产综合久久久久久蜜臀| 欧美另类老女人| 国产精品jizz在线观看麻豆| 大胆人体色综合| 午夜精品一区二区三区在线视频| 日韩电影在线观看免费| 欧美激情欧美激情在线五月| 亚洲色图日韩av| 2019中文字幕全在线观看| 精品小视频在线| 国产91精品视频在线观看| 热久久这里只有| 97碰碰碰免费色视频| 亚洲成年人在线| 午夜精品三级视频福利| 国产精品女人久久久久久| 欧美精品999| 国产精品久久在线观看| 国产精品久久久久久久久久久久久| 91久久精品一区| 日韩中文字幕精品视频| 亚洲精品在线91| 揄拍成人国产精品视频| 日韩在线观看免费av| 国产成人精品久久| 亚洲精品视频免费| 日韩三级成人av网| 国产精品第100页| 日韩av网站大全| 国产精品第七十二页| 色哟哟入口国产精品| 日韩高清电影好看的电视剧电影| 日韩中文字幕不卡视频| 欧美久久精品午夜青青大伊人| 黑人巨大精品欧美一区免费视频| 欧美日韩精品国产| 九九视频直播综合网| 国产成人精品综合久久久| 亚洲а∨天堂久久精品9966| 国产成人综合av| 色偷偷91综合久久噜噜| 中文字幕久热精品视频在线| 欧美一级片在线播放| 一本色道久久88综合亚洲精品ⅰ| 国产精品久久久久av免费| 国产91精品黑色丝袜高跟鞋| 中文字幕欧美日韩| 日韩视频永久免费观看| 久久久视频精品| 亚洲午夜国产成人av电影男同| 国产欧美一区二区白浆黑人| 欧美一区二粉嫩精品国产一线天| 国产精品午夜视频| 成人www视频在线观看| 性色av一区二区三区在线观看| 亚洲精品在线看| 亚洲综合大片69999| 欧美猛男性生活免费| 亚洲va电影大全| 国产精品男人的天堂| 亚洲综合色激情五月| 国产成人精品免高潮费视频| 日韩欧美国产激情| 日本在线精品视频| 日韩免费视频在线观看|