合肥工业大学第六届程序设计竞赛

《合肥工业大学第六届程序设计竞赛》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、合肥工业大学第六届程序设计竞赛星球大战：宇宙的终结A-黑帝君临B-流放之路C-封印之刃D-成本规划E-投资计划F-收集证据G-拯救公主H-光剑轨迹I-绝地重生二零一零年六月合肥工业大学第六届程序设计竞赛13合肥工业大学第六届程序设计竞赛A.黑帝君临Description 西斯皇帝欺骗了议员，控制了议会。绝地武士传人Dastan为了正义，与西斯决斗。然而，西斯的天眼看出Dastan是个投机主义者。于是，西斯告诉Dastan，如果决斗的话会伤害的无辜的人，不如玩一把showhand，输的人将被流放。ShowHand是一项紧张刺激的赌博游戏（香港赌神、赌侠系列中最常见的赌博方式）。

2、以五张牌的排列、组合决定胜负。游戏开始时，每名玩家会获发一张底牌（此牌只能在最后才翻开）；当派发第二张牌后，便由牌面较佳者决定下注额，其他人有权选择「跟」、「加注」、「放弃」或「晒冷」。当五张牌派发完毕后，各玩家翻开所有底牌来比较。花式说明黑桃♤>红心♥>方片◇>梅花♣牌面说明一共52张牌，23456789TJQKA13张牌每种花式一套。（T代表10）A>K>Q>J>T>9>8>7>6>5>4>3>2牌型说明如果没有特殊说明，一般情况下同样的牌型比较最大的那张牌的大小，大小相同则比最大的那张牌的花式。牌型由大到小依次如下（有兴趣的同学可以验证一下概率）。　　No.1同花顺拥有

3、五张连续性同花色的顺子。以Ａ为首的同花顺（TJQKA）最大。但JQKA2,QKA23,KA234不算顺子。A2345是最小的同花顺。　　No.2铁支四张相同数字的牌，外加一单张。比数字大小，「Ａ」铁支（AAAA）最大　　No.3葫芦由「三条」加一个「对子」所组成的牌，若别家也有此牌型，则比三条数字大小　　No.4同花不构成顺子的五张同花色的牌。先比数字最大的单张，如相同再比第二支、依此类推，如果5张牌大小都相同，那么比它们的花色。　　No.5顺子五张连续数字的牌组。以A为首的顺子最大，如果大家都是顺子，比最大的一张牌，如果大小还一样就比这张牌的花式(JQKA2,QKA23,K

4、A234不算顺子).　　No.6三条牌型由三张相同的牌组成，以A为首的三条（AAA）最大　　No.7二对牌型中五张牌由两组两张同数字的牌所组成。若遇相同则先比这副牌中最大的一对，如又相同再比第二对，如果还是一样，比大对子中的最大花式　　No.8对子牌型由两张相同的牌加上三张单张所组成。如果大家都是对子，比对子的大小，如果对子也一样，比这个对子中的最大花色No.9散牌单一型态的五张散牌所组成，不成对（二对），不成三条，不成顺（同花顺），不成同花，不成葫芦，不成铁支。先比最大一张牌的大小，如果大小一样，比这张牌的花色。Input多组测试数据。每组输入第一行是一个整数T代表输入组数

5、。每组输入一行，每行描述5张扑克，每个描述由一个字符（2-9,TJQKA）和一个数字（0-4分别代表黑桃，红桃，方片，梅花）组成。每个字符或数字用一个空格隔开。13合肥工业大学第六届程序设计竞赛Output 每组数据，请输出牌型所对应的编号。SampleInput 4A3Q3T3K3J3K0K1K2K3A0T091T39333K0A1223141SampleOutput1279Hint最后一组牌为K♤A♥2◇3♥4♥不算顺子,输入保证是从一副牌中随机抽出的5张扑克。13合肥工业大学第六届程序设计竞赛B.流放之路排序以后从大的开始写入Description Dastan输了赌局

6、，在流放之路上，唯一能够带走的只有机器人R2D2。Dastan还保存了许多绝地剑术视频，但R2D2的硬盘不够大。所以他不得不把它们转刻到光盘上保存。于是他想尽可能地利用好光盘的每一bit空间，尽可能把光盘刻得满满的。现在Dastan手头上拿到了一张空白容量为SMB的光盘，他文件夹里有N个电影，每个电影的大小分别为X1、X2、……、XN，单位为MB。请你帮他编写一个程序，计算到底光盘最大能刻得多满，单位为MB。Input第一个数字为T，表示测试数据的组数，T≤10。接下来的T行的每行第一个数字为1≤S≤10000，表示光盘的空白容量，第二个数字1≤N≤10000，表示电影的个数

7、，随后的N个整数X1、X2、……、XN表示每个电影的大小（1≤X≤10000）。Output 共T行，每一行包含一个整数，表示该光盘能刻录的最大容量。SampleInput 34000310020030045031002003001003200300400SampleOutput600400013合肥工业大学第六届程序设计竞赛C.封印之刃Description 在流放途中，Dastan听说西斯要把平民变成僵尸。于是他决定去找先知CydorniaKnight。CydorniaKnight告诉他，要打败西斯