2009年acm竞赛试题[1]

《2009年acm竞赛试题[1]》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基隆商工校內ACM_第25屆_98學年第1學期第7/7頁2021/06/17基隆商工第二十五届校内ACM程序设计竞赛试题(2009/12/04竞赛)▲首先，输入都是假设采用输入档案(档名为probX.in，其中X表示题号，例如试题二的输入档是prob2.in)的方式，输出档名为prob2.out)，如果参赛者在平常上课中并未学过这种方法，可考虑改用键盘的方式作为输入测试资料的方法，但最好可以加上明确的说明文字说明如何输入信息，否则裁判若无法立刻了解，则可以判为错误。而且除非特别指明，否则一个空白与连续多个空白视为相同。▲请将答案存在磁盘上，若存在磁盘中(不需加子目录，

2、因为将直接以磁盘上注明的题号为准)而且不论对、错，都只有告知结果，而不会还磁盘，所以在送审前先自行存在C,或D碟中备份好！而且存档的档名为”T队号_题号.frm(.frm或.bas的附加名是看语言不同，可自行调整，例如VB常用.frm或.bas,vb2008为.vbperl则为.plc++为.cpp)。▲答题顺序不限，可任选题号作答。▲※题目中，若有输入的数据是用「逗号」分隔开时，若是程序设计初学者。可以把逗号视为，下一个输入的数据，而不必处理这个逗号。例如1,3,7è则视为先输入1，再输入3，再输入7▲※若有学过制作执行档(.exe)，则请附上可直接执行的执行档。<

3、<<※注：因为时间关系，竞赛时间预定只有80分钟哦，请注意开始前裁判宣布的时间>>>PM:12:30~01:50基隆商工校內ACM_第25屆_98學年第1學期第7/7頁2021/06/17试题一：分水饺有一天橘子想吃水饺。就与花妈一同去买了许多水饺。到了要吃的时候，因为柚子也要一起吃，而且为了公平起见，希望吃的一样多，所以就准备三个盘子，然后，所以把所有的水饺，平均的分配在这三个盘子里，可是：因为买的是20个。所以最后，每盘装了6个，而且最后会剩下2个。就在准备开始享用的时候，柚子提出一个问题：如果买的是10个水饺，那每个盘子放几个水饺？又会剩几个呢？接着又问：如果买

4、的是0个水饺，每个放几个？又会剩几个？此时的橘子很想赶快吃到水饺。聪明的你，请快点帮忙橘子解决这个问题。【输入文件格式】每一行是一个样本，有一个大于或等于0的整数数字，代表花妈买水饺的数量N(0<=N<=10)。【输出文件格式】每个样本就一行输出，请依题意先输出每盘数量，再输出一个逗号”，”后，再输出最后所剩的数量。【输入档案范例】201005【输出档案范例】6,23,10,01,2试题二：简谱音符在辛苦学习后，呆呆终于会会弹吉他的单音！他开始学简单的乐理，拿到一份讲义：「唱名DoReMiFaSolLaSiDo的简谱音符是1234567而对应的音名称为CDEFGAB。

5、」可是他的英文不大好，所以只看的用数字写的简谱。终于，他想弹一首世界名曲：「小蜜蜂」，就找了一下他的谱，结果，找到的是用英文音名标示的谱。现在他想请各位帮他把这些英文的音名，转为数字的简谱。例如：看而C就告诉呆呆是1,看到D就说是2，…看到B就说是7。【输入文件格式】每行一个样本，在那一行中，只有一个字符C(“A”<=C<=”G”)。【输出文件格式】每个样本，一行输出。输出对应的数字简谱音符。【输入档案范例】CDBD【输出档案范例】1272基隆商工校內ACM_第25屆_98學年第1學期第7/7頁2021/06/17试题三：两数间的连续整数和相信大家都会作加法吧。但是偏

6、偏小迷糊就是不大会，所以还是请各位来帮一下他吧！他的问题是要计算两个整数之间(包含这两个数)所有整数和。例如。在1与10之间的总合就是55，又例如：1,100之间就是5050；而-5,3之间就是-9。原则上，这两个数字不会比-32768小，也不会比32767大。【输入文件格式】可能有很多组样本。先是一个n，代表要测的样本，接下来的n行，每行是一个样本，表示要计算数字和的两个数。在这两个数字中间会有一个”,”分开。【输出文件格式】请就检查的结果，每个样本，输出一行结果。【输入档案范例】61,1010,11,100-5,310,832000,32001【输出档案范例】55

7、555050-92764001试题四：同余(Module)概念同余不但是很简单又很重要的数学概念，也可应用在编码理论中。简单的说，就是任两个整数，对于某个除数，会有相同的余数，就可称为「同余」。在本题的中，我们用^代表指数。如果我们说p与q对m同余，可以简单的记为pq(modm)代表p,q除m的余数会相等。(※其中的m必须是自然数)。在同余下，有很多有趣的运算，例如：(1)若pq(modm),ab(modm)a+pb+q(modm)(2)若pq(modm),ab(modm)apbq(modm)这里的(modm)其实就相当于在VB里的求余数函数mod(