当前位置：文档之家 › ACM试题

ACM试题

  • 格式：xlsx
  • 大小：145.94 KB
  • 文档页数：18

1431Calendar of Maya2386Lake Counting2324Intellectual Property2256Artificial Intelligence?2006Litmus Test1799Yeehaa!1721CARDS1129Channel Allocation2092Grandpa is Famous1564Sum It Up1633Gladiators1672Fully Diversified Sequences of Sets1881Sail Race1702Eva's Balance1994Logic1378Power Cable Problem1548Robots1301The Umbrella Problem: 20542369Permutations1313Booklet Printing2264Advanced Fruits2344Nikifor1057FILE MAPPING1321棋盘问题1909Marbles on a tree1953World Cup Noise1868Antiarithmetic?2585Window Pains2334Simple prefix compression2466Pairsumonious Numbers1862Stripies1641Rational Approximation1161Walls1318Word Amalgamation2199Rate of Return1476Always On the Run2317SHAKE1107W's Cipher1404I-Keyboard1681Painter's Problem1134Hexagon2325Persistent Numbers2082Terrible Sets2537Tight words1558Board Silly1389Area of Simple Polygons1975Median Weight Bead1520Scramble Sort1435Gates1559Equation Elation2417Discrete Logging2524Ubiquitous Religions1779Boolean Logic1636Prison rearrangement2136Vertical Histogram1528Perfection1004Financial Management1807Mayan Dates1840Eqs1573Robot Motion1392Ouroboros Snake1620Phone Home2177Ghost Busters2586Y2K Accounting Bug2506Tiling1260Pearls2385Apple Catching1277Beer Land2505A multiplication game1682Clans on the Three Gorges1621Polly Nomials1221UNIMODAL PALINDROMIC DECOMPOSITIONS2456Aggressive cows2548Subway1420Spreadsheet1468Rectangles2472106 miles to Chicago1985Cow Marathon2497Strategies1939Diplomatic License1737Connected Graph2129Invariant Polynomials1155TELE1695Magazine Delivery2034Anti-prime Sequences1473There's Treasure Everywhere!2301Beat the Spread!1611The Suspects2323PERMS2358Queens in peaceful positions2496Military Recruit1997Word Puzzle1351Number of Locks2302Traditional BINGO2269Friends2189Romeo Meets Juliet1056IMMEDIATE DECODABILITY2247Humble Numbers1323Game Prediction1003Hangover2318TOYS1144Network2363Blocks1710Magic of David Copperfield1154LETTERS2007Scrambled Polygon2019Cornfields2582Finding Nemo2436Disease Management1949Chores1546Basically Speaking1132Border1265Area2523ASCII Labyrinth1046Color Me Less1399Direct Visibility1869Test2570Fiber Network1120A New Growth Industry1303Byte Me!1603Risk1280Game2437Muddy roads16893002 Rubbery1748Computer Dialogue1756Domino Puzzle2139Six Degrees of Cowvin Bacon1563The Snail2191Mersenne Composite Numbers2366Sacrament of the sum2485Highways1157LITTLE SHOP OF FLOWERS1274The Perfect Stall2257Balancing Bank Accounts2407Relatives1888Crossword Answers1306Combinations2487Stamps2538WERTYU1234Ball Toss2118Firepersons1269Intersecting Lines1993Caleidoscope1707Sum of powers2180Bale Figures1063Flip and Shift1850Code2392Space Elevator1578Instruens Fabulam1384Piggy-Bank1597Uniform Generator2499Binary Tree2272Bullseye1440Varacious Steve1691Painting A Board1941The Sierpinski Fractal1121Algernon's Noxious Emissions1235Galactic Breakup1178Camelot2584T-Shirt Gumbo1982Water Tank1254Hansel and Grethel1365Prime Land1915Knight Moves2163Easy Trading2046Gap1195Mobile phones1047Round and Round We Go1069The Bermuda Triangle1961Period1217FOUR QUARTERS2174Decoding Task2591Set Definition1849Two2590Steps1619EKG Sequence2545Hamming Problem1996The Highest Profits2250Compromise1646Double Trouble2345Central heating1688Dolphin Pool1082Calendar Game1523SPF1758Frontier2011Primary X-Subfactor Series2412Equidistance1966Cable TV Network1295I hate SPAM, but some people love it2042Lagrange's Four-Square Theorem1053Set Me1127Jack Straws2147Dice Puzzle1028Web Navigation2526Center of symmetry1252Euro Efficiency2218Does This Make Me Look Fat?1474Video Surveillance2416Return of the Jedi1077Eight1338Ugly Numbers1332Finding Liars1402The Game of Master-Mind1251Jungle Roads1319Pipe Fitters2212Cavern1572Automatic Editing1687Buggy Sat1618Decorations1991Turning in Homework2051Argus2467Snow Clearing2433Landscaping1148Utopia Divided1481The Die Is Cast2122Japan Plotter Driver2501Average Speed1906Three powers1463Strategic game2356Find a multiple1220NUMBER BASE CONVERSION1494Sunrise2483Greatest Common Subtree2085Inversion1060Modular multiplication of polynomials2557Fold1279Art Gallery1749Lock Manager1214"Accordian" Patience1983Name the Crossing1419Graph Coloring1694An Old Stone Game2434Waves2457Part Acquisition1180Batch Scheduling1739Tony's Tour2533Longest Ordered Subsequence2352Stars2565Average is not Fast Enough!1115Statistical Trouble1753Flip Game1165The Primes1283Moving Computer2458Rigging the Bovine Election2047Concert Hall Scheduling1149PIGS1427Get Them All1759Garland1071Illusive Chase1466Girls and Boys1607Deck2531Network Saboteur1291This Sentence is False2086Land Division Tax2239Selecting Courses1947Rebuilding Roads2461Magic Bitstrings1238Arbitrage1126Simply Syntax1659Frogs' Neighborhood1556The Doors1211Traffic Lights1255Floors2064Pipes1162Building with Blocks1495LED Test2021Relative Relatives2151Check the difficulty of problems1454Factorial Frequencies1329Circle Through Three Points2142The Balance2503Babelfish2179Inlay Cutters2508Conic distance1571Loansome Car Buyer1477Box of Bricks2275Flipping Pancake2463Bungee Jumping1833排列2236Wireless Network2415Hike on a Graph1333Christmas Gifts2224Missing Piece 20012240Arbitrage1325Machine Schedule2377Bad Cowtractors2001Shortest Prefixes2512Chessboard in FEN1513Scheduling Lectures1005I Think I Need a Houseboat1928The Peanuts1262Input1264SCUD Busters2384Harder Sokoban Problem

