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

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

傳球游戲

2019-11-10 19:45:24
字體:
來源:轉載
供稿:網友

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

下一篇:poj1517

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
www.久久久久| 色老头一区二区三区在线观看| 亚洲毛片在线观看.| 欧美精品手机在线| 精品高清美女精品国产区| 欧美激情欧美激情| 亚洲成人中文字幕| 中文一区二区视频| 国产精品尤物福利片在线观看| 伊人久久久久久久久久久久久| 日韩美女在线看| 国产精品久久久久久久久久99| 青青草99啪国产免费| 午夜精品一区二区三区在线视频| 国产日韩精品综合网站| 91久久在线播放| 久久久久久久爱| 乱亲女秽乱长久久久| 日韩精品亚洲元码| 亚洲欧美999| 亚洲欧美福利视频| 欧美激情伊人电影| 国产欧美精品xxxx另类| 国产激情久久久久| 亚洲天堂色网站| 国产精品久久久久久网站| 中文字幕国内精品| 午夜美女久久久久爽久久| 欧美国产日韩一区二区三区| 亚洲娇小xxxx欧美娇小| 欧美性猛交xxxx| 欧美日韩国产成人高清视频| 欧美一级黄色网| 中文字幕成人在线| 欧美在线视频在线播放完整版免费观看| 一本色道久久88综合日韩精品| 国产精品精品久久久久久| 国产精品成人播放| 欧美日韩性生活视频| 日韩av网址在线观看| 在线色欧美三级视频| 久久国产精品久久久| 国产亚洲欧美一区| 久久在线视频在线| 亚洲va欧美va国产综合久久| 福利微拍一区二区| 91久久久久久久久久久| 亚洲人成网站999久久久综合| 69av视频在线播放| 久久高清视频免费| 亚洲精品国精品久久99热一| 欧美亚洲另类激情另类| 韩剧1988在线观看免费完整版| 国产在线一区二区三区| 欧美一区二区.| 日韩有码在线视频| 国产91对白在线播放| 久久亚洲精品视频| 久久精品国产96久久久香蕉| 97在线视频免费看| 欧美激情在线播放| xxx一区二区| 91精品国产综合久久男男| 欧美一区三区三区高中清蜜桃| 一本一本久久a久久精品综合小说| 亚洲欧美激情四射在线日| 成人黄色片网站| 久久视频在线直播| 韩曰欧美视频免费观看| 久久成人一区二区| 欧美激情一区二区三区高清视频| 97色在线播放视频| 91精品在线观看视频| 亚洲国产精品va在看黑人| 日韩av日韩在线观看| 国产精品人成电影在线观看| 日韩一区二区三区xxxx| 久久久国产精品x99av| 久久精品国产电影| 4438全国亚洲精品在线观看视频| 国产精品观看在线亚洲人成网| 精品福利视频导航| 国产精品视频地址| 丝袜一区二区三区| 国产视频自拍一区| 欧美性极品xxxx娇小| 国产噜噜噜噜久久久久久久久| 日韩视频在线免费观看| 欧美精品在线播放| 日本国产精品视频| 久久久久久国产三级电影| 欧美人与物videos| 亚洲伊人久久综合| 欧美午夜性色大片在线观看| 欧美一级大片视频| 韩日精品中文字幕| 热99久久精品| 国产噜噜噜噜久久久久久久久| 国产精品一区二区三| 久久免费视频网| 亚洲欧美国产另类| 色悠悠久久88| 国产日韩精品电影| 亚洲精品一区二区网址| 国产精品专区一| 亚洲黄色成人网| 国产精品激情av在线播放| 日韩av网址在线| 精品亚洲aⅴ在线观看| 亚洲国产精品久久久久| 亚洲美女精品成人在线视频| 亚洲精品久久久久久久久久久久久| 国产精品久久久久久久一区探花| 久久成人精品电影| 亚洲第一网站男人都懂| 日韩av手机在线看| 欧美老少做受xxxx高潮| 日韩欧美在线视频日韩欧美在线视频| 欧美亚洲另类激情另类| 成人黄色av免费在线观看| 国内揄拍国内精品少妇国语| 中文字幕日韩专区| 欧美日韩亚洲成人| 久久久久久久久久久av| 国产香蕉97碰碰久久人人| 亚洲成人中文字幕| 色99之美女主播在线视频| 色哟哟入口国产精品| 91精品视频免费观看| 欧美性猛交xxxx黑人猛交| 久久久91精品国产一区不卡| 精品国产31久久久久久| 欧美激情久久久久久| 国产欧美一区二区三区四区| 伊人久久精品视频| 欧美孕妇性xx| 美女撒尿一区二区三区| 久久99久久99精品免观看粉嫩| 最近免费中文字幕视频2019| 亚洲精品资源美女情侣酒店| 久久精品国产69国产精品亚洲| 97精品欧美一区二区三区| 高清欧美一区二区三区| 日韩禁在线播放| 亚洲在线视频福利| 91在线视频成人| 亚洲视频在线观看视频| 成人在线免费观看视视频| 久久国产精品电影| 97视频在线观看视频免费视频| 久久久久日韩精品久久久男男| 国产精品美女免费视频| 亚洲国内精品在线| 国产精品亚洲综合天堂夜夜| 91免费在线视频| 亚洲大尺度美女在线| 成人观看高清在线观看免费| 日本高清视频精品| 亚洲精品国产拍免费91在线| 久久精品国产成人精品| 日日骚av一区| 精品无人区太爽高潮在线播放| 国产91精品不卡视频| 久久中国妇女中文字幕|