合集下载

ACM竞赛试题集锦

ACM竞赛试题集锦

取石子游戏

Time Limit:1S Memory Limit:1000K

Total Submit:505 Accepted:90

Description

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input

输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

Output

输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input

2 1

8 4

4 7

Sample Output

0

1

0

跳蚤

Time Limit:1S Memory Limit:1000K

Total Submit:198 Accepted:44

Description

Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼物。

比如当N=2，M=18时，持有卡片(10, 15, 18)的跳蚤，就可以完成任务：他可以先向左跳10个单位长度，然后再连向左跳3次，每次15个单位长度，最后再向右连跳3次，每次18个单位长度。而持有卡片(12, 15, 18)的跳蚤，则怎么也不可能跳到距他左边一个单位长度的地方。

2017ACM比赛试题

2017ACM比赛试题

2017年计算机ACM编程竞赛

主办：计算机科学与技术学院

时间：2017-11-22 18:00---20:00

地点：计算机学院奋进楼4楼5机房

竞赛规则

1、比赛时间为120分钟，从18:00开始，20:00结束。

2、比赛形式为上机编程，每个小组使用三台电脑，可任选语言，同一小组不同题目可使用不同语言；

3、比赛期间可以使用自己电脑，不可查阅书籍、但禁止查阅个人U盘，禁止使用手机、电脑进行上网查询，禁止使用现有代码，违者取消比赛资格；（正式ACM中是可以携带纸质材料的，但由于本次比赛，有大量题目参考书上例题，所以就不让携带了）

4、比赛期间，如遇到设备问题，可举手示意工作人员；

5、由于机房电脑系统有重启还原功能，比赛期间请勿轻易重启电脑；

6、【重要】比赛结束后，请确认将所要提交文件拷至工作人员U盘，否则成绩无效概不负责。

提交方式

1、创建文件夹，文件夹命名格式为 小组号-小组队长-组员1-组员2

2、将每一题的源程序文件夹以题目编号命名，拷贝至上述创建的文件夹中

3、在本文档中每题相应位置附上源码及截图（windows截图键:Alt+Prt sc

sysrq）,拷贝至上述创建的文件夹中

4、比赛结束后将上述文件夹拷贝至工作人员U盘中，提交方算完成，提交完成前请勿重启电脑。

注：本次比赛共14题，满分120分。没有完成题目，但有部分解题步骤者按完成度给分。每道题要有注释。

竞赛题目

1. 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。输入数据有多组，每组占一行，每行的第一个数是n(2

【要求】

输入数据：输入数据有多组，每组占一行，每行的第一个数是n(2

评委的人数，然后是n个评委的打分。

输出数据： 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

【样例输入】

3 99 98 97

4 100 99 98 97

第六届ACM程序设计大赛决赛试题

第六届ACM程序设计大赛决赛试题

第六届ACM程序设计大赛决赛试题（A）---中北大学

2011-03-11 15:31

A-简单排序

Description

落落是数学系的，老师给了他们一大堆数字，让他们统计每个数字出现的次数，并画成条形统计图。落落认为So easy。他想让你帮他写一个程序来完成统计每个数字出现的次数，并由小到大输出这些数字，和它出现的次数。

Input

输入N个数字，输入里面全是待排序的数字且不含有除了数字、空格、换行符和EOF以外的字符（N不超过1000）。

Output

从小到大输出，一个一行，并输出每个数字出现的次数，若有重复的数字只需输出一个（即输出结果没有重复的数字）。

Example Input

1 3 6 89 56 23 5 9 6 5 4 3 2 1

Example Output

1 2

2 1

3 2

4 1

5 2

6 2

9 1 23 1

56 1

89 1

Last modified on 2010-04-24 10:12:43

#include

int main()

{

int ch,i=0,j=0,count=1;;

int num[1000];

while (scanf("%d",&ch)!=EOF)

{

if (ch!=NULL)

{

num[i]=ch;

i++;

}

}

ch=i-1;

for (i=ch-1;i>=0;i--)

{

int temp;

for (j=0;j<=i;j++)

{ if (num[j]>num[j+1])

2018年安徽ACM省赛试题

2018年安徽ACM省赛试题

2018年安徽省机器人大赛

程序设计竞赛

2018.05.20

目 录

A． 数7

B． 编译错误

C． 做操的时候要排好队

D． 判重

E． 最长上升字串

F． 雄伟的城堡

G． 然后打5

H． 运货卡车

I． 最大矩形框

J． 数列分段

K． 数数字

1

A. 数7

时间限制: 3s

描述

求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为，十进制各个位置上一共有多少个7，以及能够被7整除的次数。

输入

第一行是一个整数T，代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L

输出

共T行，共有多少个7。

样例输入

2

1 10

47 50

样例输出

2

3

提示

第一组样例中1到10中，只有7被计数，它十进制下有7并且是7的倍数，所以被计数2次。第二组样例中47有1个7，49可以被7整除2次，所以共被计数3次。

2

B.编译错误

时间限制: 3s

描述

在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。

输入

第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T≤50,

n≤105，每个字符串长度不超过100。

输出

共T行。若不会产生编译错误则输出Passed，否则输出Failed。

样例输入

2

8

client.cpp client.h

client.h server.h

server.cpp server.h

server.h common.h

client.h common.h